الهدف هو مقارنة خوارزميات الفرز -- استنادا إلى كومة أكوام d ، لقيم مختلفة من d.
السؤال :
1 . قم بكتابة برنامج في لغة ( c , ++c , java أو لغة أخرى ) الذي ينفذ ما يلي :
1.1. إنشاء ثلاث مجموعات A . B . C
(A وطول 60 . B وطولها 120 . Cطول 240) باستخدام الدالة الرقميه التي صممت لخلق أرقام عشوائية ؛ كل جهاز من هذه السلسلة سوف تتضمن 9999..0 .
1.2. من أجل كل سلسلة كمدخل ، تشغيل خوارزميةHEAPSORT ؛ (D- 1,2,3,4 ) لكل المقارنات (D- 1,2,3,4 ) العد نسخة (أجزاء من سلسلة فقط).
1.3. طباعة النتائج التي وردت :
-- مقارنات ، d =2
-- نسخ ، d =2
-- مقارنات ، d =3
-- نسخ ، d =3
-- مقارنات ، d =4
-- نسخ ، d =4
-- مقارنات ، d =5
-- نسخ , d =5
2 . على أساس هذه السلسله توصلو إلى استنتاجات حول أداء خوارزمية فرز -- كومة من قيم مختلفة من d .
بالنسبة لبعض القيمة التي تم الحصول عليها من d الأكثر فعالية الخوارزمية .
1. من حيث عدد من المقارنات؟
2. من حيث النسخ؟