البحث والترتيب في الخوارزميات: خوارزميات البحث الخطي والثنائي — الثانية ثانوي

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

خوارزميات البحث والترتيب من أساسيات علوم الحاسوب، تستخدم في قواعد البيانات ومحركات البحث والتطبيقات المختلفة.

1. البحث الخطي (Linear Search)

أبسط خوارزمية بحث. تفحص كل عنصر في القائمة بالتتابع حتى تجد المطلوب. تعقيد: O(n). مناسبة للقوائم الصغيرة أو غير المرتبة.

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

يطبق على قائمة مرتبة. يقسم القائمة إلى نصفين في كل خطوة. تعقيد: O(log n). أسرع بكثير من الخطي للقوائم الكبيرة. مثال: البحث في قاموس (تفتح في المنتصف ثم تقسم).

3. ترتيب الفقاعات (Bubble Sort)

يقارن كل عنصرين متجاورين ويبدلهما إذا كانا غير مرتبين. يستمر حتى تمرير كامل دون تبادل. تعقيد: O(n²). سهل الفهم لكنه بطيء للقوائم الكبيرة.

4. ترتيب الدمج (Merge Sort)

يقسم القائمة لنصفين، يرتب كلا منهما، ثم يدمجهما. تعقيد: O(n log n). أسرع من Bubble Sort للقوائم الكبيرة. يستخدم أسلوب divide & conquer.

مثال

ابحث عن الرقم 7 في القائمة [1,3,5,7,9,11,13] باستخدام البحث الثنائي. الخطوات: 1. حدد المنتصف (7). 2. 7=7 ← وجد! في 3 خطوات مقابل 4 للبحث الخطي.

تمارين

1. ابحث عن الرقم 5 في [2,4,6,8,10] باستخدام البحث الثنائي.
2. رتب [5,2,8,1,9] باستخدام Bubble Sort.

📍 دروس مشابهة:

• الإعلام الآلي — التجارة الإلكترونية — الثانية ثانوي — المنهاج الجزائري
• الإعلام الآلي — الشبكات: النموذج المعياري OSI — الثانية ثانوي (شعب علمية) — بكالوريا — المنهاج الجزائري
• الإعلام الآلي — نظام Linux: الأوامر الأساسية — الثانية ثانوي — المنهاج الجزائري