Professional Documents
Culture Documents
2 - DS - Sorting Algorithms
2 - DS - Sorting Algorithms
خوارزميات الترتيب
)(SORTING ALGORITHMS
أستاذ المادة
د .خالد سويسي
ً
أول :خوارزميات الترتيب الداخلي
()INTERNAL SORTING ALGORITHMS
الجزء ()1
ماهي خوارزميات الترتيب (أو الفرز)؟
االستدعاء الحلقي//
وضع العناصر األصغر من المحور جهة اليسار//
والعناصر األكبر من المحور جهة اليمين//
;)quickSort(arr, low, pi-1
;)quickSort(arr, pi+1, high
}
}
مميزات وعيوب خوارزمية الترتيب السريع
■ مميزات الترتيب السريع:
– تعرف بخوارزمية( فرق تسد) والتي تجعلها من أسهل
الخوارزميات وأكثرها استخدا ًما.
– فعاله مع مجموعات البيانات الكبيرة.
– لديها حمل منخفض على الذاكرة ،ألنها تتطلب فقط حجم صغير
من الذاكرة عند تنفيذها.
■ عيوب الترتيب السريع:
– إذا تم اختيار خاطئ للمحور فان وقت تنفيذها يصبح عالي.
– غير فعالة مع كمية البيانات الصغيرة.
-4خوارزمية ترتيب الفقاعة
()BUBBLE SORT
-4خوارزمية ترتيب الفقاعة ()Bubble Sort
■ تعتبر من خوارزميات الترتيب البسيطة أي ً
ضا.
■ هذه الخوارزمية قائمة على المقارنة المتكررة حيث تقوم بمقارنة كل
عنصرين متجاورين وتقوم بتبديلهما حتى الوصول إلى الترتيب المطلوب.
■ تقوم هذه الخوارزمية بمقارنة جميع عناصر المصفوفة وترتيبها بنا ًًء على
قيمها.
■ يطلق على هذه الخوارزمية بخوارزمية ترتيب الفقاعة الن حركة عناصر
المصفوفة عند الترتيب تشبه حركة فقاعات الهواء في الماء.
■ ترتفع فقاعات الهواء للسطح وبنفس هذه الطريقة تنتقل عناصر المصفوفة
األكبر إلى نهاية المصفوفة في كل عملية تكرار.
خطوات عمل خوارزمية ترتيب الفقاعة (ترتيب تصاعدي)
ستبدأ الخوارزمية بمقارنة العنصر األول من المصفوفة بالعنصر .1
الثاني.
وإذا كان العنصر األول أكبر من العنصر الثاني ،فسيتم تبديل كل .2
العنصرين.
وبعد ذلك ننتقل للمقارنة بين العنصر الثاني والثالث وهكذا. .3
سيتم نقل العنصر األكبر إلى أقصى اليمين في أول حلقة تكرار. .4
وتستمر بعد ذلك هذه العملية للعثور على ثاني أكبر عنصر .5
ووضعه في أخر المصفوفة وهكذا حتى يتم ترتيب جميع
العناصر.
مثال توضيحي لعمل خوارزمية ترتيب الفقاعة
C++ الدالة البرمجية لخوارزمية ترتيب الفقاعة بلغة
THANK YOU ☺