El algoritmo implementado bajo el esquema de Divide y Vencerás, que como su propio nombre indica resuelve un problema difícil, dividiéndolo en partes mas simples tantas veces como sea necesario; esta basado en los siguientes fundamentos:
- Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote. Éste según la modalidad que hallamos elegido podrá ser el primero, último, central,...
- Ubicar los demás elementos del conjunto a ordenar como queramos hacerlo. O los mas pequeños a su izquierda y los mayores a la derecha (orden creciente), o los mas pequeños a su derecha y los mas grandes a su izquierda (orden creciente).
- Dividimos así la lista en dos sublistas, porque el elemento pivote ya queda ordenado. La sublista izquierda y la derecha.
- Así repetimos el proceso de forma recursiva para cada sublista.
No hay comentarios:
Publicar un comentario