Este artigo descreve o algoritmo de classificação de paridade da estrutura e algoritmo de dados Java. Compartilhe -o para sua referência, como segue:
Ideias de algoritmo:
A idéia básica é organizar sequências ímpares em uma ordem, mesmo sequências em uma ordem, depois sequências ímpares em outra e até sequências em uma ordem até que todas sejam ordenadas
Vamos dar um exemplo,
Array a ser classificado [6 2 4 1 5 9]
Na primeira vez comparando uma sequência ímpar, a sequência ímpar é comparada com seus vizinhos, mesmo sequência, como 6 e 2, 4 e 1, 5 e 9
[6 2 4 1 5 9]
Depois de trocar, torna -se
[2 6 1 4 5 9]
A segunda comparação de números pares é 6 e 1 e 5 e 5 são
[2 6 1 4 5 9]
Depois de trocar, torna -se
[2 1 6 4 5 9]
A terceira viagem é um número ímpar e os 2, 6 e 5 são selecionados para comparar com as colunas vizinhas, respectivamente.
[2 1 6 4 5 9]
Após a troca
[1 2 4 6 5 9]
A quarta série numerada uniforme
[1 2 4 6 5 9]
Uma troca
[1 2 4 5 6 9]
Código específico:
classe pública main { / ** * @param args os argumentos da linha de comando * / public static void main (string [] args) {int [] números = new int [] {12,33,45,33,13,55,34,7,6}; Main.oddeventsort (números); for (int i = 0; i <números.length; i ++) {System.out.print (números [i]+""); }} private estático void ímpareventSort (int [] números) {int temp; for (int i = números.length-1; i> números.length/2-1; i-) {for (int j = 1; j <= i; j+= 2) {if (j == números.Length-1) quebra; if (números [j]> números [j+1]) {temp = números [j]; números [j] = números [j+1]; números [j+1] = temp; }} para (int j = 0; j <= i; j+= 2) {if (j == número.Length-1) quebra; if (números [j]> números [j+1]) {temp = números [j]; números [j] = números [j+1]; números [j+1] = temp; }}}}}}PS: diz-se que esse algoritmo é mais fácil de usar na era multi-core
Para obter mais informações sobre os algoritmos Java, os leitores interessados neste site podem visualizar os tópicos: "Estrutura de dados Java e tutorial de algoritmo", "Resumo das dicas de nó da operação Java Dom", "Resumo de dicas de operação de Java e Operação de Java" e "Resumo de Java cache" Tips "TIPS"
Espero que este artigo seja útil para a programação Java de todos.