الخوارزميات الحلقة الثانية عشر الترتيب Sorting

                            بسم الله الرحمن الرحيم 

• الترتيب : هو عملية تنظيم مجموعة من العناصر بصورة تصاعدية أو تنازلية .

   

• لماذا نحتاج إلي الترتيب

• 1- لتحسين خوارزمية البحث عن عنصر ما 

•  2- لتبسيط معالجة الملفات 

• 3- لحل مشكلة تشابه القيود 

• تصنيفات خوارزميات الترتيب

• 1- خوارزميات تعتمد علي المقارنات 

• 2- خوارزميات تعتمد علي التوزيع

• 3- خوارزميات تعتمد علي أماكن التخزين 

• خطوات عملية الترتيب 

• 1- قراءة حقل المفتاح كرقم الطالب مثلاً لمجموعة من الطلاب

• 2- استنتاج موقع العنصر في الترتيب الجديد

• 3- نقل العنصر إلي الموقع الجديد

• قياس كفاءة خوارزمية الترتيب

• 1- معدل ما تحتاجه الخوارزمية من مقارنات

• 2- معدل ما تحتاجه الخوارزمية من التنقلات 

• 3- معدل ما تحتاجه الخوارزمية من تبديلات 

• 4- معدل الحجم التخزيني

•  لمتابعة الحلقة السابقة 

• الخوارزميات الحلقه الحادية عشر Big-o Notation Space Complexity

  لمتابعة الحلقة التالية 

  الخوارزميات الحلقة الثالثة عشر أنواع خوارزميات الترتيب

• • •