QuickSort（经典快排算法）

快速排序算法其实是蛮重要的，上次面试都用到了，可是我语言表达能力不好说不清了=-=。。。
来我这次一定要解释清楚。
快排其实关键在于构造一个partition操作，那么什么是partition操作呢。
就是把一个数组元素为主元素，让数组以这个元素为基准进行分类，大于它的放一边，小于它的放另一边，其实这样就已经把这个主元素在数组中的位置确定了（算法思想的关键）
然后由于分治不断缩小排序规模直至规模为一，由于是原址排序就不必像MergeSort有个Merge（合并）过程了。
上代码：

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include<iostream>
using namespace std;
int partition(int *a,int p,int r)
{
    int x=a[r];
    int i,j;
    i=p-1;
    for(j=p;j<=r-1;j++)
    {
        if(a[j]<=x)
        {
            i++;
            swap(a[i],a[j]);
        }
    }
    swap(a[i+1],a[r]);
    return i+1;
}
void quicksort(int *a,int p,int r)
{

    if(p<r)
    {
        int q;
        q=partition(a,p,r);
        quicksort(a,p,q-1);
        quicksort(a,q+1,r);
    }
}

int main()
{
    freopen("in.txt","r",stdin);
    int a[10];
    for(int i=1;i<=10;i++)
    {
        scanf("%d",&a[i]);
    }
    quicksort(a,1,10);
    for(int i=1;i<=10;i++)
        printf("%d ",a[i]);
    return 0;
}

partition操作的返回值为主元素排好序后在数组中的位置i