Implementation (Part 1)
Lección 5 de 9 del curso Quick Sort - Serie de DSA de Coddy.
Construiremos Quick Sort desde su operación principal hacia arriba.
Desafío
FácilEl corazón de Quick Sort es el paso de partition. Vamos a construir eso primero.
Escribe una función llamada partition que use el último elemento de arr como pivote y devuelva un nuevo arreglo con:
- todos los elementos menores que el pivote (en su orden original),
- luego el pivote,
- luego todos los elementos restantes, aquellos mayores o iguales que el pivote (en su orden original).
Por ejemplo, [3, 7, 1, 8, 5] se convierte en [3, 1, 5, 7, 8] (pivote 5).
Pruébalo tú mismo
#include <stdlib.h>
int* partition(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