快排

快速排序（Quicksort）是对 冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

解题思路：选取一个参考值，然后分别从左往右和从右往左找，从左边找到第一个比参考值大的，从右边找到第一个比参考值小的，交换二者位置从而达到左边都存较小的数右边都存较大的数的目的

代码 

#include<cstdio>
using namespace std;
int a[6];

void ssort(int left,int right)
{
    int zuo=left,you=right;
    int mid=a[(zuo+you)/2];
    int temp;
    while(zuo<you)//这里<还是<=无所谓；
    {
        while(a[zuo]<mid) zuo++;
        while(a[you]>mid) you--;
        if(zuo<=you)// 这里必须是小于等于 因为要执行zuo++和you--；不然只剩两个数的时候会一直递归比较这两个数
        {
            temp=a[zuo];
            a[zuo]=a[you];
            a[you]=temp;
            zuo++;you--;
        }
    }
    if(zuo<right) ssort(zuo,right);
    if(you>left) ssort(left,you);
}

int main()
{
    int i;
    for(i=0;i<6;++i)
    {
        scanf("%d",&a[i]);
    }
    ssort(0,5);
    for(i=0;i<6;++i)
    {
        printf("%d ",a[i]);
    }
    return 0;
}