使用JavaScript如何實現快速排序（詳細教學）

這篇文章主要介紹了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));

上面是我整理給大家的，希望今後會對大家有幫助。

相關文章：

詳細解讀React中的元素、元件、實例和節點

在AngularJS中如何動態新增資料並刪除？

詳細講解JS嚴格模式知識點有哪些？

以上是使用JavaScript如何實現快速排序（詳細教學）的詳細內容。更多資訊請關注PHP中文網其他相關文章！