快速排序

/*
快速排序
作者：发烧的小龙虾
时间：2018.3.11
作为最经典的排序算法之一，还是有必要好好掌握的
*/
#include <iostream>
#include <stdio.h>
using namespace std;
Quick_sort(int a[],int low,int high)//low和high分别代表左右数字的数组下标
{
    int i,j,temp;//i，j是移动指针，temp保存每轮快速排序中的枢轴
    i=low,j=high;//i，j初始化
    if(low<high)//如果至少存在两个数
    {
        temp=a[low];//就以第一个为枢轴
        while(i<j)//只要不相遇，也就是说这个循环结束时一定i和j一定是相遇的
        {
            while(i<j&&a[j]>=temp)//j指针从右向左移动，只要是大于等于枢轴的就左移，也就是说这个循环结束时，j指向的那个数字一定是小于枢轴的
                j--;
            if(i<j)//为啥非要判断一下呢？因为如果不加这个if的话可能会导致j在i的左边了，为了避免这种情况就要进行这种判断
                a[i++]=a[j];
            while(i<j&&a[i]<=temp)//道理同上
                i++;
            if(i<j)//道理同上
                a[j--]=a[i];
        }
        a[i]=temp;//最后要把枢轴填进去
        Quick_sort(a,low,i-1);//左部递归
        Quick_sort(a,i+1,high);//右部递归
    }
}

int main()
{
    int n,i,a[10];
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    Quick_sort(a,0,n-1);
    for(i=0;i<n;i++)
        cout<<a[i]<<" ";
    return 0;
}