Diferencia clave: la clasificación por burbujas es la forma más simple de la técnica de algoritmo de clasificación que consiste en intercambiar dos elementos adyacentes para colocarlos en el lugar correcto, donde la clasificación rápida funciona en la técnica de algoritmo de dividir y ganar en la que un elemento central se convierte en el punto focal de división en torno a la matriz dada.
Si bien se sabe que ambas técnicas de clasificación tienen un lugar decente en el mundo de la informática, la clasificación por burbujas es la forma más simple de la técnica de algoritmo de clasificación que implica el intercambio de dos elementos adyacentes para colocarlos en el lugar correcto, mientras que la clasificación rápida funciona en la división y Técnica de algoritmo de ganancia en la que un elemento central se convierte en el punto focal de división alrededor de la matriz dada.
Para comprender estos dos conceptos un poco más a fondo, dividamos las diferencias en segmentación precisa para hacerlo más claro.
1. Enfoque: para tener una idea clara, primero debemos diferenciarnos en función de su enfoque algorítmico.
Tipo de burbuja: Supongamos que hay 5 elementos 9, 5, 3, 6, 1, y necesitamos clasificarlos en orden ascendente.
- 9 5 3 6 1 // primer elemento verifica el elemento adyacente y cambia si es más grande (aquí, 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 llegó al destino final
Ahora, comienza la siguiente iteración:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Sin intercambio
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Sin intercambio
- 3 5 1 6 9 // 6 llegó a su destino final
--- Algunas iteraciones mas ---
El resultado final final sería
1 3 5 6 9 // todos los elementos son finalmente ordenados
Clasificación rápida: Supongamos que tenemos una matriz más grande de 7 números
1 3 8 9 4 5 7
Determinamos el número pivotal como 7, el último dígito de la matriz.
Ahora se verificarían 7 cada vez.
1 8 3 9 4 5 7 // Sin intercambio ya que es el primer valor
1 8 3 9 4 5 7 // No intercambio desde 8> 7
1 3 8 9 4 5 7 // Intercambio entre 3 y 8 desde 3 <7
1 3 8 9 4 5 7 // Sin intercambio desde 9> 7
1 3 4 9 8 5 7 // Intercambio entre 4 y 8 desde 4 <7
1 3 4 5 8 9 7 // Intercambio entre 5 y 9 desde 5 <7
1 3 4 5 7 9 8 // Intercambio entre 7 y 8 desde 9> 7
Ahora que 7 ha llegado al valor apropiado mediante la partición, podemos realizar el siguiente paso
1, 3, 4, 5, 7, 9, 8 // Como Quick es recursivo, podemos solicitar otra partición de 1, 3, 4, 5 y 9, 8.
1, 3, 4, 5 // 5 se convierte en un punto de pivote, y verifica cada elemento
9, 8 // 8 se convierte en el punto pivote y verifica los elementos restantes
8, 9 // Intercambio entre 8 y 9 desde 8 <9.
Combinando ambos obtenemos nuestro resultado final.
1, 3, 4, 5, 7, 8, 9