Burbujeo básico, selección, ordenación por inserción

Clasificación de burbujas:
Idea: Cada vez que los dos números de la izquierda y la derecha se comparan sucesivamente desde el extremo izquierdo. Si el número anterior es mayor que el último, intercambie, de modo que el número más grande de una ronda se coloque en el último y luego comience de nuevo desde Se compara el número más a la izquierda y luego el segundo número más grande se coloca en la penúltima posición, y así sucesivamente. Finalmente, la complejidad de tiempo total es el
Inserte la descripción de la imagen aquí
orden de selección O (n) :
Idea: 0 – n-1 selecciona el número más pequeño y lo coloca en la posición 0, 1 – n-1 el número más pequeño en la posición 1, y así sucesivamente.
Inserte la descripción de la imagen aquí
Ordenación por inserción:
Idea: de forma predeterminada, el primer elemento se considera ordenado, y luego el segundo elemento se inserta en la matriz "ordenada" anterior, y los dos últimos elementos se ordenan, y luego se inserta el tercer elemento En la matriz "ordenada" anterior, y así sucesivamente

Supongo que te gusta

Origin blog.csdn.net/qq_41134324/article/details/109154037
Recomendado
Clasificación