Bubble Sort Algorithm
الدرس 4 من 11 في دورة الفرز الفقاعي (Bubble Sort) على Coddy.
لقد ناقشنا كيفية التكرار وإجراء التبديل، ولكن هذه ليست الخوارزمية الكاملة لفرز الفقاعات (bubble sort). يتعين علينا تكرار هذه العملية حتى يتم فرز القائمة بالكامل.
كما ناقشنا في الدروس السابقة، لاحظنا أنه مع التمريرة الأولى، نحصل على العنصر الأكبر في نهاية القائمة. وهذا ما سنحاول تحقيقه من خلال التمريرات اللاحقة.
إذًا، كم عدد التمريرات المطلوبة؟ ماذا لو كان لدينا قائمة مكونة من n من العناصر؟
نعم، مطلوب n من التمريرات لفرز القائمة بالكامل.
التحدي
سهل أنشئ دالة باسم bubble_sort تستقبل مصفوفة وحجم المصفوفة. قم بالمرور عبر المصفوفة، وقارن وبدل العناصر المتجاورة. كرر هذه العملية n من المرات، للحصول على قائمة مرتبة نهائية. أرجع القائمة المرتبة.
جرّب بنفسك
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// اكتب الكود هنا
*returnSize = n;
return arr;
}
جميع دروس الفرز الفقاعي (Bubble Sort)
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm