快速排序的不同语言不同方法实现的…

C语言版本

 

void sort(int *a, int left, int right)

{

    if(left >= right)

    {

        return ;

    }

    int i = left;

    int j = right;

    int key = a[left];

     

    while(i < j)                               

    {

        while(i < j && key <= a[j])

         

        {

            j--;

        }

         

        a[i] = a[j];

        

         

        while(i < j && key >= a[i])

        

        {

            i++;

        }

         

        a[j] = a[i];

    }

     

    a[i] = key;

    sort(a, left, i - 1);

    sort(a, i + 1, right);

                       

}

 

JavaScript

 

function quickSort(array){

function sort(prev, numsize){

var nonius = prev;

var j = numsize -1;

var flag = array[prev];

if ((numsize - prev) > 1) {

while(nonius < j){

for(; nonius < j; j--){

if (array[j] < flag) {

array[nonius++] = array[j];　//a[i] = a[j]; i += 1;

break;

};

}

for( ; nonius < j; nonius++){

if (array[nonius] > flag){

array[j--] = array[nonius];

break;

}

}

}

array[nonius] = flag;

sort(0, nonius);

sort(nonius + 1, numsize);

}

}

sort(0, array.length);

return array;

}