الإعلام الآلي — الخوارزميات المتقدمة: الفرز والبحث — الثانية ثانوي (شعب علمية) — بكالوريا — المنهاج الجزائري

خوارزميات الفرز والبحث

خوارزميات الفرز ترتيب البيانات، خوارزميات البحث إيجاد عنصر.

الفرز الفقاعي (Bubble Sort)

مقارنة كل عنصرين متجاورين وتبديلهما إذا كانا غير مرتبين. تعقيد O(n²).

الفرز بالإدراج (Insertion Sort)

إدراج كل عنصر في موضعه الصحيح في الجزء المرتب. O(n²).

البحث الخطي

فحص العناصر واحداً تلو الآخر. O(n).

البحث الثنائي (Binary Search)

قسمة المجموعة المرتبة إلى نصفين. O(log n).

تمارين

1. طبق Bubble Sort على [5,3,8,1,9].
2. ابحث عن 7 في [1,3,5,7,9,11] باستخدام البحث الثنائي.