Ordenamiento ShakeSort

La ordenación de agitador, a diferencia de la ordenación de burbujas, ordena la matriz en ambas direcciones. Por lo tanto, cada iteración del algoritmo consta de dos fases. En la primera, la burbuja más ligera asciende hasta el final de la matriz, en la segunda fase, la burbuja más pesada desciende hasta el comienzo de la matriz.

De esta manera , se mitiga una imperfección de tipo burbuja, el problema de los conejos y las tortugas . El problema de los conejos y las tortugas es una situación de tipo burbuja, cuando se coloca una burbuja pesada al final de la matriz. Mientras que las burbujas ligeras (conejos) ascienden rápidamente, la burbuja pesada (tortuga) desciende solo una posición por cada iteración.