C++ 快速排序QuickSort的实现

这是快速排序算法的实现代码：

// DataStruTest3.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
using namespace std;

static const int MaxSize = 12;
int num[MaxSize] = {3,5,1,11,16,8,6,9,2,4,7,10};
int Partion(int low , int high);
void QuickSort(int low , int high);

int _tmain(int argc, _TCHAR* argv[])
{	
	QuickSort(0,MaxSize-1);
	system("pause");
	return 0;
}

int Partion(int low , int high)
{
	int pri = num[low];
	int i = low;
	int j = high;
	while(i<j)
	{
		while(i<j && num[j]>=pri) 
			j--;
		if(i<j)
			num[i++] = num[j];
		while(i<j && num[i]<=pri)
			i++;
		if(i<j)
			num[j--] = num[i];
	}
	num[i] = pri;
	return i;
}
void QuickSort(int low , int high)
{
	int pri = 0;
	if(low<high)
	{
		pri = Partion(low , high);
		cout<<"The "<<pri+1<<" :"<<endl;
		for(int i=0;i<MaxSize;i++)
		{
			cout<<num[i]<<"  ";
		}
		cout<<endl;
		QuickSort(low , pri-1);
		QuickSort(pri+1 , high);
	}
}

在程序中，不要忘了 两行 if(i<j) ，否则程序结果是错误的。

每次 Partion的结果如图：