Pivotando con Quicksort
Introducción Estuve interesado por un tiempo sobre los algoritmos mas famosos, tales como el algoritmo de Euclides, Simplex, Montecarlo y algunos otros, pero el que me dejo con las ganas fue Quicksort!😍 esta es la razón por la que toco este tema espero que lo disfruten y entiendan... Divide y Vencerás Quicksort es un algoritmo de ordenamiento rápido, muy seco verdad😕, pongamos un ejemplo imagina que tienes una lista de variables desordenadas supongamos: lista = [3, 6, 1, 5, 2, 7, 4] la función de este algoritmo sería procesar la lista y devolver la lista ordenada: lista = [1, 2, 3, 4, 5, 6, 7] Quicksort es muy conocido por su velocidad y porque además no necesita pasos complejos para lograr ordenar gran cantidad de datos. Pasos: 1. Elige un elemento de la lista, que llamaras pivote. lista = [3, 6, 1, 5, 2, 7, 4] # pivot = 4 2. Dividir la lista en tres, en la primera irán los números menores al pivote elegido el pivote y en la tercera los mayo...
