تخطي إلى المحتوى الرئيسي
عاجل
مصر تجذب استثماراً ضخماً بـ 750 مليون دولار لبناء مركز بيانات عملاق في نوفمبر 2026 منذ 21 ساعة المدفوعات الرقمية الفورية في مصر: كيف غير إنستاباي والمحافظ قواعد التجارة المحلية؟ منذ 8 دقائق مبادئ SOLID الخمسة لكتابة كود نظيف قابل للصيانة والتوسع منذ 49 دقيقة الحوسبة الطرفية (Edge Computing): لماذا تهرب التطبيقات الحديثة من السحابة المركزية؟ منذ 53 دقيقة كيف تبني أول نموذج تعلم آلة ببايثون باستخدام Scikit-Learn خطوة بخطوة منذ ساعة المعايير الجديدة لصناعة المحتوى التقني على يوتيوب والشورتس: كيف تتصدر التريند؟ منذ ساعة انقطاعات Microsoft 365 والخدمات السحابية الكبرى: كيف تبني خطة طوارئ لشركتك؟ منذ ساعتين الاستدعاء الذاتي Recursion مقابل التكرار Iteration: أيهما أسرع وأكثر أماناً للذاكرة؟ منذ ساعتين دليل المطور العربي لبناء بورتفوليو تقني يجذب شركات الريموت العالمية في 2026 منذ 3 ساعات Wi-Fi 7 مقابل 5G المنزلي: أيهما أسرع وأكثر استقراراً للألعاب والبث في 2026؟ منذ 3 ساعات
التقنية دقيقتان قراءة 3 مشاهدة

خوارزميات الترتيب والبحث: الفرق بين QuickSort وMergeSort وBinary Search

كيف تعمل خوارزميات فرّق تسد الأساسية ومتى تعتمد على كل منها عملياً

خوارزميات الترتيب والبحث: الفرق بين QuickSort وMergeSort وBinary Search
مشاركة المقال: واتساب تيليجرام إكس فيسبوك لينكد إن
إعلان ممول Google AdSense

تعتمد كل من QuickSort وMergeSort على استراتيجية «فرّق تسد» لترتيب البيانات بكفاءة متوسطة O(n log n)، بينما يعمل البحث الثنائي (Binary Search) على تقليص نطاق البحث للنصف في كل خطوة ليصل إلى الهدف بزمن O(log n) بشرط أن تكون البيانات مرتبة مسبقاً.

آلية عمل كل خوارزمية ونقاط قوتها

رغم تشابه الفلسفة التقسيمية بين هذه الخوارزميات، فإن سلوكها في الذاكرة واستقرارها مع القيم المتطابقة يصنع فارقاً جوهرياً في الأنظمة الواقعية:

  • الترتيب السريع (QuickSort): يختار عنصراً محورياً (Pivot) ويقسم العناصر حوله أصغر وأكبر، ويمتاز بأنه يرتب البيانات في مكانها (In-place) مما يوفر الذاكرة، لكنه قد يتدهور إلى O(n²) إذا أسيء اختيار المحور.
  • الترتيب بالدمج (MergeSort): يقسم المصفوفة إلى نصفين حتى تصل لعنصر واحد ثم يدمجها مرتبة؛ يضمن أداءً ثابتاً O(n log n) في أسوأ الأحوال ويحافظ على ترتيب العناصر المتساوية (Stable)، لكنه يستهلك ذاكرة إضافية O(n).
  • البحث الثنائي (Binary Search): يقارن القيمة المطلوبة بمنتصف المصفوفة المرتبة ويستبعد النصف غير المحتمل في كل دورة.

جدول مقارنة الخصائص والأداء

الخوارزميةمتوسط الزمنأسوأ حالةالذاكرة الإضافيةالاستقرار (Stability)QuickSortO(n log n)O(n²)O(log n) للمكدسغير مستقرة غالباًMergeSortO(n log n)O(n log n)O(n)مستقرة (Stable)Binary SearchO(log n)O(log n)O(1) تكرارياًلا ينطبق (بحث)

تطبيق البحث الثنائي بلغة بايثون

def binary_search(arr: list[int], target: int) -> int:
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = left + (right - left) // 2  # تجنب تجاوز الأعداد الصحيحة
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

تجمع لغة بايثون وجافا في دوال الترتيب المدمجة بين MergeSort وInsertion Sort عبر خوارزمية Timsort للاستفادة من استقرار الدمج وسرعة الترتيب الموضعي.

أسئلة شائعة

  • السؤال: لماذا تفضل بعض قواعد البيانات MergeSort على QuickSort؟ الإجابة: لأن MergeSort يعمل بكفاءة عالية عند ترتيب ملفات ضخمة لا تتسع لها الذاكرة العشوائية (External Sorting).
  • السؤال: هل يمكن استخدام Binary Search على قائمة مرتبطة؟ الإجابة: نظرياً ممكن، لكنه يفقد كفاءته لأن الوصول لمنتصف القائمة المرتبطة يستغرق O(n) وليس O(1).
  • السؤال: كيف نتجنب أسوأ حالة في QuickSort؟ الإجابة: عبر اختيار العنصر المحوري عشوائياً أو استخدام وسيط الثلاثة (Median-of-Three).
إعلان ممول Google AdSense
عبدالرحمن شوقي

عبدالرحمن شوقي

كاتب في ايجي مونيتور

المدير العام لمنصة ايجي مونيتور.

ما رأيك بهذا المقال؟ سجل الدخول للتفاعل

التعليقات (0)

أضف تعليقك

كن أول من يعلق على هذا المقال!

مقالات ذات صلة

المزيد من التقنية
دقيقة قراءة

المدفوعات الرقمية الفورية في مصر: كيف غير إنستاباي والمحافظ قواعد التجارة المحلية؟

قراءة في تحول المدفوعات الرقمية في مصر 2026 وكيف سهّل إنستاباي والمحافظ الإلكترونية حركة التجارة والأعمال الحرة.

دقيقتان قراءة

مبادئ SOLID الخمسة لكتابة كود نظيف قابل للصيانة والتوسع

شرح عملي لمبادئ SOLID الخمسة في تصميم البرمجيات وكيف تحمي مشروعك من التعقيد وتسهل الاختبار والتوسع المستقبلي.

دقيقة قراءة

الحوسبة الطرفية (Edge Computing): لماذا تهرب التطبيقات الحديثة من السحابة المركزية؟

تعرف على الحوسبة الطرفية (Edge Computing) ولماذا تتجه الشركات لمعالجة البيانات محلياً بدلاً من إرسالها للسحابة المركزية.

دقيقة قراءة

المعايير الجديدة لصناعة المحتوى التقني على يوتيوب والشورتس: كيف تتصدر التريند؟

أسرار نجاح المحتوى التقني على يوتيوب والريلز في 2026: خطاف البداية، تصميم الصورة المصغرة، والاحتفاظ بالمشاهد.

دقيقة قراءة

انقطاعات Microsoft 365 والخدمات السحابية الكبرى: كيف تبني خطة طوارئ لشركتك؟

دروس من انقطاعات السحابة في نوفمبر 2026 وكيفية إعداد خطة طوارئ تحمي أعمال شركتك عند توقف Microsoft 365 أو غيرها.

دقيقتان قراءة

الاستدعاء الذاتي Recursion مقابل التكرار Iteration: أيهما أسرع وأكثر أماناً للذاكرة؟

مقارنة دقيقة بين الاستدعاء الذاتي Recursion والتكرار Iteration من حيث استهلاك مكدس الذاكرة وسرعة التنفيذ وحالات الاستخدام المثالية.