UC知道C++代码，高手请进，急需
来源：百度知道 编辑：UC知道 时间：2024/06/27 17:50:32
利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：
1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3) 如果采用4种或4种以上的方法者，可适当加分。
要用随机函数产生函数，20000个以上，还有就是有选择的
要求：
1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3) 如果采用4种或4种以上的方法者，可适当加分。
要用随机函数产生函数，20000个以上，还有就是有选择的
#include "stdlib.h"
#include "stdio.h"
#include "conio.h"
#define N 20
/*³õʼ»¯Êý×é*/
void init(int *array, int n)
{
int i = 0;
randomize();
while(i<n)
{
array[i] = rand()%200;
i++;
}
}
/*´òÓ¡Êý×é*/
void print(int *a,int n)
{
int i;
for(i = 0; i < n; i++)
printf("%d,",a[i]);
printf("\n");
}
/*Ñ¡ÔñÅÅÐò*/
void selectsort(int *array, int n)
{
int i,j, t,ti;
for(i = 0; i < n; i++)
{
t = array[i];
ti = i;
for( j = i + 1; j < n; j++)
if( t > array[j])
{
t = array[j];