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

Bài học 8 trên 9 trong khóa học Sắp xếp cơ số, chuỗi DSA của Coddy.

Thử thách

Dễ

Đã đến lúc biến tấu thuật toán sắp xếp cơ số (Radix Sort).

Chỉnh sửa hàm radixSort để hàm trả về mảng theo thứ tự giảm dần (từ lớn nhất đến nhỏ nhất).

Thuật toán sắp xếp cơ số vốn tạo ra thứ tự tăng dần, vì vậy cách đơn giản nhất là sắp xếp theo thứ tự tăng dần rồi đảo ngược kết quả.

Tự làm thử

#include <stdlib.h>

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

Tất cả bài học trong Sắp xếp cơ số, chuỗi DSA

1Giới thiệu

2Thuật toán

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