Final Challenge #1
Урок 8 из 9 курса Сортировка слиянием — Серия DSA на Coddy.
Задание
ЛегкоПришло время немного изменить алгоритм Merge Sort.
Измените функцию mergeSort так, чтобы она сортировала массив в убывающем порядке (от большего к меньшему) и возвращала его.
Подсказка: единственное реальное изменение находится внутри этапа слияния, где вы решаете, какой из первых элементов взять первым.
Попробуйте сами
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// Напишите код здесь
*returnSize = arr_size;
return arr;
}
