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

خرید این محصول

» :: پروگرام مقایسه سرعت مرتب سازی به لسان سی پلاس پلاس

پروژه ی دانشجویی آموزش ساختمان داده ها در مقطع کارشناسی رشته ی مهندسی کامپیوتر

شرح پروژه:

برای آراسته کردن اعداد به صورت صعودی یا نزولی، راه های متفاوتی وجود دارد. ده مورد از آیین های مرتب سازی اعداد را تعیین کنید و تابع آن ها را بنویسید.

آن‌گاه پنج آرایه از اعداد s را انتخاب کنید که طول آن ها به ترتیب 10، 100، 1000، 10000، و 100000 باشد.

آن‌گاه در یک جدول، مدت زمانی که درازا می کشد تا این آرایه ها مرتب شوند را در هر روش محاسبه کنید.

نکات مورد توجه در برنامه:

لسان برنامه نویسی: سی پلاس پلاس

تنها زمان: میلی ثانیه

صفت محاسبه ی دوران باید نوشته شود.

صفت پر اجرا کردن آرایه ها با اعداد تصادفی باید نوشته شود.

تابع مرتب سازی صعودی به روش های پایین باید نوشته شود:

bubble sort (normal)

bubble sort (with macro)

bubble sort (with functioan)

insertion sort

binary insertion sort

selection sort

exchange sort

heap sort

quick sort (first function)

quick sort (second function)

خرید این محصول