1. Insérer un algorithme de tri pour implémenter la version Java
public static int [] insert_sort (int [] a) {for (int i = 0; i <a.length; i ++) {for (int j = i + 1; j> 0 && j <a.length; j -) {if (a [j] <a [j-1]) {int tmp = a [j]; // Il est logiquement possible de définir l'initialisation de cette manière, j variable, a [j] = a [j-1]; a [j-1] = tmp;}}} return a; // Il est conçu pour ne pas revenir ici, le tableau d'origine a également été modifié et trié}2. Sélectionnez l'algorithme de tri pour implémenter la version Java
public static int [] select_sort (int [] a) {for (int i = 0; i <a.length; i ++) {int min_pos = i; for (int j = i + 1; j <a.length; j ++) {if (a [j] <a [min_pos]) {min_pos = j;}} int tmp = a [i]; // Échangez l'opération a [i] = a [min_pos]; a [min_pos] = tmp;} return a;}3. Implémentation de l'algorithme de tri à bulles Java
Bulles ordinaires
public static int [] bubble_sort (int [] a) {for (int i = 0; i <a.Length; i ++) {// après chaque voyage a [i] est le i -th le plus petit pour (int j = a.length-1; j> i; j - j -) // il y a des opérations j-1 suivantes pour noter j> i {if (a [j] <a [j-1]) {int tm); // Échangez l'opération a [j] = a [j-1]; a [j-1] = tmp;}}} return a;}Améliorer le tri des bulles et se terminer tôt
public static int [] bubble_sort_flag (int [] a) {boolean ischange = true; for (int i = 0; i <a.Length && ischange; i ++) {ischange = false; for (int j = a.length-1; j> i; j - j -) // après les opérations de j-1 suivant, plaider que j> i {if (a a [j] <a [j-1] a [j]; // Échangez l'opération A [J] = A [J-1]; a [J-1] = TMP; Ischange = True;}}} Renvoie A;}Ce qui précède sont les différents algorithmes de tri implémentés par Java (tri insert, algorithme de tri de sélection, algorithme de tri de bulles) présenté par l'éditeur. J'espère que cela vous sera utile. Si vous avez des questions, veuillez me laisser un message et l'éditeur vous répondra à temps. Merci beaucoup pour votre soutien au site Web Wulin.com!