1. Sortieralgorithmus einfügen, um die Java -Version zu implementieren
public static int [] insert_sort (int [] a) {für (int i = 0; i <a.länge; i ++) {for (int j = i+1; j> 0 && j <a.länge; j-) {if (a [j] <a [j-1]) {int tmp = a [j]; // Es ist logischerweise möglich, die Initialisierung auf diese Weise zu definieren, j variable, a [j] = a [j-1]; a [j-1] = tmp;}}} return a; // Es ist so konzipiert, dass es nicht hierher zurückkehrt. Das ursprüngliche Array wurde ebenfalls modifiziert und sortiert}2. Wählen Sie den Sortieralgorithmus aus, um die Java -Version zu implementieren
public static int [] select_sort (int [] a) {für (int i = 0; i <a.length; i ++) {int min_pos = i; für (int j = i+1; j <A.Length; j ++) {if (a [j] <a [min_pos]) {min_pos = j;}}}}}}}}}} int tmp = a [i]; // Swap -Operation A [i] = a [min_pos]; a [min_pos] = tmp;} return a;}3. Implementierung des Blasensortieralgorithmus Java
Gewöhnliche Blasen
public static int [] bubble_sort (int [] a) {für (int i = 0; i <A.Length; i ++) {// Nach jeder Reise ist der kleinste für (int j = A.Length-1; j> i; j-) // Es gibt nachfolgende j-1. // Swap Operation A [j] = A [j-1]; a [j-1] = tmp;}}} return a;}Verbesserung der Blasensortierung und früh enden
public static int [] bubble_sort_flag (int [] a) {boolean ischange = true; für (int i = 0; i <A.Length && ischange; i ++) {iSchange = false; für (int j = A.Length-1; j> i; j-) // nach nachfolgende j-1. a [j]; // Swap-Operation A [j] = a [j-1]; a [j-1] = tmp; ischange = true;}}} return a;}Die oben genannten sind die verschiedenen Sortieralgorithmen, die von Java implementiert werden (Sortier -Sortierung, Auswahlsortieralgorithmus, Bubble -Sortieralgorithmus), die Ihnen vom Editor vorgestellt wurden. Ich hoffe, es wird Ihnen hilfreich sein. Wenn Sie Fragen haben, hinterlassen Sie mir bitte eine Nachricht und der Editor wird Ihnen rechtzeitig antworten. Vielen Dank für Ihre Unterstützung auf der Wulin.com -Website!