C語言之快速排序實現

#include <stdio.h>  
#include <stdlib.h>  
#define MAXN 100  
int a[MAXN + 1], 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()  
{  
    printf("=========快速排序版本一==========\n");  
    int i = 0, j, t, count = 0;  
    int T;  
    printf("請輸入要對數據排序的個數:\n");  
    scanf("%d", &T);  
    while(T--)  
    {  
        scanf("%d", &a[i]);  
        i++;      
    }  
    QuickSort(0, i - 1);  
    printf("排序後的數據是:\n");  
    for(j = 0; j < i; j++)  
    {  
        printf("%d ", a[j]);  
    }  
    return 0;  
}