خوارزمية الفرز البسيطة (Bubble Sort) هي طريقة فعالة لفرز عناصر مجموعة بيانات. وتعتمد الطريقة على مقارنة كل عنصر مع العنصر الذي يليه في القائمة وتبادلهما إذا كان العنصر الأول أكبر من الثاني، ويتم تكرار هذه العملية حتى يتم ترتيب جميع العناصر في القائمة.
ويمكن تفسير خوارزمية الفرز البسيطة بالخطوات التالية:
1. يتم تحديد العنصر الأول في القائمة والعنصر الثاني في القائمة، ويتم مقارنتهما.
2. إذا كان العنصر الأول أكبر من الثاني، يتم تبادلهما.
3. يتم تحديد العنصر الثاني في القائمة والعنصر الثالث في القائمة، ويتم مقارنتهما.
4. إذا كان العنصر الثاني أكبر من الثالث، يتم تبادلهما.
5. يتم تكرار هذه العملية حتى يتم ترتيب جميع العناصر في القائمة.
ويمكن كتابة خوارزمية الفرز البسيطة بلغة البرمجة كالتالي:
“`
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// تبادل العنصرين
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
“`
حيث تتلقى الدالة مصفوفة (قائمة) من عناصر البيانات وعدد العناصر في المصفوفة، ثم تقوم بتنفيذ الخوارزمية حتى يتم ترتيب جميع العناصر في المصفوفة.