Algoritmo Quicksort en Python: Implementación y Funcionamiento

Clase 34 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos

Clase anteriorSiguiente clase

Resumen

Para esta clase aprenderemos a reordenar una serie de números mediante quick sort, que no es más que un algoritmo de divide y vencerás, nuestro algoritmo se dividirá en 3:

  1. Necesitamos dividir nuestro data set
  2. Obtener un punto pivotal
  3. Recursivamente ordenar cada mitad de mí array

Para este ejercicio utilizaremos Python por lo mucho que nos ahorra de código, tú sabes que podemos realizar los algoritmos sin importar el lenguaje de programación