10种排序算法代码+综合比较代码直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序.zip

10种排序算法代码+综合比较代码（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序），其中不仅有各种排序算法的代码，还包含10种代码在关键字比较次数、关键字移动次数以及实际排序时间的综合比较代码。

#include
#include
#include
#define N 100001
using namespace std;

long long sum[5][10][3];
int randNum[N];
int randNum1[N - 1];

//显示数组
void show（int randNum[N]） {
	for （int i = 1; i < N; i++）
		printf（“%6d“ randNum[i]）;
	cout << endl;
}

//产生随机数
void proRandNum（int *randNum） {

	randNum[0] = 0;
	srand（（unsigned）clock（））;
	for （int i = 1; i < N; i++）
		randNum[i] = rand（）;
}
//产生正序
void proPosiNum（int *posiNum） {

	posiNum[0] = 0;
	for （int i = 1; i < N; i++）
		posiNum[i] = i;
}
//产生逆序
void proNegaNum（int *negaNum） {

	negaNum[0] = 0;
	for （int i = 1; i < N; i++）
		negaNum[i] = N- i;
}
//前一半有序，后一半随机
void proPosiRandNum（int *posiRand） {

	posiRand[0] = 0;
	for （int i = 1; i < N / 2 + 1; i++）
		posiRand[i] = i;
	srand（（un

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-05-30 14:51  Sort\
     目录           0  2019-05-30 14:51  Sort\bin\
     目录           0  2019-05-30 14:51  Sort\bin\Debug\
     文件      625584  2019-05-30 14:51  Sort\bin\Debug\Sort.exe
     文件       15543  2019-05-30 14:51  Sort\main.cpp
     文件       15384  2019-05-30 14:51  Sort\main.cpp.save
     目录           0  2019-05-30 14:51  Sort\obj\
     目录           0  2019-05-30 14:51  Sort\obj\Debug\
     文件      145053  2019-05-30 14:51  Sort\obj\Debug\main.o
     文件        1062  2019-05-30 14:51  Sort\Sort.cbp
     文件         123  2019-05-30 14:51  Sort\Sort.depend
     文件         244  2019-05-30 14:51  Sort\Sort.layout
     文件         242  2019-05-30 14:51  Sort\Sort.layout.save