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

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

تنقسم خوارزميات الترتيب لنوعين 

 

1- خوارزميات الترتيب الداخلي Internal Sort Algorithm

2- خوارزميات الترتيب الخارجي External Sort Algorithm

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

عندما يكون الملف المراد ترتيبه موجود بالفعل بالذاكرة في صورة مصفوفة مثلاً فيتم ترتيب البيانات داخلياً Internal Sort 

ويمكن الوصول للبيانات بصورة سهلة  

وينقسم إلي :

1- الترتيب بالتبديل 

وله عدة خوارزميات 

1- الترتيب الفقاعي

2- الترتيب السريع 

3- شيل 

4- شيكر

5- الأزاحة 

6- باتجر

7- الترتيب الزوجي او الفردي

2- الترتيب بالأضافة 

وله عدة خوارزميات 

1- الترتيب بالأضافة إلي القائمة 

2- الترتيب بحساب العنوان 

3- الترتيب بالأضافة الثنائي

4- الترتيب بالأضافة الخطي

3- الترتيب بالدمج 

وله عدة خوارزميات 

1- الدمج البسيط 

2- الدمج المستقيم 

3- الدمج الطبيعي

4- الترتيب التوزيعي  

وله خوارزمية وحيده 

1- ترتيب الأساس

5- الترتيب بواسطة الأختيار 

وله عده خوارزميات  

1- خوارزمية الأختيار الخطي

2- خوارزمية الأختيار التربيعي

3- خوارزمية الترتيب الكومي 

4- خوارزمية الترتيب الشجري

5- خوارزمية الأختيار الخطي بالتبديلات 

 سنتحدث فيما يلي بالتفصيل عن خوارزميات الترتيب 

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

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

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

الخوارزميات الحلقة الرابعة عشر Stability of sorting algorithm ثبات خوارزمية الترتيب