UC知道请高手帮我编写一段程序（要求使用数据结构语言）
来源：百度知道 编辑：UC知道 时间：2024/05/12 15:57:23
排序综合
利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：
1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3) 如果采用4种或4种以上的方法者，可适当加分。
利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：
1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3) 如果采用4种或4种以上的方法者，可适当加分。
啊，原来这个世界上有门语言是叫做“数据结构语言”，第一次听到说呢~~。
话说，lz把这几种排序名称放在baidu上搜一下必然能有源代码。随机数的话建议如下（c++）
#include <algorithm>
using namespace std;
int arr[20000];
for (int i = 0; i < 20000; ++i)
{
arr[i] = i;
}
random_shuffle(arr, arr + 20000);