快速排序算法

步骤来自维基百科

步骤为：

1. 从数列中挑出一个元素，称为 "基准"（pivot），
2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（partition）操作。
3. 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

递回的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递回下去，但是这个算法总会结束，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。

#include <iostream>
#include <string>
#include <algorithm>


using namespace std;


/*void swap(int *a,int *b)
{
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}*/


void Quick_Sort(int a[],int left,int right)
{
int tmp = a[left];
int low = left;
int height = right;
if(left>=right)
return;
while(low<height)
{
while(height>low&&a[height]>=tmp)
height--;
swap(a[low],a[height]);
while(low<height&&a[low]<tmp)
low++;
swap(a[height],a[low]);
}
Quick_Sort(a,left,height-1);
Quick_Sort(a,height+1,right);
}


int main()
{
int num[] = {2,5,7,1,8,4,6,8,1,0};
int i;
Quick_Sort(num,0,sizeof(num)/sizeof(num[0])-1);
for(i = 0;i<sizeof(num)/sizeof(num[0]);i++)
cout<<num[i]<<" ";
cout<<endl;
return 0; 
}