快速排序法

#include<iostream>
using namespace std;
void sort(int s[],int left,int right)//进行排序
{
    if(left<right)//判断取的key两边的数组下标是否符合排序规则
    {
        int i=left,j=right;
        int key=s[left];
        while(i<j)
        {
            while(i<j&&key<=s[j])//寻找数组小于key的下标（从右到左）
                j--;
            s[i]=s[j];
            while(i<j&&key>=s[i])//寻找数组大于key的下标（从左到右）
                i++;
            s[j]=s[i];
        }
        s[i] = key;
        sort(s,left,i-1);//递归子表1，在key的左边的下标
        sort(s,i+1,right);//递归子表2，在key的右边的下标
    }
}
void out(int s[])//输出数组
{
    int i;
    for(i=0;i<10;i++)
        cout<<s[i]<<" ";
        cout<<endl;
}
void main()
{
    int s[10]={1,9,8,7,6,5,4,3,2,1};
    out(s);
    sort(s,0,9);
    out(s);
}