Algoritmos - Ordenamiento rápido - Quick Sort

Explicación y ejemplo de implementación de algoritmo de ordenamiento rápido o "Quick Sort" en JavaScript.

El código fuente lo pueden ver acá:

[bryancano]

Cuando Toreto enseña programación xD
Muy bien explicado

[jeisonandresnovoadiaz]

de todos lo videos que he visto, este es el que mejor explica.

[kennethcruz]

Tu explicación, por muchas, es de las mejores. :)


Gracias por tremenda simplicidad.

[manaseslovera]

Ya han pasado cuatro años xD, entendí el quicksort contigo, tu explicación me lo hizo ver muy fácil, gracias, ojalá veas este comentario.

[another_developer]

Ya vi
varios videos y este fue el único que me ayudó a entender este algoritmo, te agradezco!

[sxbino]

Muchísimas gracias por tu explicación 🥺

Me estaba costando entender cómo funcionaba este algoritmo al llevarlo a código, pero tú explicación es 100/10 excelente servicio ⭐⭐⭐⭐⭐

[armandoobando]

TE AMO, neta acabas de salvar que cometiera un crimen de odio gracias!

[westlymeza]

Muchas gracias, en este momento caí acá por curiosidad de recordar estos algoritmos y encontré esta genial explicación, gracias por compartir tus conocimientos, saludos

[andresmunoz]

exelente el sonido natural de fondo me relaja gracias por el video 👏

[joseurdanetaalvarez]

Al fin alguien que explica esto bien!! Me encanto este video no podia entender el QuickSort en ninguna parte ya tienes un nuevo subscriptor muchas gracias !!

[morganquinet]

Me di cuenta que no domino la recursividad tanto como me gustaria xd, gran video incluso despues de tanto tiempo

[alracero]

Saludos a todos amigos! y antes que nada agradecimientos a Lupo Montero por esta forma simplificada de implementar el metodo quick sort. Veo que haces la salvedad sobre la creación constante de nuevos arrays izquierda y derecha, lo cual es importante porque el proposito de un metodo de ordenamiento es su rapidez de ejecucion. Así la creacion constante y posterior concatenacion de los mismos implica un mayor uso de recursos de memoria y de tiempo de ejecucion. Al ser recursivo ademas llegan a existir multiples arrays al tiempo en memoria. Por ejemplo un array de tamaño 101 crea dos subarray de 50 y 50, teniendo en cuenta que el pivote no entra ni en derecha ni en izquierda. El subarray izquierdo de 50 crea dos subarrays de 24 y 25 respectivamente. Siguiendo la recursividad por el lado izquierdo el subarray de 24 creado dos subarrays de 11 y 12. Así el sub array izquierdo de 11 crea otros dos de subarrays de 5 y 5, y así sucesivamente. Lo mismo sucede por el lado del subarray derecho obviamente este proceso es costoso en cuanto a recursos así como la posterior concatenación de dichos subarrays. En conclusión no es la mejor forma de implementar el método quick sort en la práctica.
Por último no es mi intención rebajar, denigrar, ni subvalorar tu explicación e implementación. Sino que en casos como el mío, para implementar en ambiente productivo para una empresa con altos volúmenes de datos, se haga una buena implementación del mismo.

[leonardojoseblautzik]

Excelente explicación, se entiende muy fácil, pero quicksort no debe utilizar memoria extra, debe ordenar in-situ, o sea sobre el mismo arreglo. Así implementado no es QS.

[carlosazuaje]

python version

def quicksort(lista):
if len(lista) == 0:
return []

left = []
right = []
pivot = lista[0] # Primer elemento

for elemento in lista[1:]:
if elemento < pivot:
# anade a la izquierda
left.append(elemento)
else:
# anade a la derecha
right.append(elemento)

return quicksort(left) + [pivot] + quicksort(right)

print(quicksort([4, 9, 2, 1, 6, 3, 8])) # yupi

[edisonsanchezhidalgo]

excelente explicación, sin complicaciones y muy sencilla de entender la manera en que expones el algoritmo. Gracias y saludos.

[maximofernandez]

Muy bien explicado! estaba trabado con la implementación y con ver los primeros 10 segundos de tu video ya entendí toda la logica detras del tema.

[Crimac]

Grande, gracias, saludos desde Colombia!!

[matiassoto]

Muy bien explicado! Genio! Muchas gracias

[tacomaki]

al toque tu explicación, muy buen video. muchas gracias.

[augusto.carmona]

Muy buena explicación, resulta mas sencillo de lo que esperaba