El algoritmo Combinado también se le denomina de Shaker, Cóctel ó Sacudida y es una evolución del método de la burbuja con mejora del rendimiento (Bidireccional), se diferencian en el recorrido del vector, en este caso es en los dos sentidos, tanto desde la primera posición a la última, como en sentido inverso. Su complejidad es O(n) en el mejor de los casos y O(n2) en el peor.
Rendimiento – Complejidad | |||
Mejor caso Ω |
Peor caso O |
Media Θ |
Espacio |
(n) | (n2) | (n2) | O(1) |
Cada ciclo de ordenación tiene dos etapas:
- Actua como el algoritmo de Burbuja, recorre el vector de izquierda a derecha comparando los elementos adyacentes, intercambiándolos si el valor de la izquierda es mayor que el valor de la derecha. Al final del primer ciclo el número más grande residirá al final del vector.
- Recorre el vector en la dirección opuesta a (1), comenzando desde el elemento anterior al último ordenado y de regreso al inicio del vector, trabajando como el algoritmo de Burbuja.
Al finalizar la etapa 2 comenzamos de nuevo el proceso reduciendo el ámbito en sus extremos (ya están ordenados los menores y mayores).
Rendimiento.
Estadística individual realizada con el mismo equipo y condiciones del resumen de estadísticas de ordenación.