Das Beispiel dieses Artikels zeigt die Art von Bergzusammenfassung des Java -Sortieralgorithmus. Teilen Sie es für alle für Ihre Referenz. Die spezifische Analyse ist wie folgt:
Vorwort : Shell -Sortierung ist eine Art Einfütungssortierung. Es zielt auf die Verbesserung des direkten Einfügens des Sortieralgorithmus ab. Diese Methode wird auch als reduzierte inkrementelle Sortierung als DL bezeichnet. Shell wurde 1959 benannt. In diesem Artikel wird hauptsächlich vorgestellt, wie Hills Sortierung mit Java erreicht wird.
Hills Sortierung (Reduktionsinkrementalmethode) gehört zur Sortierung der Insertionsklasse. Die Sortierung von Hill ist nicht stabil. Im schlimmsten Fall unterscheidet sich die Ausführungseffizienz stark von der Implementierungseffizienz in der durchschnittlichen Situation.
Grundlegende Gedanken:
Nehmen Sie zuerst eine Ganzzahl D1 weniger als N als erstes Inkrement und teilen Sie alle Datensätze der Datei in die D1 -Gruppe auf. Die Aufzeichnungen aller Entfernungen D1 werden in derselben Gruppe platziert. Zunächst einfügen und sortieren in jeder Gruppe. werden in derselben Gruppe platziert und direkt eingefügt.
Code -Implementierung:
Public class test {public static int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // Zyklus -Zählvariable int Index = A.Length; 3s ", a); ) System.out.printf ("%3S", A); Datenänderungen int DataLength; Prozess für (j = datalength; j <in ++) {ändere = false; Setzen Sie den Wert des Austauschwerts fest, wenn der Austauschwert ausgetauscht werden soll Der nächste Ort des Prozesses. .Print ("Sortieren:" "" "" "" "" "" "" "" ""); Free (k = 0; k <inndex; k ++) system.out.printf ("%3s" a [k]);Hill sortierte fast die schlimmste Situation. Es ist in der Tat eine gute Wahl, bevor es keine schnelle Sortier- und Stapelreihenfolge ermittelt. Ich hoffe, Ihnen zu helfen.
Es ist zu hoffen, dass dieser Artikel für Java -Programmdesign aller hilfreich ist.