JavaScript實現快速排序分析

本文主要介紹了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()函數，當遞歸結束時候，再將較小的數組與基準以及較大的數組連接起來形成最終的有序數組並返回。

相關推薦：

PHP實作快速排序的方法範例

php實作二維陣列快速排序演算法的範例

如何實作快速排序的方法#

以上是JavaScript實現快速排序分析的詳細內容。更多資訊請關注PHP中文網其他相關文章！