Final Challenge #1
الدرس 8 من 9 في دورة Heap Sort - سلسلة DSA على Coddy.
التحدي
متوسطحان الوقت لإضافة لمسة مختلفة على خوارزمية Heap Sort.
قم بتعديل دالة heapSort الخاصة بك بحيث تقوم بفرز المصفوفة بترتيب تنازلي (من الأكبر إلى الأصغر) وإرجاعها.
تلميح: قم ببناء min-heap بدلاً من max-heap. عندها ستقوم كل عملية استخراج بنقل أصغر قيمة متبقية إلى النهاية، مما يؤدي إلى ملء المصفوفة من الأكبر إلى الأصغر.
جرّب بنفسك
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// اكتب الكود هنا
*returnSize = arr_size;
return arr;
}
