ACM算法——快速排序

//作者Geeksun 2017.11.19

 

#include <stdio.h>

int num[100];
void quicksort(int left,int right);

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

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