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 nhanh: chuỗi DSA của Coddy.

Thử thách

Dễ

Đã đến lúc biến tấu một chút với Quick Sort.

Chỉnh sửa hàm (function) quickSort để sắp xếp mảng (array) 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 thực sự cần thiết là nhóm nào bạn tạo trước khi phân vùng quanh chốt.

Tự làm thử

#include <stdlib.h>

int* quickSort(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 nhanh: chuỗi DSA

1Giới thiệu

2Thuật toán

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