快速排序的不同语言不同方法实现的…_快去实现排序的语言-优快云博客

本文介绍了一种经典的排序算法——快速排序，并提供了C语言和JavaScript两种版本的实现代码。通过递归方式，在数组中选择一个基准元素，将数组分为两部分，一部分的所有元素都比另一部分的小，然后分别对这两部分继续进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;

}