quickSort

今天刚学的

#include<stdio.h>

int a[1000];

void swap(int x, int y)
{
    int tmp;
    tmp=a[x];
    a[x]=a[y];
    a[y]=tmp;
}

void quickSort(int left, int right)
{
    if(left>right)                 
        return ;
    int i,j;
    int tmp=a[left];//每次找一个基准数，将比他大的放在一边
    i=left;         //比他小的放在另一边
    j=right;
    while(i!=j)
    {
        while(a[j]>=tmp&&i<j)
            j--;
        swap(i,j);
        while(a[i]<=tmp&&i<j)
            i++;
        swap(i,j);
    }
    quickSort(left,i-1);
    quickSort(i+1,right);
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    quickSort(0,n-1);
    for(int i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}