Algorithmus Beschreibung: Für eine bestimmte Datensätze verschmelzen zunächst alle zwei benachbarten Untersequenzen der Länge 1, um N/2 (nach oben abgerundet) geordnete Subsequenzen der Länge 2 oder 1 zu erhalten und dann in Paaren zusammenzuführen und diesen Vorgang zu wiederholen, bis eine geordnete Sequenz erhalten wird.
Paketsortierung;/*** SORGE SORT* Durchschnitt O (NLOGN), Best O (Nlogn), Worst O (Nlogn); Raumkomplexität o (n); stabil; Komplexer * @Author Zeng * */public class mergesort {public static void merge (int [] a, int start, int mid, int End) {int [] tmp = new int [A.Length]; system.out.out.println ("merge" + start + "~" + end); (a [i] <a [j]) tmp [k ++] = a [i ++]; sonst tmp [k ++] = a [j ++];} while (i! = mid+1) tmp [k ++] = a [i ++]; while (j! = end+1) tmp [k ++] = a [j ++]; für (i = start; i <= end; i ++) a [i] = tmp [i]; "); System.out.println ();} statische void mergesort (int [] a, int start, int end) {if (start <end) {int Mid = (start + end)/ 2; mergesort (a, start, mid); // geordnetes Mergesort (a, mid + 1, end); //. {int [] b = {49, 38, 65, 97, 76, 13, 27, 50}; mergesort (b, 0, B.Length - 1);}}Schauen wir uns die Ergebnisse der Operation an:
Zusammenfassen
Das obige ist der gesamte Inhalt dieses Artikels über die einfache Implementierung der Zusammenführung von Java -Sortieralgorithmen. Ich hoffe, es wird für alle hilfreich sein. Interessierte Freunde können weiterhin auf andere verwandte Themen auf dieser Website verweisen. Wenn es Mängel gibt, hinterlassen Sie bitte eine Nachricht, um darauf hinzuweisen. Vielen Dank an Freunde für Ihre Unterstützung für diese Seite!