¿Cómo funciona la técnica de clasificación rápida en el trabajo de java?
Aquí, a averiguar cómo una de las técnicas de clasificación de uso más común en Java funciona en realidad. Esta técnica se llama Ordenación rápida, y es un uso muy ingeniosa de la recursividad.
Para la mayoría de nosotros, encontrar la manera de algoritmos de clasificación como el trabajo ordenación rápida es más que un ejercicio intelectual. El API Java ya ha construido en sorting.
La técnica Quicksort ordena una matriz de valores mediante el uso de recursión. Sus pasos básicos son así:
Elija un valor arbitrario que se encuentra dentro del rango de valores de la matriz.
Video: ¿Quieres saber cómo funciona la técnica del Estampado Hidrográfico?
Este valor es el punto de pivote. La forma más común para elegir el punto de giro es tomar simplemente el primer valor de la matriz. La gente ha escrito títulos de doctorado sobre las formas más sofisticadas para elegir un punto de giro que se traduce en más rápido de clasificación. Seguir con el uso del primer elemento en la matriz.
Reordenar los valores de la matriz de modo que todos los valores que son menores que el punto de pivote están en el lado izquierdo de la matriz y todos los valores que son mayores que o igual al punto de pivote están en el lado derecho de la matriz.
Video: Introducción a Algoritmos - Divide y venceras
los valor de pivote indica el límite entre el lado izquierdo y el lado derecho de la matriz. Es probable que no sea el punto muerto, pero eso no importa. Este paso se llama particionamiento, y los lados izquierdo y derecho de las matrices son particiones.
Ahora tratar cada una de las dos secciones de la matriz como una matriz separada, y empezar de nuevo con el paso 1 de esa sección.
Video: Cómo memorizar rápido listas de Fármacos �� #Mnemotecnia
Esa es la parte recursiva del algoritmo.
La parte más difícil del algoritmo Quicksort es la etapa de separación, que debe ordenar la partición de manera que todos los valores que son menores que el punto de pivote están a la izquierda y todos los elementos que son mayores que el punto de pivote están a la derecha. Supongamos que la matriz tiene estos diez valores:
Video: Método de Ordenamiento QuickSort
38 17 58 22 69 31 88 28 86 12
Aquí el punto de giro es de 38, y la tarea de la etapa de separación es la de reorganizar la matriz a algo como esto:
17 12 22 28 31 38 88 69 86 58
Observe que los valores aún están fuera de orden. La matriz, sin embargo, se ha dividido en torno al valor 38: Todos los valores que están a menos de 38 son a la izquierda de 38, y todos los valores que son mayores que 38 están a la derecha de 38.
Ahora se puede dividir la matriz en dos particiones en el valor de 38 y repetir el proceso para cada lado. El valor de pivote en sí va con la partición izquierda, por lo que la partición de la izquierda es la siguiente:
17 12 22 28 31 38
Esta vez, el paso de particionado recoge 17 como punto de pivote y reordena los elementos de la siguiente manera:
12 17 22 28 31 38
Como se puede ver, esta porción de la matriz se ordena ahora. Por desgracia, la ordenación rápida no se da cuenta de que en este punto, por lo que toma un poco más de recursividad para estar seguro. Pero ese es el proceso básico.