Was ist Array -Sortierung?
Array -Sortierung ist der Prozess der Einnahme der einzelnen Elemente eines Arrays und der Anordnung in irgendeiner Art von logischer Reihenfolge gemäß einer vom Benutzer definierten Regeln. Der Prozess beinhaltet, das Array, ein Element gleichzeitig zu durchtreten und dieses Element gegen die umgebenden Elemente zu testen, um festzustellen, ob es in einen anderen Index innerhalb des Arrays verschoben werden muss. Bei der Durchführung von Array -Sortierungen gibt es mehrere Algorithmen, die verwendet werden können, insbesondere wenn die Sortierbedingungen numerisch sind, im Gegensatz zu etwas willkürlicherem. Die meisten Array-Sorting-Algorithmen werden anhand ihrer Geschwindigkeit und Effizienz gemessen, wobei die langsamsten Algorithmen am einfachsten zu programmieren sind und der am schnellsten komplexere. Der Prozess beginnt mit einer Schleife, die jedes Element im Array durchläuft. Das aktuelle Element wird mit dem nächsten Element im Array verglichen und, wenn das nächste Element niedrig istR Wert als das aktuelle Element, werden die Daten an den Indizes umgeschaltet. Der Nachteil einer Blasenart ist, dass es mehrmals durch das Array schleifen muss, um alle notwendigen Swaps zu machen, um das Array zu sortieren. In den grundlegendsten Implementierungen wird die Sortierung durch das gesamte Array eine vollständige Zeit für jedes Element durchlaufen, das sie enthält.
Eine Auswahl -Sortierung verwendet einen Algorithmus, der eine Array -Sortierung auf etwas effizienter ausführt als eine Blasensortierung, aber dennoch mehrere Iterationen durch das Array benötigt. Diese Sortierung beginnt damit, das Array durch das Array zu schleifen, um das niedrigste Wert zu finden. Dieses Element wird dann im ersten Index des Arrays platziert und einige Tracking -Variablen werden inkrementiert. Der Zyklus wiederholt sich dann und sucht nun nach dem nächst niedrigsten Wert, der dann im zweiten Index des Arrays platziert wird. Der Prozess dauert fortEx des Arrays.
Eine Methode zur Array -Sortierung, die effizient, aber manchmal komplex zu implementieren kann, wird als Quicksort bezeichnet. Beim QuickSorting wird ein Wert aufgenommen, der sich in der Mitte aller möglichen Werte im Array befindet. Der Algorithmus geht durch alle Elemente des Arrays und bringt alle Werte größer als die Medianzahl am Ende des Arrays und niedrigere Werte am Anfang. Dieser Vorgang wird rekursiv auf Blöcken des Arrays durchgeführt, bis am Ende das gesamte Array sortiert ist. Unter der Annahme, dass der für das Array verwendete mittlere Wert ziemlich genau ist, kann dies ein sehr schneller Weg sein, um zu sortieren.
Ein Faktor, der einen Array-Sorting-Algorithmus beeinflussen kann, ist das Mittel, mit dem die Daten auf Äquivalenz getestet werden. Einfache Zahlen sind leicht zu vergleichen, für welchen Wert der Wert größer ist, aber dies ist möglicherweise nicht bei komplexen Datenklassen der Fall, bei denen mehrere Bedingungen verglichen werden müssen. Je länger es dauert, um zu vergleichen, ob ein Element größer oder weniger als ein anderes ist, der LonGer es wird dauern, bis der Algorithmus das Array sortiert.