[求助]一个计算机系大一数据结构的课程设计题目
数据排序产生3000个伪随机数,并依次存如一个数组中。对此3000个伪随机数序列分别用冒泡排序、快速排序、希尔排序、直接插入排序、直接选择排序、基数排序等排序中的方法至少3种方法排序,并比较它们的运行时间。
用户界面要求设计为菜单方式。程序运行后,显示如下功能菜单:
1、建立顺序表
2、冒泡排序
3、快速排序
4、希尔排序
5、直接插入排序
0、退出
用户每键入一个选择数字,程序就执行相应的功能并再次显示菜单,直至某次用户选择了“0、退出”为止。