تعتبر عملية فرز وترتيب عناصر المصفوفة واحدة من أهم العمليات التي نحتاج لتنفيذها على
المصفوفات وأكثرها كلفة، حيث تتصاعد كلفتها كلما ازداد وتضخم حجم المصفوفة.
قدم الباحثون في علوم الخوارزميات عدداً كبي
الخوارزميات إلنجاز هذه العملية ويعتبر من أهمها:
.Bubble Sort الفقاعي الفرز .1
.Merge Sort بالدمج الفرز .2
.Insertion Sort بالحشر الفرز .3
.Bucket Sort بالرزم الفرز .4
.Quick Sort السريع الفرز .5
المطلوب :
1. البحث على شبكة اإلنترنت أو في المراجع العلمية الموثوقة عن الخوارزميات الخمسة المشار
إليها أعاله، وتقديم شروحات توصف هذه الخوارزميات واساليب عملها.
2. تحقيق هذه الخوارزميات بلغة #C باستخدام مفاهيم الطرائق.
3. توظيف الطرائق التي قمت بكتابتها في الطلب 2 في فرز وترتيب عناصر مصفوفة ذات
100 عنصر على األقل يتم توليدها عشوائياً وإظهار النتائج بالطريقة التي تراها مناسبة.
