C语言实现快速排序

void quickSort(int array[],int left,int right)

{

    if(left>right)

        return;

    

    /*取最左边的值为pivot(基准)*/

    int i=left,j=right,pivot=array[left];

    

    while(i<j)

    {

        while( (i<j) && (pivot <= array[j]) )

            j--;

        if(i<j)

            array[i++]=array[j];

        

        while( (i<j) && (array[i] <= pivot) )

            i++;

        if(i<j)

            array[j--]=array[i];

    }

    array[j]=pivot;/*也可以是 array[i]=piovt。因为此时i=j*/

    quickSort(array,left,i-1);

    quickSort(array,i+1,right);

}