Thử thách cuối #1
Bài học 8 trên 9 trong khóa học Heap Sort, chuỗi DSA của Coddy.
Thử thách
Trung bìnhĐã đến lúc biến tấu thuật toán Heap Sort.
Hãy sửa hàm heapSort để 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 ý: hãy tạo một đống tối thiểu thay vì đống tối đa. Khi đó, mỗi lần lấy phần tử sẽ chuyển giá trị nhỏ nhất còn lại về cuối, nên mảng sẽ được lấp đầy theo thứ tự từ lớn nhất đến nhỏ nhất.
Tự làm thử
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// Viết code ở đây
*returnSize = arr_size;
return arr;
}
Tất cả bài học trong Heap Sort, chuỗi DSA
Tự luyện tập: Trình biên dịch C online