Diferencia entre el tipo de burbujas y el tipo de selección

Sort de burbujas vs sort de selección

La clasificación de burbujas es un algoritmo de clasificación que funciona al pasar por la lista para ser ordenado repetidamente mientras se compara pares de elementos adyacentes. Si un par de elementos está en el orden incorrecto, se intercambia para colocarlos en el orden correcto. Este recorrido se repite hasta que no se requieran más intercambios. Selection Sort también es un algoritmo de clasificación, que comienza al encontrar el elemento mínimo en la lista y cambiarlo con el primer elemento. Este proceso se repite para el resto de la lista colocando elementos intercambiados en orden.

¿Qué es el tipo de burbuja??

La clasificación de burbujas es un algoritmo de clasificación que funciona al pasar por la lista para ser ordenado repetidamente mientras se compara pares de elementos adyacentes. Si un par de elementos está en el orden incorrecto, se intercambia para colocarlos en el orden correcto. Este recorrido se repite hasta que no se requieren más intercambios (lo que significa que la lista está ordenada). Dado que los elementos más pequeños en la lista llegan a la cima cuando una burbuja llega a la superficie, se le da el nombre de burbujas. La clasificación de burbujas es un algoritmo de clasificación muy simple, pero tiene una complejidad promedio de tiempo de caso de O (N2) cuando se clasifica una lista con n elementos. Debido a esto, la clasificación de burbujas no es adecuada para clasificar listas con una gran cantidad de elementos. Pero debido a su simplicidad, la clasificación de burbujas se enseña durante las presentaciones a los algoritmos.

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

Selection Sort también es otro algoritmo de clasificación que comienza al encontrar el elemento mínimo en la lista y cambiarlo con el primer elemento. Luego, el elemento mínimo se encuentra desde 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 para el resto de la lista colocando elementos intercambiados en orden. Entonces, en el orden de 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 no organizados. A medida que avanza el algoritmo, la lista ordenada crece de izquierda a derecha. El tipo de selección también tiene una complejidad promedio de tiempo de caso de O (N2). Por lo tanto, tampoco es adecuado para clasificar listas grandes.

¿Cuál es la diferencia entre la clasificación de burbujas y el sort de selección??

A pesar de que tanto el tipo de burbujas como los algoritmos de clasificación de selección tienen complejidades promedio de tiempo de caso de O (N2), la clasificación de burbujas tiene casi todo el tiempo superado por el tipo de selección. Esto se debe a la cantidad de intercambios que necesitan los dos algoritmos (las clases de burbujas necesitan más intercambios). Pero debido a la simplicidad de la clasificación de burbujas, el tamaño de su 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 conserva el orden de los registros si la lista contiene elementos con un valor igual. En ese sentido, el tipo de selección no es un algoritmo estable, mientras que la clasificación de burbujas es un algoritmo estable.