السلام عليكم و رحمة الله و بركاته ,
أريد أن أسألكم عن نقطة لم أفهمها في هذا السؤال :
Write a program to compare the performance of two sorting techniques:
· Insertion sort
· Quicksort
the program outputs a table of timing values for the following cases for each type of sorting:
· An array of 1000 elements filled with integer values sorted in ascending order
· An array of 1000 elements filled with integer values in random order
· An array of 1000 elements filled with integer values sorted in descending order
· An array of 100000 elements filled with integer values sorted in ascending order
· An array of 100000 elements filled with integer values in random order
· An array of 100000 elements filled with integer values sorted in descending order
· An array of 10000000 elements filled with integer values sorted in ascending order
· An array of 10000000 elements filled with integer values in random order
· An array of 10000000 elements filled with integer values sorted in descending order
Bonus:
- Allow the user to enter a number X from 1-1000.
- Repeat each case X times.
- Display the average time for each case for each sorting method.
فهمت اني سأطبع جدولين , جدول لكل نوع ترتيب ..
في كل جدول سأطبع timing values لكل حالة من الحالات التسع اعلاه ..
بالنسبة للtiming values فكرت في وضع كاونتر يزيد كلما حصلت عملية مقارنة او استبدال اثناء الترتيب ,
لكن سؤالي .. مثلا في هذه الحالات الثلاث :
· An array of 1000 elements filled with integer values sorted in ascending order
· An array of 1000 elements filled with integer values in random order
· An array of 1000 elements filled with integer values sorted in descending order
في المرة الاولى سأقوم بتعبئة المصفوفة ب 1000 رقم عشوائيا ثم ارتبها تصاعديا
و في المرة الثالثة سأقوم بتعبئة المصفوفة ب 1000 رقم عشوائيا ثم ارتبها تصاعديا
في المرة الثانية ماذا سأفعل ! فقط أقوم بتعبئة المصفوفة دون ترتيبها ؟ !
و دون ان اطبع timing values لها ؟
لا أريد كود .. فقط اريد ممن فهم المقصود من السؤال أن يشرح لي ..
شكرا جزيلا لكم