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