鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 手机系统开发 > J2ME > >

快速排序的实现

来源:互联网 作者:佚名 时间:2015-09-25 05:47
void quickSort(int array[],int left,int right) { if(leftright) return; /*取最左边的值为pivot(基准)*/ int i=left,j=right,pivot=array[left]; while(ij) { while( (ij) (pivot = array[j]) ) j--; if(ij){ array[i++]=array[j]; } while( (ij) (array[

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);

}

网友评论
<