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

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

خوارزميات البحث والترتيب من أساسيات علوم الحاسوب. تهدف خوارزميات البحث إلى إيجاد عنصر معين في مجموعة بيانات، بينما تقوم خوارزميات الترتيب بترتيب العناصر وفق معيار معين.

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

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

خوارزميات الترتيب

• ترتيب الفقاعات (Bubble Sort): يقارن العناصر المتجاورة ويبدلها إن لزم. تعقيده O(n²). بسيط لكنه بطيء.
• ترتيب الدمج (Merge Sort): يقسم المصفوفة إلى نصفين، يرتب كل نصف، ثم يدمجهما. تعقيده O(n log n). سريع ومستقر.
• الترتيب السريع (Quick Sort): يختار عنصراً محورياً ويقسم المصفوفة حوله. تعقيده O(n log n) في المتوسط.

مقارنة التعقيد

• الترتيب بالفقاعات: O(n²) – بطيء للمصفوفات الكبيرة.
• ترتيب الدمج: O(n log n) – سريع لكن يحتاج ذاكرة إضافية.
• الترتيب السريع: O(n log n) متوسط، O(n²) في أسوأ الحالات.

تمارين

للمزيد من الدروس حول الخوارزميات، راجع درس الخوارزميات: خوارزميات الترتيب (الفرز) ودرس البرمجة بلغة بايثون: المتغيرات والثوابت.