Este artigo descreve o método de implementação de classificação avançada de seleção de classificação Java. Compartilhe para sua referência. Os detalhes são os seguintes:
O tipo de seleção é um algoritmo de classificação simples e intuitivo. Funciona da seguinte maneira. Primeiro, encontre o menor elemento (grande) na sequência não classificada, armazene -o na posição inicial da sequência classificada e continue procurando o menor (grande) elemento dos elementos não classificados restantes e depois coloque -o no final da sequência classificada. E assim por diante até que todos os elementos sejam classificados.
As principais vantagens da seleção de classificação estão relacionadas ao movimento de dados. Se um elemento estiver na posição final correta, ele não será movido. Selecione Classificação: Troque um par de elementos a cada vez, pelo menos um deles será movido para sua posição final, para que a tabela de n elementos seja classificada para um total de trocas de até N-1. Entre todos os métodos de classificação que dependem inteiramente do Exchange para mover elementos, a seleção de classificação é muito boa.
Pior complexidade do tempo (n²)
Complexidade de tempo ideal (n²)
Complexidade de tempo médio (n²)
Pior complexidade espacial о (n) total, o (1) auxiliar
Implementação de código:
pacote com.baobaotao.test; Índice int = 0; [Índice]) {index = j; O número a ser trocado b * @param c o número a ser trocado C */ public static void swap (int [] a, int b, int c) {if (b == c) retornar; [b]; Array) {System.out.print (C + ""); 78,84,51,24,12}; Saída:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511
Espero que este artigo seja útil para a programação Java de todos.