本文實例講述了JavaScript實現快速排序的方法。分享給大家供大家參考，具體如下：
思想：
通過分治思想、遞歸方法將數據依次分解為包含較小元素和較大元素的不同子序列
1.在數組中選擇一個元素為基準
2.對數組進行遍歷，小于基準的元素都移到基準的左邊，大于基準的元素都移到基準的右邊
3.對基準左邊和右邊的兩個子集，不斷重復前兩步，直到所有子集只剩下一個元素為止
實現代碼：
function sqort(arr){ if(arr.length===0){ return [];}var left=[];var right=[];var pivot=arr[0];//(基準以首元素)for(var i=1;i<arr.length;i++){ if(arr[i]<pivot){ left.push(arr[i]);}else{ right.push(arr[i]);}}return sqort(left).concat(pivot,qsort(right));//遞歸}var a=[];for (i=0;i<10;++i){a[i]=Math.floor(Math.random()*100+1);}console.log(a);console.log(sqort(a));//(基準以中間元素的情況)function sqort(arr){ if(arr.length<=1){ return arr;}var left=[];var right=[];var pivotIndex=Math.floor(arr.length/2);var pivot=arr.splice(pivotIndex,1)[0];//(基準以中間元素)for(var i=1;i<arr.length;i++){ if(arr[i]<pivot){ left.push(arr[i]);}else{ right.push(arr[i]);}}return sqort(left).concat(pivot,sqort(right));//遞歸}var a=[12,34,23,78,34,26];console.log(a);console.log(sqort(a)); 注: 對于較小數組和較大數組分別遞歸調用sqort()函數，當遞歸結束時候，再將較小的數組與基準以及較大的數組連接起來形成最終的有序數組并返回。
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答
