算法---快速排序算法

快速排序法是，通过一遍排序将需要排序的数据划分成两部分，使其中一部分数据比另一部分数据小，然后再分别对这两部分数据继续进行这种排序，按此规则继续，直到每个部分为空或只含有一个数时，整个快速排序结束。

int division(int a[],int left,int right)

{
        int base = a[left];
        while(left < right)
        {
                while(left < right && a[right] > base)
                        --right;
                a[left] = a[right];

                while(left < right && a[left] < base)
                        ++left;
                a[right] = a[left];
        }
        a[left] = base;
        return left;
}

void quicksort(int a[],int left,int right)
{
        int i,j;
        if(left < right)
        {
                i = division(a,left,right);
                quicksort(a,left,i-1);
                quicksort(a,i+1,right);
        }
}