資源簡(jiǎn)介
10種排序算法代碼+綜合比較代碼（直接插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序、基數(shù)排序、折半插入排序、2路插入排序），其中不僅有各種排序算法的代碼，還包含10種代碼在關(guān)鍵字比較次數(shù)、關(guān)鍵字移動(dòng)次數(shù)以及實(shí)際排序時(shí)間的綜合比較代碼。
代碼片段和文件信息
#include
#include
#include
#define?N?100001
using?namespace?std;
long?long?sum[5][10][3];
int?randNum[N];
int?randNum1[N?-?1];
//顯示數(shù)組
void?show（int?randNum[N]）?{
for?（int?i?=?1;?i? printf（“%6d“?randNum[i]）;
cout?<}
//產(chǎn)生隨機(jī)數(shù)
void?proRandNum（int?*randNum）?{
randNum[0]?=?0;
srand（（unsigned）clock（））;
for?（int?i?=?1;?i? randNum[i]?=?rand（）;
}
//產(chǎn)生正序
void?proPosiNum（int?*posiNum）?{
posiNum[0]?=?0;
for?（int?i?=?1;?i? posiNum[i]?=?i;
}
//產(chǎn)生逆序
void?proNegaNum（int?*negaNum）?{
negaNum[0]?=?0;
for?（int?i?=?1;?i? negaNum[i]?=?N-?i;
}
//前一半有序，后一半隨機(jī)
void?proPosiRandNum（int?*posiRand）?{
posiRand[0]?=?0;
for?（int?i?=?1;?i? posiRand[i]?=?i;
srand（（un?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????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
評(píng)論
共有 條評(píng)論