Skip to main content

Was ist Array -Sortierung?

Array -Sortierung ist der Prozess der Einnahme der einzelnen Elemente eines Arrays und der Anordnung in einer logischen Reihenfolge gemäß einer vom Benutzer definierten Regeln.Der Prozess beinhaltet das Eintritt in das Array, ein Element gleichzeitig, und das Testen dieses Elements gegen die umgebenden Elemente, um festzustellen, ob es in einen anderen Index innerhalb des Arrays verschoben werden muss.Bei der Durchführung von Array -Sortieren gibt es mehrere Algorithmen, die verwendet werden können, insbesondere wenn die Sortierbedingungen numerisch sind als etwas willkürlicheres.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 komplexe ist..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. Wenn das nächste Element einen niedrigeren Wert hat 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 erforderlichen Swaps zu machen, um das Array zu sortieren.In den grundlegendsten Implementierungen wird die Sortierung durch das gesamte Array durchlaufen. Eine vollständige Zeit für jedes Element, 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 benötigtdurch das Array.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 erhöht.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 wird fortgesetzt, bis das höchste Wertelement im letzten Index des Arrays platziert ist.

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 höher ist. Dies ist jedoch möglicherweise nicht der Fall für komplexe Datenklassen, 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, desto länger dauert es, bis der Algorithmus das Array sortiert.