Método Quick Sort
|
El método Quick Sort es actualmente el mas eficiente y veloz de los método de ordenación interna. Es tambien conocido con el nombre del método rápido y de ordenamento por partición.
Este
método es una mejora sustancial del método de intercambio directo y
recibe el nombre de Quick Sort, por la velocidad con la que ordena los
elementos del arreglo.
Quicksort es un algoritmo
basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n
elementos en un tiempo proporcional a n log n.
Quicksort es actualmente el más eficiente y veloz de los métodos
de ordenación interna.
Este método fue creado por el científico británico Charles Antony
Richard Hoare, tambien conocido como Tony Hoare en 1960, su algoritmo Quicksort
es el algoritmo de ordenamiento más ampliamente utilizado en el mundo.
|
