Introducción:
El algoritmo Quicksort o también llamado algoritmo de ordenamiento Rapido, es un algoritmo de ordenamiento de datos, que usa recursividad para poder ordenarlo, ademas que hace comparaciones entre un pivote seleccionado y sus demás elementos del arreglo, y va recorriendo dos contadores que indican la posicion de dos elementos uno inicial y un final, y de acuerdo a las comparaciones hace un intercambio entre los valores de estos contadores.
Características:
-Es un algoritmo como su nombre lo dice rápido pues es el mas rápido de los algoritmos de ordenación, ya que hace menos comparaciones.
- Usa la tecnica Divide y Venceras, la cual divide el arreglo en partes mas pequeñas, usando la recursividad.
- Su tiempo de ejecución promedio es O(n¨log2n). .
- Su tiempo de ejecucion en el pero caso es de O(n^2).
Para este algoritmo el pivote usado es el de posición (primero+ultimo)/2
Implementacion en C++:
Espero que les sea de ayuda, no se olviden de comentar.
SOCIALIZA ESTO →