برنامه مقایسه سرعت مرتب سازی به زبان سی پلاس پلاس

پروژه ی دانشجویی درس ساختمان داده ها در مقطع کارشناسی رشته ی مهندسی کامپیوتر
شرح پروژه:
برای مرتب کردن اعداد به صورت صعودی یا نزولی، راه های متفاوتی وجود دارد. ده مورد از روش های مرتب سازی اعداد را انتخاب کنید و تابع آن ها را بنویسید.سپس پنج آرایه از اعداد تصادفی را انتخاب کنید که طول آن ها به ترتیب 10، 100، 1000، 10000، و 100000 باشد.سپس در یک جدول، مدت زمانی که طول می کشد تا این آرایه ها مرتب شوند را در هر روش محاسبه کنید.
نکات مورد توجه در برنامه:
زبان برنامه نویسی: سی پلاس پلاسواحد زمان: میلی ثانیهتابع محاسبه ی زمان باید نوشته شود.تابع پر کردن آرایه ها با اعداد تصادفی باید نوشته شود.
تابع مرتب سازی صعودی به روش های زیر باید نوشته شود:
bubble sort (normal)bubble sort (with macro)bubble sort (with functioan)insertion sortbinary insertion sortselection sortexchange sortheap sortquick sort (first function)quick sort (second function)