Ordenación rápida versus ordenación por fusión
Contenido
- Contenido: diferencia entre ordenación rápida y ordenación por fusión
- Diferencia principal
- Cuadro comparativo
- Ordenación rápida
- Ordenar fusión
- Diferencias clave
- Conclusión
- Video explicativo
Contenido: diferencia entre ordenación rápida y ordenación por fusión
- Diferencia principal
- Cuadro comparativo
- Ordenación rápida
- Ordenar fusión
- Diferencias clave
- Conclusión
- Video explicativo
Diferencia principal
La diferencia clave entre la ordenación rápida y la ordenación por fusión es que la ordenación rápida es el algoritmo de ordenación que se utiliza en las matrices, mientras que la ordenación por fusión es el algoritmo de ordenación que funciona en la regla de división y conquista.
Ordenar es organizar elementos en cualquier orden; La clasificación es uno de los conceptos más importantes en la programación de computadoras. Los dos algoritmos más importantes se utilizan para el propósito de la clasificación: uno es el de clasificación rápida, que es el algoritmo de clasificación que se usa en las matrices, y otro es el de fusión, que es un algoritmo de clasificación que funciona en la regla de división y conquista. El funcionamiento de ambos algoritmos es el mismo, pero son diferentes ya que su código es diferente. En la ordenación rápida, el elemento pivote se utiliza para la clasificación, mientras que en la fusión, el elemento pivote realiza la clasificación.
El algoritmo de ordenación rápida es mejor para la ordenación rápida de matrices cortas; los elementos se agrupan y se dividen hasta que no se puede producir más división. Otro nombre para la clasificación rápida es la clasificación de intercambio de partición. Hay un elemento clave que es responsable del posicionamiento de los elementos para ordenarlos en una matriz. El elemento clave se conoce como pivote. En el algoritmo de ordenación rápida, se selecciona el primer elemento de una matriz y ese elemento seleccionado se convierte en una clave. Dos punteros son un puntero bajo y arriba un puntero que es bajo = 2 y arriba = n. El puntero bajo se incrementa como (> tecla). Por otro lado, el puntero hacia arriba se disminuye como (
La ordenación por fusión es un algoritmo de ordenación que funciona en la regla de división y conquista. La matriz se divide en dos partes y nuevamente se divide hasta que no se pueda producir más división. Combinar ordenación disminuye el tiempo de ordenación. Se utilizan tres matrices en el orden de fusión, una matriz para ordenar la mitad de la matriz, la segunda matriz para almacenar la otra mitad y la matriz final para almacenar la lista final y ordenada. El código de clasificación de fusión explicará el funcionamiento y la diferencia de clasificación de fusión y clasificación rápida.
Cuadro comparativo
| Base | Ordenación rápida | Ordenar fusión |
| Sentido | La ordenación rápida es el algoritmo de ordenación que se utiliza en las matrices. | La ordenación por fusión es el algoritmo de ordenación que funciona en la regla de división y conquista.
|
| Complejidad | La complejidad temporal del ordenamiento rápido es 0 (n ^ 2) | La complejidad de tiempo del orden de fusión es 0 (n log n) |
| Eficiencia | Salir del algoritmo de ordenación es menos eficiente que la ordenación por fusión. | El algoritmo de clasificación de combinación es más eficiente que la clasificación rápida. |
| Método de clasificación | El método de clasificación de clasificación rápida es interno. | El método de clasificación de fusión es externo. |
Ordenación rápida
El algoritmo de ordenación rápida es mejor para la ordenación rápida de matrices cortas; los elementos se agrupan y se dividen hasta que no se puede producir más división Otro nombre para la clasificación rápida es la clasificación de intercambio de partición. Hay un elemento clave que es responsable del posicionamiento de los elementos para ordenarlos en una matriz.
El elemento clave se conoce como pivote. En el algoritmo de ordenación rápida, se selecciona el primer elemento de una matriz y ese elemento seleccionado se convierte en una clave. Hay dos punteros que son un puntero bajo y arriba un puntero que es bajo = 2 y arriba = n. El puntero bajo se incrementa como (> tecla). Por otro lado, el puntero hacia arriba se disminuye como (
Ordenar fusión
La ordenación por fusión es un algoritmo de ordenación que funciona en la regla de división y conquista. La matriz se divide en dos partes y nuevamente se divide hasta que no se pueda producir más división. Combinar ordenación disminuye el tiempo de ordenación.
Se utilizan tres matrices en el orden de fusión, una matriz para ordenar la mitad de la matriz, la segunda matriz para almacenar la otra mitad y la matriz final para almacenar la lista final y ordenada. El código de clasificación de fusión explicará el funcionamiento y la diferencia de clasificación de fusión y clasificación rápida.
Diferencias clave
- La ordenación rápida es el algoritmo de ordenación que se utiliza en las matrices, mientras que la ordenación por fusión es el algoritmo de ordenación que funciona en divide y vence
- La complejidad temporal del ordenamiento rápido es 0 (n ^ 2) mientras que la complejidad temporal del ordenamiento combinado es 0 (n log n).
- Salir del algoritmo de clasificación es menos eficiente que la clasificación de fusión, mientras que el algoritmo de clasificación de fusión es más eficiente que la clasificación rápida.
- El método de clasificación de clasificación rápida es interno, mientras que el método de clasificación de fusión es externo.
Conclusión
En este artículo anterior, vemos la clara diferencia entre la ordenación rápida y la ordenación por fusión.
