?

function quicksort(arr){

　　function q(start,end){

　　　　if(start>=end){return;}

　　　　var pivot?= start,

　　　　temp = arr[pivot],

　　　　i = start+1;

　　　　for(;i<=end;i++){

　　　　　　if(arr[i]<temp){

　　　　　　　　var s = arr.splice(i,1)[0];

　　　　　　　　arr.splice(start,0,s);

　　　　　　　　pivot++;

　　　　　　}

　　　　}

　　　　q(start,pivot-1);

　　　　q(pivot+1,end);

　　}

　　q(0,arr.length);

　　return arr;

}

var arrs = [9,45,45,90,3,77,4,90];

var c = quicksort(arrs);

console.log(c);

?

第3行的if(start>=end){return;}，以這樣的方式退出遞歸，我是這么考慮的。

當子數(shù)組中剩兩項時，分兩種情況分析：

(1)當子數(shù)組第一項（傳遞給參數(shù)start）比第二項（傳遞給參數(shù)end）小

　　在函數(shù)q中先做了一遍調整，最后變量start指向第一項，變量pivot指向第一項，然后是：

　　q(start,pivot-1);//此時start==pivot，故start>pivot-1，通過if(start>=end){return;}退出遞歸

　　q(pivot+1,end);//此時pivot+1==end，同理退出遞歸

(2)當?shù)谝豁棻鹊诙棿?/p>

　　在函數(shù)q中做一遍調整，最后變量start指向第一項，變量pivot指向第二項，然后：

　　q(start,pivot-1);//此時start==pivot-1，退出遞歸

　　q(pivot+1,end);//此時pivot+1>end;也退出遞歸

轉載于:https://www.cnblogs.com/followBlade/p/4058301.html

總結

以上是生活随笔為你收集整理的快速排序算法javascript实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。