Este artículo describe el método de implementación de clasificación de paridad de la clasificación de intercambio de Java. Compártelo para su referencia. Los detalles son los siguientes:
La clasificación de paridad, o el tipo de transposición de paridad, o el tipo de ladrillo, es un algoritmo de clasificación relativamente simple que originalmente se inventó para la computación paralela con interconexiones locales. Este es un tipo comparativo similar a las características de la clasificación de burbujas.
En este algoritmo, al comparar pares numéricos adyacentes (impares de incluso) en la matriz, si el par impar-incluso está en el orden incorrecto (el primero es mayor que el segundo), luego intercambie. Repita el siguiente paso, pero para todos los pares numéricos de posición (pares pares). Sigue adelante así alternativamente.
Clasificación de matrices de procesadores
En la clasificación de computación paralela, cada procesador procesa un valor correspondiente a él y solo tiene interconexiones locales con los vecinos izquierdo y derecho. Todos los procesadores pueden comparar e intercambiar operaciones con los vecinos al mismo tiempo, alternativamente en orden de incluso incluso, incluso, incluso. El algoritmo fue publicado originalmente por Habermann en 1972 y demostró su eficiencia en el procesamiento paralelo.
El algoritmo puede extenderse de manera efectiva a los casos en los que cada procesador tiene valores múltiples. En el algoritmo de partición de fusión de paridad de Baudetstevenson, cada procesador clasifica los subarrías que posee en cada paso, y luego realiza una partición de fusión o transposición que se fusiona con los vecinos.
Paridad de lotes e incluso clasificación
La clasificación de la paridad de los lotes es un algoritmo de clasificación relevante pero más eficiente que utiliza operaciones de intercambio de comparación y bandeja perfectas.
El enfoque de Batcher es muy eficiente en procesadores de computación paralelos con una extensa interconexión.
La peor complejidad del tiempo/theta (n^2)
El gráfico dinámico de clasificación de paridad es el siguiente:
Implementación del código:
paquete com.baobaotao.test; : pre "> </span> * @param array <span style =" white-space: pre "> </span> */public static void batchersort (int [] array) {int long = array.length; boolean bander = verdadero; , i+1); , i+1); para intercambiar b * @param c El número a intercambiar c */ public static void swap (int [] a, int b, int c) {int temp = 0; ]> a [c]) {temp = a [b]; printarr (int [] array) {for (int c: array) {system.out.print (c + ""); [] Número = {11,95,45,15,78,84,51,24,12};Análisis de salida:
11 45 15 95 51 78 12 84 2411 15 45 51 12 95 24 78 8411 15 12 45 24 51 78 95 8411 12 15 24 45 51 78 84 95
Espero que este artículo sea útil para la programación Java de todos.