实现快速排序

实现快速排序

#include
using namespace std;
template
int Partition（T Data[] int left int right）
{
	T pivot = Data[left];
	while （left < right） {
		while （leftpivot）
			right--;
		Data[left] = Data[right];
		while （left < right &&Data[left] <= pivot）
			left++;
		Data[right] = Data[left];
	}
	Data[left] = pivot;
	return left;
}
template
void QuickSort（T Data[]int left int right）
{
	if （left < right）
	{
		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 << Data[i] << “  “;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           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\link.command.1.tlog
     文件        3008  2016-12-29 10:22  快速排序\Debug\快速排序.tlog\link.read.1.tlog
     文件         248  2016-12-29 10:22  快速排序\Debug\快速排序.tlog\link.write.1.tlog
     文件         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