排序练习3

快速排序

参考《啊哈！算法》

#include <stdio.h>

int a[101], n;

void quicksort(int left, int right)
{
    int i, j, t, temp;
    if(left > right)
    {
        return;
    }
    temp = a[left];
    i = left;
    j = right;
    while(i != j)
    { 
        while(a[j] >= temp && i < j)
            j--;
        while(a[i] <= temp && i < j)
            i++;
        if(i < j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    a[left] = a[i];
    a[i] = temp;
    
    quicksort(left,i-1);
    quicksort(i+1,right);

}

int main(int argc, const char *argv[])
{
    int i;
    printf("请输入排序数的个数\n");
    scanf("%d",&n);
    for(i = 1; i <= n; i++)
        scanf("%d",&a[i]);
    quicksort(1,n);
    for(i = 1; i <= n; i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}