Menu
Coddy logo textTech

Final Challenge #1

Урок 8 из 9 курса Быстрая сортировка — серия DSA на Coddy.

challenge icon

Задание

Легко

Пришло время внести изменения в Quick Sort.

Измените функцию quickSort так, чтобы она сортировала массив в убывающем порядке (от большего к меньшему) и возвращала его.

Подсказка: единственное реальное изменение заключается в том, какую группу вы создаете первой при разделении вокруг опорного элемента (pivot).

Попробуйте сами

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // Напишите код здесь
    *returnSize = arr_size;
    return arr;
}

Все уроки раздела Быстрая сортировка — серия DSA