Swap adjacent elements
الدرس 3 من 11 في دورة الفرز الفقاعي (Bubble Sort) على Coddy.
لقد ناقشنا كيف يعمل الفرز الفقاعي (bubble sort). يتعين علينا المرور عبر القائمة وتبديل العناصر الموجودة بترتيب خاطئ. يجب علينا تكرار العملية حتى تصبح القائمة مرتبة.
دعونا نراجع مرة أخرى كيف تعمل الدورة الواحدة (pass): يتعين علينا المرور عبر القائمة، ومقارنة العناصر المتجاورة وتبديلها.
علينا فرز قائمة تحتوي على 4 عناصر:
[3,4,2,1]يقارن أول عنصرين
[3,4,2,1] -> [3,4,2,1] (لا يوجد تغيير، لأنها مرتبة بالفعل)
يقارن العنصرين التاليين
[3,4,2,1] -> [3,2,4,1] (يبدل العناصر لجعلها في ترتيب فرز صحيح)
يقارن العنصرين التاليين
[3,2,4,1] -> [3,2,1,4] (يبدل العناصر لجعلها في ترتيب فرز صحيح)
في التحدي الأخير، تعلمنا كيفية تبديل عنصرين. إليك تحدٍ لك لتنفيذ العملية المذكورة أعلاه.
التحدي
سهلأنشئ دالة باسم swap_list تستقبل مصفوفة. قم بالمرور عبر المصفوفة، وقارن وبدّل بين العناصر المتجاورة وأرجع القائمة الجديدة.
جرّب بنفسك
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// اكتب الكود هنا
*returnSize = arr_size;
return arr;
}
جميع دروس الفرز الفقاعي (Bubble Sort)
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm