快速排序的实现

2019独角兽企业重金招聘Python工程师标准>>>

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*/

//    for (int i = 0; i<10; i++) {

        NSLog(@"==Right=={%d}=sortData[%d]={%d}={%d}={%d}={%d}={%d}={%d}",right,array[0],array[1],array[2],array[3],array[4],array[5],array[6]);

//    }

    quickSort(array,left,i-1);

    quickSort(array,i+1,right);

}

转载于:https://my.oschina.net/u/1049180/blog/132220