简单的快速排序 qsort

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int num[100];
int getrand()
{
    return rand()%100;
}

void swap(int aa[],int a,int b)
{
    int t;
    t=aa[a];aa[a]=aa[b];aa[b]=t;
}

void myqsort(int s[],int l,int r)
{
    if(l<r)
    {
        int i,j,x;
        i=l;j=r;x=s[l];//  i j  分别为排序数组的左右端点  x为左端点 基准数
        while(i<j)
        {
            while(i<j && s[j]>=x ) j--;// 从右向左寻找一个小于x的
            if(i<j)  s[i++]=s[j];    //把这个小于x的数 放在最多遍 使i增1 存放下一个小于x的数
            while(i<j && s[i]<x) i++;//从左向右寻找第一个大于等于x的数
            if(i<j)  s[j--]=s[i];
        }
        //此时 i=j
        s[i]=x;

        myqsort(s,l,i-1);
        myqsort(s,i+1,r);


    }

};



int main()
{
    srand((unsigned)time(NULL));
    for(int i=0;i<10;i++)
    {
        num[i]=getrand();
        cout<<num[i]<<"\t";
    }
    cout<<endl;
    myqsort(num,0,9);
    for(int j=0;j<10;j++)
    {
        cout<<num[j]<<"\t";
    }
        cout<<endl;
    return 0;
}