Implementation (Part 2)
Lección 6 de 9 del curso Quick Sort - Serie de DSA de Coddy.
Ahora combinamos el pivote, la partición y la recursión en el algoritmo completo.
Desafío
FácilAhora júntalo todo en el algoritmo completo.
Escribe una función llamada quickSort que reciba un arreglo de enteros y lo devuelva ordenado de forma ascendente.
Usa el último elemento como el pivote, divide el resto en un grupo más pequeño y un grupo más grande, aplica quickSort recursivamente a cada grupo y combínalos como menores-ordenados + pivote + mayores-ordenados. Un arreglo con 0 o 1 elementos ya está ordenado, así que devuélvelo tal cual.
Puedes reutilizar la idea de partición de la lección anterior.
Pruébalo tú mismo
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// Escribe el código aquí
*returnSize = arr_size;
return arr;
}
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Quick Sort - Serie de DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity