El ordenamiento se acelera haciendo que el recorrido vaya en direcciones opuestas para que los elementos más pequeños se muevan rápidamente a la parte de superior o delantera del arreglo al mismo tiempo que los más grandes se muevan a la parte inferior o posterior del arreglo.
Por Espacio:
Requiere poco espacio adicional (un registro adicional para contener el valor temporal para intercambiar varias variables) y que es 0(n).
Por Costo:
Dependerá del número total de intercambios los cuales no deben ser mayor que la cantidad de comparaciones porque es probable que la cantidad de intercambios ocupe más tiempo de la ejecución del programa.
Peor caso:
Es cuando se considera el mayor tiempo posible para hacer los intercambios y realizar el ordenamiento. O(nlog n)
Es cuando se considera el mayor tiempo posible para hacer los intercambios y realizar el ordenamiento. O(nlog n)
Caso probabilístico:
Dependerá del orden en que van entrando los datos, pero solo es un poco mejor al peor caso. Y sigue siendo O(n^2).
Dependerá del orden en que van entrando los datos, pero solo es un poco mejor al peor caso. Y sigue siendo O(n^2).
