Descrição do algoritmo: Para uma determinada matriz, assuma inicialmente que o primeiro registro forma uma sequência ordenada e o restante são sequências não ordenadas. Em seguida, a partir do segundo registro, o registro atualmente processado é inserido em sua sequência ordenada anterior de acordo com o tamanho do registro, até que o último registro seja inserido na sequência ordenada.
Tutorial de implementação de Java Inserção de Inserção direta
Exemplo 1
public para (int i = 1; i insertone (a, i);} show (a);} void estático show (int a []) {for (int i = 0; i system.out.print (a [i]+"");} system.out.println ();} // int o elemento kth em o pedido anterior i = 0; i <= k; i ++) {if (a [i]> = a [k]) {int temp = a [k]; // coloque um [k] em uma variável intermediária antes de se mover // mova-se para trás do número da posição K] até a posição i (int j = K-1; j> i; Na variável intermediária para um [i], e o valor em I após a movimentação está vazio.Exemplo 2
Classificação do pacote;/*** Insira classificação* média o (n^2), melhor o (n), pior o (n^2); Complexidade espacial o (1); Estável; Simples * @author zeng * */public class inserttionsort {public static void Insertionsort (int [] a) {int tmp; for (int i = 1; i <a.length; i ++) {para (int j = i; a [j]; a [j] = tmp;}}}} public static void main (string [] args) {int [] a = {49, 38, 65, 97, 76, 13, 27, 50}; insertionsort (a); para (int i: a) System.out.print (i + "")Resumir
O exposto acima é sobre a implementação de programação Java do exemplo de código de classificação de inserção direta. Espero que seja útil para todos. Amigos interessados podem continuar se referindo a outros tópicos relacionados neste site. Se houver alguma falha, deixe uma mensagem para apontá -la. Obrigado amigos pelo seu apoio para este site!