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的结果如图：