Descripción del algoritmo: para una matriz dada, inicialmente suponga que el primer registro forma una secuencia ordenada y el resto son secuencias desordenadas. Luego, a partir del segundo registro, el registro procesado actualmente se inserta en su secuencia ordenada anterior de acuerdo con el tamaño del registro, hasta que el último registro se inserta en la secuencia ordenada.
Tutorial de implementación de Java de clasificación de inserción directa
Ejemplo 1
Public Class Insert {public static void main (string [] args) {int a [] = {9,3,28,6,34,7,10,27,1,5,8}; show (a); para (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 el elemento kth en el elemento kth en la colga previa de la cola void void (int a [], int k) {int) i = 0; i <= k; i ++) {if (a [i]> = a [k]) {int temp = a [k]; // Pon una [k] a una variable intermedia antes de moverse // moverse hacia atrás desde el número delante de la posición k, hasta que I de (int j = k-1; j> = i; j-) {a [j+1] en la variable intermedia a un [i], y el valor en i después de moverse está vacío.Ejemplo 2
clasificación de paquetes;/*** Insertar clasificación* promedio o (n^2), mejor o (n), peor o (n^2); Complejidad del espacio o (1); Estable; Simple * @author Zeng * */public class InsertionSort {public static void Inservationsort (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 - 1] a [j]; a [j] = tmp;}}}} public static void main (string [] args) {int [] a = {49, 38, 65, 97, 76, 13, 27, 50}; inservationsort (a); para (int i: a) system.print (i + "");}}}Resumir
Lo anterior se trata de la implementación de la programación Java del ejemplo del código de clasificación de inserción directa. Espero que sea útil para todos. Los amigos interesados pueden continuar referiéndose a otros temas relacionados en este sitio. Si hay alguna deficiencia, deje un mensaje para señalarlo. ¡Gracias amigos por su apoyo para este sitio!