Algoritmos de ordenación: Quicksort en Javascript

Cómo funciona el algoritmo quicksort para ordenar arrays

Llevaba tiempo queriendo escribir algún post sobre algoritmos de ordenación ya que son ese tipo de cosas que estudiamos en la universidad y luego las olvidamos sin caer en la cuenta de lo útiles que pueden llegar a ser cuando queremos optimizar nuestro código.

Así que ayer estuve probando a implementar el algoritmo quicksort en Javascript(uno de los más eficientes a la hora de ordenar un array) para un proyecto que necesitaba llevar a cabo una ordenación relativamente compleja. En este artículo os contaré el proceso que he seguido.

¡Espero que os sirva!

Rendimiento de quicksort

Worst-case performance: O(n^2)

Best-case performance: O(n log n)

Average performance: O(n log n)

No está mal teniendo en cuenta que el método burbuja tiene de media O(n^2)

🤔 ¿Cómo funciona?

Quicksort funciona escogiendo un elemento del array al que denominaremos pivote de modo que podamos dividir el array inicial en dos:

• los mayores que él
• los menores que él