¿Cuál es la diferencia entre la clasificación de burbuja y la selección de selección

La principal diferencia entre el ordenamiento por burbujas y el ordenamiento por selección es que la ordenación de burbujas opera cambiando repetidamente los elementos adyacentes si están en el orden incorrecto, mientras que la selección ordena una matriz encontrando repetidamente el elemento mínimo de la parte sin clasificar y colocando eso al comienzo de la matriz. 

La clasificación es el método de organización de datos en un orden organizado. Ayuda a buscar elementos de datos rápidamente. Los algoritmos de clasificación son útiles en múltiples campos, como el aprendizaje automático y el análisis de big data para manipular grandes conjuntos de datos. Hay varios algoritmos de clasificación. El ordenamiento de la burbuja y el ordenamiento de la selección son dos de ellos..

Áreas clave cubiertas

1. Que es Bubble Sort
     - Definición, Funcionalidad
2. ¿Qué es selección de selección?
     - Definición, Funcionalidad
3. ¿Cuál es la diferencia entre la clasificación de burbuja y la selección de selección
     - Comparación de diferencias clave

Términos clave

Algoritmo, Big Data, Clasificación de burbuja, Aprendizaje automático, Selección de selección

Que es Bubble Sort

El ordenamiento de burbujas es un algoritmo de clasificación, que ordena los elementos en orden creciente. Compara repetidamente los elementos adyacentes. Y, si el elemento de la izquierda es más grande que el de la derecha, los elementos se intercambian.

Un ejemplo es el siguiente.

5 8 1 6 9 2

Considera 5 y 8. No es necesario intercambiar los dos números como 5 1; en cambio, intercambiamos dos artículos. Ahora la lista es la siguiente.

5 1 8 6 9 2

Ahora considera 8 y 6. Como 8> 6, intercambiamos esos dos números. La lista es la siguiente.

5 1 6 8 9 2

Ahora considera 8 y 9. No es necesario intercambiar los números como 8 < 9.  Then consider 9 and 2. We should swap the two values as 9 > 2. Después de completar la primera iteración, la lista aparece a continuación.

5 1 6 8 2 9

El artículo más grande está en la posición más a la derecha. Ahora, solo tenemos que considerar 5 1 6 9 2. Podemos comparar 5 y 1. Como 5> 1, intercambiamos los valores. Entonces, como antes, podemos seguir el mismo procedimiento. La lista después de completar la iteración es la siguiente.

1 5 6 2 8 9

Ahora, 8 y 9 son los elementos más grandes de la lista, pero ya están ordenados. Ahora debemos considerar 1 5 6 2. Este proceso continúa y, finalmente, podemos obtener una lista ordenada.

¿Qué es selección de selección?

El ordenamiento por selección es un algoritmo de clasificación que ordena los elementos en orden creciente. Después de encontrar el elemento más pequeño en la parte no clasificada de la matriz, intercambia ese elemento con la primera posición en la lista.

Un ejemplo es el siguiente.

7 8 5 4 9 2

Tomamos el valor mínimo como 7. Verificamos el valor 8. No es menor que 7. Entonces, verificamos 5. Es menos que 7. Ahora, el valor mínimo es 5. Ahora, considere 4. Es menos que El valor mínimo (5). Por lo tanto, ahora el valor mínimo es 4. Luego, consideramos el número 9. No es menor que el valor mínimo actual (4). Por lo tanto, pasamos al siguiente elemento, que es 2. Es menor que el valor mínimo actual (4). Ahora el valor mínimo es 2. Podemos intercambiar 7 y 2. Ahora la lista es la siguiente.

2 8 5 4 9 7

Ahora, 2 ya está ordenado, y es el número más pequeño en la lista. El resto es la lista sin clasificar. Ahora debemos clasificar 8 5 4 9 7. Consideramos 8 como el valor mínimo. El valor 5 es menor que el valor mínimo (8). Entonces, ahora el valor mínimo es 5. Entonces, el valor 4 es menor que el valor mínimo. Ahora el valor mínimo es 4. Entonces 9 no es menor que el valor mínimo 4. Por lo tanto, consideramos el siguiente elemento 7. No es menor que el valor mínimo 4. Ahora el mínimo es 4. Por lo tanto, intercambiamos el valor 4 y el valor 8 (1^{S t} elemento en la lista). Ahora la lista es la siguiente.

2 4 5 8 9 7

Ahora, 2 y 4 están ordenados. Podemos clasificar 5 8 9 7. Consideramos 5 como el valor mínimo y repetimos el proceso anterior y obtenemos una lista ordenada al final.

Diferencia entre el ordenamiento de la burbuja y el ordenamiento de la selección

Definición

El ordenamiento de burbujas es un algoritmo de clasificación simple que recorre continuamente la lista y compara los pares adyacentes para ordenar los elementos. En contraste, la selección por selección es un algoritmo de clasificación que toma el valor más pequeño (considerando el orden ascendente) en la lista y lo mueve a la posición adecuada en la matriz. Por lo tanto, esta es la principal diferencia entre el ordenamiento de las burbujas y el ordenamiento de la selección..

Funcionalidad

La ordenación de burbuja compara los elementos adyacentes y se intercambia en consecuencia, mientras que la ordenación por selección selecciona el elemento mínimo de la sub-matriz no clasificada y la coloca en la siguiente posición de la subserie ordenada.

Eficiencia

Además, otra diferencia entre la clasificación de burbuja y la clasificación de selección es que la clasificación de selección es eficiente en comparación con la clasificación de burbuja.

Velocidad

Además, la velocidad es otra diferencia entre el tipo de burbuja y el de selección. La selección de selección es más rápida en comparación con la clasificación de burbuja.

Método

Además, otra diferencia entre la clasificación de burbuja y la clasificación de selección es que la clasificación de burbuja utiliza el intercambio de elementos, mientras que la clasificación de selección utiliza la selección de elementos.

Conclusión

En resumen, la principal diferencia entre la clasificación de burbuja y la clasificación de selección es que la clasificación de burbuja opera al intercambiar repetidamente los elementos adyacentes si están en el orden incorrecto. En contraste, la ordenación por selección ordena una matriz encontrando repetidamente el elemento mínimo de la parte sin clasificar y colocando eso al comienzo de la matriz.

Referencia:

1. "Bubble Sort". GeeksforGeeks, 30 de agosto de 2018, disponible aquí.
2. "Selección por selección". GeeksforGeeks, 4 de septiembre de 2018, disponible aquí.

Imagen de cortesía:

1. “Bubble-sort-example-300px” Por Swfung8 - Trabajo propio (CC BY-SA 3.0) a través de Commons Wikimedia
2. "Selección-Ordenación-Animación" Por Joestape89 (CC BY-SA 3.0) a través de Commons Wikimedia