Este artículo describe el algoritmo de clasificación de paridad de la estructura y algoritmo de datos de Java. Compártelo para su referencia, como sigue:
Ideas de algoritmo:
La idea básica es organizar secuencias impares en un orden, incluso secuencias en un orden, luego secuencias impares en otro, e incluso secuencias en un orden hasta que se ordenen todas
Demos un ejemplo,
Matriz a ordenar [6 2 4 1 5 9]
La primera vez que compara una secuencia impar, la secuencia impar se compara con sus vecinos una secuencia, como 6 y 2, 4 y 1, 5 y 9
[6 2 4 1 5 9]
Después del intercambio se convierte en
[2 6 1 4 5 9]
La segunda comparación de números pares es 6 y 1, y 5 y 5 son
[2 6 1 4 5 9]
Después del intercambio se convierte en
[2 1 6 4 5 9]
El tercer viaje es un número impar, y los 2, 6 y 5 se seleccionan para comparar con sus columnas vecinas respectivamente.
[2 1 6 4 5 9]
Después del intercambio
[1 2 4 6 5 9]
La cuarta serie incluso numerada
[1 2 4 6 5 9]
Un intercambio
[1 2 4 5 6 9]
Código específico:
public class Main { / ** * @param args los argumentos de la línea de comandos * / 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 <numbers.length; i ++) {system.out.print (números [i]+""); }} private estático vacío OddEventSort (int [] números) {int temp; for (int i = números.length-1; i> numbers.length/2-1; i-) {for (int j = 1; j <= i; j+= 2) {if (j == números.length-1) break; 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úmeros.length-1) ruptura; if (números [j]> números [j+1]) {temp = números [j]; números [j] = números [j+1]; Números [j+1] = temp; }}}}}}PD: Se dice que este algoritmo es más fácil de usar en la era de múltiples núcleos
Para obtener más información sobre los algoritmos de Java, los lectores interesados en este sitio pueden ver los temas: "Estructura de datos Java y tutorial de algoritmo", "Resumen de las puntas de nodo de operación de Java DOM", "Resumen de Java Archivo y TIPS de operación de directorio" y "Summary of Java Cache Operation Tips" TIPS ""
Espero que este artículo sea útil para la programación Java de todos.