Wyzwanie końcowe nr 1

Lekcja 8 z 9 w kursie Sortowanie szybkie — seria DSA w Coddy.

Wyzwanie

Łatwy

Czas nieco zmodyfikować sortowanie szybkie.

Zmień funkcję quickSort tak, aby sortowała tablicę w porządku malejącym (od największej do najmniejszej wartości) i ją zwracała.

Podpowiedź: jedyna istotna zmiana polega na tym, którą grupę tworzysz jako pierwszą podczas podziału względem elementu osiowego.

Spróbuj swoich sił

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // Napisz kod tutaj
    *returnSize = arr_size;
    return arr;
}

Wszystkie lekcje w sekcji Sortowanie szybkie — seria DSA

1Wprowadzenie

2Algorytm

3Wyzwania końcowe

Poćwicz samodzielnie: Kompilator C online