Thử thách cuối cùng #1

Bài học 8 trên 9 trong khóa học Merge Sort: loạt bài về DSA của Coddy.

Thử thách

Dễ

Đã đến lúc tạo điểm mới cho Merge Sort.

Sửa hàm (function) mergeSort để sắp xếp mảng theo thứ tự giảm dần (từ lớn nhất đến nhỏ nhất) rồi trả về mảng đó.

Gợi ý: thay đổi duy nhất cần thực hiện nằm ở bước trộn, nơi bạn quyết định lấy phần tử đầu nào trước.

Tự làm thử

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Viết code tại đây
    *returnSize = arr_size;
    return arr;
}

Tất cả bài học trong Merge Sort: loạt bài về DSA

1Giới thiệu

2Thuật toán

3Các thử thách cuối cùng