Quick Sort | Ordenamiento Rápido | Explicado con Cartitas!

Quick Sort o el Ordenamiento Rápido es el algoritmo de ordenamiento que se utiliza más a la hora de implementar una solución de ordenamiento. Casi todos los lenguajes de programación lo utilizan en su librería estandar como su método de ordenamiento. Explicaremos su implementación con un ejemplo de cartas y luego mostraremos el código con un pequeño análisis de la complejidad Big O de quick sort.

Código:

Referencias:

Contenido:
0:00 Intro
0:39 QuickSort
1:41 Ejemplo Visual
3:02 Partición del Arreglo
5:12 Código
6:38 Análisis
7:24 Comparación

Libros recomendados:

Apóyame con una pizza:

Para contenido atrás de cámara y fotos de comida sígueme en:

[matiasbustamante]

No caigo todavía lo fácil y gráfico que lo explica. Sos un genio bro!

[mandrake]

Chio no dejes de subir videos, tu canal tiene una calidad impresionante!!!

[manuelbacallao]

Chio, este video fue fantastico, me encanta lo disfrutable que puede ser un video de estudio. Se ve que le pones mucho amor al canal con todas las animaciones para explicar el contenido, una ambientacion y sonidos impecables y tienes muy buena voz para hacer lo que haces, en comparacion con lo que he encontrado en youtube. 10/10 hermano!!!!

[mikellorite]

te amo te lo juro te amo. LLEvaaba toda la mañana intentando hacer esto en C y nsk mierdas, he visto tu video y lo he hecho yo solo, sin copiar y lo he entendido bnde. Te quiero,

[hernanphillip]

Hola profesor es un placer ver sus videos y encontrar su canal, su video fue bastante facil de comprender.

[felipebernal]

Estoy tomando curso de estructuras de datos en platzi, sin embargo tengo admitir que tuve que reemplazar algunos modulos del curso por tus videos, realmente muy muy muy buenos, espero sigas lanzando contenido de calidad , saludos 👏

[gabrielmonsalvedev]

Gracias por explicarnos con manzanitas Chio, justo el algoritmo del que quería hacer un shorts, tomaré mucho de acá como referencia.

[skull]

Veo muchos videos acerca de programación y debo decir que este canal es muy interesante. Tus temas y explicaciones son geniales, sigue así bro.

[juangras]

Ya me estaba alterando que no hubiera video en un rato, gracias Chio !

[leidyjohannasanchezzamora]

Me encanta tu concreta explicacion muchas gracias.

[bettersleep]

Muy bueno, lo estoy viendo en la facultad y tu video me ayudo a entenderlo! Muy buenos tus videos de ordenamientos recursivos!!

[robertomagana]

Excelente!! la explicación, gracias lo implementaremos en el próximo programa.

[roboguerrero]

¡SÍ!, otro de tus buenos vídeos con tus excelentes explicaciones : D

[alanalvarado]

Que gran video! Estoy a penas empezando con el tema de estructuras de datos y algoritmos, mañana tengo un test para una pasantía de Oracle, y tus videos me ayudan mucho a entender estos temas!!

[alexxd]

Justamente vimos hoy este tema en la universidad, me parece buenísimo tus vídeos para reforzar y profundizar los temas que vamos viendo!! :D
Muchísimas gracias por todos estos vídeos explícativos que haces!

[naren-]

Aquí dejo otra opción 👇:

def quicksort(lista):
# Si la lista está vacía, no hay nada que ordenar
if len(lista) == 0:
return []
# Si la lista tiene un solo elemento, ya está ordenada
elif len(lista) == 1:
return lista
# Si la lista tiene más de un elemento, seleccionamos el pivote
pivote = lista[0]
# Separamos la lista en los elementos menores y mayores que el pivote
menores = [x for x in lista if x < pivote]
mayores = [x for x in lista if x > pivote]
# Ordenamos recursivamente cada uno de los dos grupos
menores_ordenados = quicksort(menores)
mayores_ordenados = quicksort(mayores)
# Devolvemos la lista ordenada juntando los dos grupos ordenados y el pivote

lista = menores_ordenados + [pivote] + mayores_ordenados
return lista


# Definimos una lista con valores desordenados
arr = [3, 2, 4, 5, 12, 1, 5, 0]

# Mostramos por pantalla los valores desordenados
print(arr)

# llamamos la funcion para ordenar y mostramos por pantalla la lista ordenada
print( quicksort(arr))

[muecasdeldon]

Fan de los armadillos que curioso amigo, buen estilo

[saulrivera]

Excelente Video muy didáctico, eres el mejor !

[cabreracostaderekelliot]

Excelente explicación, muchas gracias

[brunocrc]

mañana rindo un final, veremos si entendi, gracias crack