Qué (quién) es quicksort - definición
Quicksort
El ordenamiento rápido (quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A.
Quicksort
El ordenamiento rápido (quicksort en inglés) es un algoritmo basado en la técnica de divide y conquista, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. Esta es probablemente la técnica de ordenamiento más rápida conocida. Fue desarrollada por C. Antony R. Hoare en 1960. El algoritmo original es recursivo, pero se utilizan versiones iterativas para mejorar su rendimiento (los algoritmos recursivos son en general más lentos que los iterativos, y consumen más recursos).
