資源簡介
數據結構的所有排序,源代碼,改變MAX值可以改變隨機數的多少。花了一下午寫出來的,清大家多多支持。一個文件,解決你課后一個下午的時間。

代碼片段和文件信息
#define?_CRT_SECURE_NO_WARNINGS?
#include
#include
#include
#include
#include
#define?MAX?10000
//時間計算函數
long?getSystemTime()?{
struct?timeb?tb;
ftime(&tb);
return?tb.time?*?1000?+?tb.millitm;
}
//交換函數
void?Swap(int?*aint*b)?{
int?temp?=?*a;
*a?=?*b;
*b?=?temp;
}
//打印函數
void?PrintArray(int?arr[]?int?length)?{
for?(int?i?=?0;?i? printf(“%d?“?arr[i]);
}
printf(“\n“);
}
//應用flag提高效率
int?flag?=?0;//表示沒有排序好
//冒泡排序
void?BubbleSort(int?arr[]int?length)?{
for?(int?i?=?0;?i? flag?=?1;//認為已經排好序
for?(int?j?=?length-1;?j>i;?j--)?{
if?(arr[j-1]? flag?=?0;
Swap(&arr[j-1]&arr[j]);
}
}
}
}
int?main()?{
//生產MAX個隨機數
int??arr[MAX];
srand((unsigned?int)time(NULL));
for?(int?i?=?0;?i? arr[i]?=?rand()?%?MAX;
}
printf(“排序前:\n“);
//PrintArray(arr?MAX);
long?t_start?=?getSystemTime();
BubbleSort(arr?MAX);
long?t_end?=?getSystemTime();
printf(“冒泡排序%d個元素,所需時間%ld?ms?\n“?MAX?t_end?-?t_start);
printf(“排序后:\n“);
//PrintArray(arr?MAX);
system(“pause“);
return?EXIT_SUCCESS;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
????..A..H.?????53760??2020-07-02?18:26??排序代碼集\.vs\排序代碼集\v14\.suo
?????文件???????7260??2020-07-01?21:41??排序代碼集\01冒泡\01冒泡.vcxproj
?????文件????????957??2020-07-01?21:41??排序代碼集\01冒泡\01冒泡.vcxproj.filters
?????文件???????1455??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.log
?????文件????????163??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\01冒泡.lastbuildstate
?????文件???????1078??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\CL.command.1.tlog
?????文件???????7076??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\CL.read.1.tlog
?????文件????????546??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\CL.write.1.tlog
?????文件????????946??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\li
?????文件???????2440??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\li
?????文件????????254??2020-07-01?18:20??排序代碼集\01冒泡\Debug\01冒泡.tlog\li
?????文件??????15519??2020-07-01?18:20??排序代碼集\01冒泡\Debug\main.obj
?????文件?????101376??2020-07-01?18:20??排序代碼集\01冒泡\Debug\vc140.idb
?????文件??????94208??2020-07-01?18:20??排序代碼集\01冒泡\Debug\vc140.pdb
?????文件???????1283??2020-07-02?17:33??排序代碼集\01冒泡\冒泡排序main.cpp
?????文件???????7264??2020-07-01?21:41??排序代碼集\02選擇排序\02選擇排序.vcxproj
?????文件????????955??2020-07-01?21:41??排序代碼集\02選擇排序\02選擇排序.vcxproj.filters
?????文件???????1561??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.log
?????文件????????163??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\02選擇排序.lastbuildstate
?????文件????????560??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\CL.command.1.tlog
?????文件???????3670??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\CL.read.1.tlog
?????文件????????304??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\CL.write.1.tlog
?????文件????????982??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\li
?????文件???????2464??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\li
?????文件????????278??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\02選擇排序.tlog\li
?????文件??????52224??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\vc140.idb
?????文件??????77824??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\vc140.pdb
?????文件??????14561??2020-07-01?21:51??排序代碼集\02選擇排序\Debug\選擇排序main.obj
?????文件???????1859??2020-07-02?17:33??排序代碼集\02選擇排序\選擇排序main.c
?????文件???????7266??2020-07-02?15:36??排序代碼集\05快速排序\05快速排序.vcxproj
............此處省略162個文件信息
評論
共有 條評論