資源簡介
實現快速排序

代碼片段和文件信息
#include
using?namespace?std;
template
int?Partition(T?Data[]?int?left?int?right)
{
T?pivot?=?Data[left];
while?(left? while?(leftpivot)
right--;
Data[left]?=?Data[right];
while?(left? left++;
Data[right]?=?Data[left];
}
Data[left]?=?pivot;
return?left;
}
template
void?QuickSort(T?Data[]int?left?int?right)
{
if?(left? {
int?p?=?Partition(Data?left?right);
QuickSort(Data?left?p?-?1);
QuickSort(Data?p?+?1?right);
}
}
void?main()
{
int?Data[8];
for?(int?i?=?0;?i?8;?i++)
cin?>>?Data[i];
QuickSort(Data?0?7);
for?(int?i?=?0;?i?8;?i++)
cout?<}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-12-23?14:01??.vs\
?????目錄???????????0??2016-12-23?14:01??.vs\快速排序\
?????目錄???????????0??2016-12-23?14:01??.vs\快速排序\v14\
?????文件???????24576??2016-12-23?14:05??.vs\快速排序\v14\.suo
?????目錄???????????0??2016-12-29?10:22??Debug\
?????文件???????46080??2016-12-29?10:22??Debug\快速排序.exe
?????文件??????334292??2016-12-29?10:22??Debug\快速排序.ilk
?????文件??????757760??2016-12-29?10:22??Debug\快速排序.pdb
?????目錄???????????0??2016-12-29?10:22??快速排序\
?????目錄???????????0??2016-12-29?10:22??快速排序\Debug\
?????文件??????322560??2016-12-29?10:22??快速排序\Debug\vc140.idb
?????文件??????339968??2016-12-29?10:22??快速排序\Debug\vc140.pdb
?????文件?????????177??2016-12-29?10:22??快速排序\Debug\快速排序.log
?????目錄???????????0??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\
?????文件?????????542??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\CL.command.1.tlog
?????文件???????15672??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\CL.read.1.tlog
?????文件?????????264??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\CL.write.1.tlog
?????文件?????????938??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\li
?????文件????????3008??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\li
?????文件?????????248??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\li
?????文件?????????192??2016-12-29?10:22??快速排序\Debug\快速排序.tlog\快速排序.lastbuildstate
?????文件???????48199??2016-12-29?10:22??快速排序\Debug\源.obj
?????文件????????7381??2016-12-23?14:05??快速排序\快速排序.vcxproj
?????文件?????????944??2016-12-23?14:05??快速排序\快速排序.vcxproj.filters
?????文件?????????749??2016-12-29?10:22??快速排序\源.cpp
?????文件????????1318??2016-12-23?14:01??快速排序.sln
?????文件?????8290304??2016-12-29?10:22??快速排序.VC.db
?????文件??????????24??2016-12-29?10:09??快速排序.VC.VC.opendb
評論
共有 條評論