Description de l'algorithme: Pour un tableau donné, supposons initialement que le premier enregistrement forme une séquence ordonnée et les autres sont des séquences non ordonnées. Ensuite, à partir du deuxième enregistrement, l'enregistrement actuellement traité est inséré dans sa séquence ordonnée précédente en fonction de la taille de l'enregistrement, jusqu'à ce que le dernier enregistrement soit inséré dans la séquence ordonnée.
Triculatif de mise en œuvre Java Tri à l'insertion directe
Exemple 1
classe publique insert {public static void main (String [] args) {int a [] = {9,3,28,6,34,7,10,27,1,5,8}; show (a); pour (int i = 1; i insertone (a, i);} show (a);} static void show (int a []) {for (int i = 0; i system.out.print (a [i] + "");} system.out.println ();} // int the kth dans la file d'attente précédente. i = 0; i <= k; i ++) {if (a [i]> = a [k]) {int temp = a [k]; // mettre un [k] à une variable intermédiaire avant de déplacer // reculez du nombre devant la position k, jusqu'à ce que je positionne pour (int j = k-1; j> = i; j -) {a [j + 1] = a [j];} a [i] = temp; Variable intermédiaire à un [i], et la valeur à I après le déménagement est vide.Exemple 2
Tri de paquet; / ** * INSERT SORT * Moyenne O (n ^ 2), meilleur o (n), pire O (n ^ 2); Complexité de l'espace o (1); Écurie; Simple * @author zeng * * / public class insertionsort {public static void insertionsort (int [] a) {int tmp; for (int i = 1; i <a.Length; i ++) {for (int j = i; j> 0; j-) {if (a [j] <a [j - 1]) {tmp = a [j - 1]; a [j]; a [j] = tmp;}}}} public static void main (String [] args) {int [] a = {49, 38, 65, 97, 76, 13, 27, 50}; insertionsort (a); for (int i: a) System.out.print (i + "");}}Résumer
Ce qui précède est tout au sujet de l'implémentation de programmation Java de l'exemple de code de tri insertion direct. J'espère que ce sera utile à tout le monde. Les amis intéressés peuvent continuer à se référer à d'autres sujets connexes sur ce site. S'il y a des lacunes, veuillez laisser un message pour le signaler. Merci vos amis pour votre soutien pour ce site!