Otra diferencia considerable entre los dos es que la clasificación por burbuja es un algoritmo estable, mientras que la clasificación por selección es un algoritmo inestable. Se considera que un algoritmo es constante en los elementos con la misma clave que aparece en el mismo orden en el que estaban ocurriendo antes de ordenar en la lista o matriz. En general, la mayoría de los algoritmos estables y rápidos usan memoria adicional.
Gráfica comparativa
| Bases para la comparación | Ordenamiento de burbuja | Selección de selección |
|---|---|---|
| BASIC | Elemento adyacente se compara y se intercambia. | El elemento más grande se selecciona y se intercambia con el último elemento (en caso de orden ascendente). |
| La mejor complejidad del tiempo de caso | En) | O (n 2 ) |
| Eficiencia | Ineficiente | Mejora de la eficiencia en comparación con el tipo de burbuja |
| Estable | Sí | No |
| Método | Intercambiando | Selección |
| Velocidad | Lento | Rápido en comparación con el tipo de burbuja |
Definición de Bubble Sort
El ordenamiento de burbujas es el algoritmo iterativo más simple que opera al comparar cada elemento o elemento con el elemento que se encuentra a su lado e intercambiarlos si es necesario. En palabras simples, compara el primer y segundo elemento de la lista y los intercambia a menos que estén fuera de orden específico. De manera similar, el segundo y el tercer elemento se comparan y se intercambian, y esta comparación e intercambio se extienden al final de la lista. El número de comparaciones en la primera iteración es n-1, donde n es el número de elementos en una matriz. El elemento más grande estaría en la posición n después de la primera iteración. Y después de cada iteración, el número de comparaciones disminuye y en la última iteración solo se realiza una comparación.
Este algoritmo es el algoritmo de clasificación más lento. La complejidad del mejor caso (cuando la lista está en orden) del ordenamiento de la burbuja es del orden n ( O (n) ), y la complejidad del peor caso es O (n2) . En el mejor de los casos, es de orden n porque simplemente compara los elementos y no los intercambia. Esta técnica también requiere espacio adicional para almacenar la variable temporal.
Definición de selección de selección
La selección por selección ha logrado un rendimiento ligeramente mejor y es más eficiente que el algoritmo de clasificación por burbuja. Supongamos que queremos organizar una matriz en orden ascendente, entonces funciona al encontrar el elemento más grande e intercambiarlo con el último elemento, y repetir el siguiente proceso en las subarreglas hasta que se clasifique la lista completa.
Diferencias clave entre el ordenamiento de la burbuja y el ordenamiento de la selección
- En la clasificación de burbuja, cada elemento y su elemento adyacente se comparan y se intercambian si es necesario. Por otro lado, la ordenación por selección funciona seleccionando el elemento e intercambiando ese elemento en particular con el último elemento. El elemento seleccionado podría ser mayor o menor según el orden, es decir, ascendente o descendente.
- El peor caso es la complejidad en ambos algoritmos, es decir, O (n2), pero la mejor complejidad es diferente. La ordenación de burbuja toma un orden de n tiempo, mientras que la ordenación de selección consume un orden de n2 tiempo.
- La clasificación de burbuja es un algoritmo estable, en contraste, la clasificación de selección es inestable.
- El algoritmo de selección de selección es rápido y eficiente en comparación con la clasificación de burbuja, que es muy lenta e ineficiente.
Conclusión
Se considera que el algoritmo de clasificación de burbujas es el más simple e ineficiente, pero el algoritmo de clasificación de selección es eficiente en comparación con la clasificación de burbujas. La clasificación de burbujas también consume espacio adicional para almacenar variables temporales y necesita más intercambios.
