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

Burbuja Ordenar vs selección de selección

La ordenación de burbujas es un algoritmo de clasificación que funciona al pasar por la lista para ordenarse repetidamente mientras se comparan los pares de elementos adyacentes. Si un par de elementos está en el orden incorrecto, se intercambian para colocarlos en el orden correcto. Este recorrido se repite hasta que no se requieran más swaps. El ordenamiento por selección también es un algoritmo de clasificación, que comienza al encontrar el elemento mínimo en la lista y al intercambiarlo con el primer elemento. Este proceso se repite para el resto de la lista colocando los elementos intercambiados en orden.

Que es Bubble Sort?

La ordenación de burbujas es un algoritmo de clasificación que funciona al pasar por la lista para ordenarse repetidamente mientras se comparan los pares de elementos adyacentes. Si un par de elementos está en el orden incorrecto, se intercambian para colocarlos en el orden correcto. Este recorrido se repite hasta que no se requieran más swaps (lo que significa que la lista está ordenada). Dado que los elementos más pequeños en la lista llegan a la parte superior a medida que una burbuja sale a la superficie, se le da el nombre de burbuja de clasificación. El ordenamiento de burbuja es un algoritmo de clasificación muy simple, pero tiene una complejidad de tiempo de caso promedio de O (n2) al ordenar una lista con n elementos. Debido a esto, la clasificación de burbujas no es adecuada para clasificar listas con un gran número de elementos. Pero debido a su simplicidad, el ordenamiento por burbuja se enseña durante las introducciones a los algoritmos..

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

La clasificación por selección también es otro algoritmo de clasificación que comienza al encontrar el elemento mínimo en la lista y al intercambiarlo con el primer elemento. Luego, el elemento mínimo se encuentra en el resto de la lista (desde el segundo elemento hasta el último elemento de la lista) y se intercambia con el segundo elemento. Este proceso se repite por el resto de la lista colocando los elementos intercambiados en orden. Así que en la clasificación por selección, en cualquier paso del algoritmo, la lista se divide en dos partes donde una parte contiene elementos ordenados y la otra parte contiene elementos sin clasificar. A medida que avanza el algoritmo, la lista ordenada crece de izquierda a derecha. El orden de selección también tiene una complejidad de tiempo de caso promedio de O (n2). Por lo tanto, tampoco es adecuado para clasificar listas grandes.

¿Cuál es la diferencia entre Bubble Sort y Selection Sort??

Aunque los algoritmos de clasificación de burbuja y de selección tienen una complejidad de tiempo de caso promedio de O (n2), la clasificación de burbuja es casi siempre superada por la clasificación de selección. Esto se debe a la cantidad de swaps que necesitan los dos algoritmos (los tipos de burbuja necesitan más swaps). Pero debido a la simplicidad del tipo de burbuja, su tamaño de código es muy pequeño. La estabilidad es otra diferencia en estos dos algoritmos. Un algoritmo de clasificación estable es un algoritmo de clasificación que retiene el orden de los registros si la lista contiene elementos con un valor igual. En ese sentido, la ordenación por selección no es un algoritmo estable, mientras que la ordenación por burbuja es un algoritmo estable.