Ordenaciones cuadráticas
Ordenar - es reorganizar los elementos de una matriz (lista) en un orden determinado.
Método de burbujas (clasificación de burbujas), o clasificación por intercambios simples).
Un clásico inmortal del género. El principio de acción es simple: recorremos la matriz de principio a fin, intercambiando simultáneamente elementos vecinos no clasificados. Como resultado del primer pase al último lugar, "aparece" elemento máximo. Ahora volvemos a omitir la parte no ordenada de la matriz (desde el primer elemento hasta el penúltimo) y cambiamos los vecinos no ordenados en el camino. El segundo elemento más grande estará en el penúltimo lugar. Continuando con el mismo espíritu, pasaremos por alto la parte no clasificada cada vez menor de la matriz, empujando los máximos encontrados hasta el final.
Fuente
Implementación algorítmica de este algoritmo
BUCLE PARA J=1 A N-1 PASO 1
F=0
BUCLE PARA I=1 A N-J-1 PASO 1
SI A[I] > A[I+1] ENTONCES
INTERCAMBIO A[I],A[I+1]
F=1
SIGUIENTE YO
IF F=0 THEN EXIT THE LOOP // si no hubo intercambios durante el pase,
// eso significa todos los elementos
// arreglado en orden
SIGUIENTE J
Complejidad de este algoritmo: \(\displaystyle O(n^{2})\).
Información útil adicional: Artículo de Wikipedia.