Sorting: bubble, selection, and insertion
ترتيب مصفوفة
- الترتيب يعيد ترتيب المصفوفة بحيث تنتقل العناصر من الأصغر إلى الأكبر.
- نرتب في المكان: نحرك العناصر داخل نفس المصفوفة، بدون قيمة إرجاع.
- ثلاث طرق كلاسيكية تقوم بذلك: البزغ، الإدراج، و الاختيار الترتيب.
تبديل عنصرين
- كل ترتيب يحتاج إلى تبديل عنصرين. احفظ أحدهما مؤقتًا، ثم استبدله.
int t = a[i]; a[i] = a[j]; a[j] = t;يغير مواضعiوj.- نسيان المؤقت يفقد أحد القيم — احتفظ به دائمًا.
ترتيب الفقاعات
- مرر عبر المصفوفة وقارن كل زوج من الأجوار:
a[j]وa[j + 1]. - إذا كانا في الترتيب الخاطئ، قم بتبديلهما. القيمة الأكبر "تطفو" نحو النهاية.
- كرر المرورات حتى تكون المصفوفة بأكملها مرتبة.
الترتيب بالإدراج
- تعامل مع الجزء الأيسر من المصفوفة على أنه مرتب بالفعل، ووسّعه عنصرًا واحدًا في كل مرة.
- خذ العنصر التالي كـ مفتاح، حرك العناصر المرتبة الأكبر إلى اليمين، ثم ضع المفتاح في الفراغ.
- هكذا يرتب الكثير من الناس بطاقات اللعب في أيدهم.
#include <stdio.h>
int main(void) {
int a[] = {3, 1, 2};
// one bubble pass: compare neighbours and swap if out of order
for (int j = 0; j < 2; j++) {
if (a[j] > a[j + 1]) {
int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;
}
}
printf("%d %d %d\n", a[0], a[1], a[2]); // 1 2 3
return 0;
}
أخطاء شائعة
- البزغ، الاختيار والإدراج الترتيب هي جميعها O(n²).
- تتبع مصفوفة صغيرة يدويًا للتحقق من ترتيبك.
الآن جرب بنفسك
- رتّب تصاعديًا (الأصغر أولاً)، في المكان، بدون قيمة إرجاع.
- يحاول المتحقق عدة مصفوفات، بما في ذلك السالبة والأخرى المرتبة مسبقًا.
- لا تكتب
main— لأن الفاحص يوفر واحداً تلقائياً.
Watch a sort run
Bubble / selection / insertion all compare and swap into order.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Complete void swap(int a[], int i, int j) so it exchanges the items at index i و j, in place (no return). Do ليس write a main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Complete void bubble_sort(int a[], int n) so it sorts the array ascending, in place, using bubble sort. Do ليس write a main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Complete void insertion_sort(int a[], int n) so it sorts the array ascending, in place, using insertion sort (take each item as a key and shift bigger items right). Do ليس write a main.
اضغط تشغيل لرؤية المخرجات هنا.