這篇文章主要介紹JS如何快速排序，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
具體內容如下
說明
時間復雜度指的是一個算法執行所耗費的時間
空間復雜度指運行完一個程序所需內存的大小
穩定指，如果a=b,a在b的前面，排序后a仍然在b的前面
不穩定指，如果a=b，a在b的前面，排序后可能會交換位置
--JS快速排序--
原理
從數組中選定一個基數，然后把數組中的每一項與此基數做比較，小的放入一個新數組，大的放入另外一個新數組。然后再采用這樣的方法操作新數組。直到所有子集只剩下一個元素，排序完成。
時間復雜度，空間復雜度，穩定性
平均時間復雜度O(nlogn)
最好情況O(nlogn)
最差情況O(n*n)
空間復雜度O(logn)
穩定性：不穩定
快速排序的寫法
var examplearr=[8,94,15,88,55,76,21,39];
function fastsort(arr){
if(arr.length<2){
return arr;
}
var left=[];
var right=[];
var pivotIndex=Math.floor(arr.length/2);
var pivot=arr.splice(pivotIndex,1)[0];
for(i=0;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i]);
}else{
right.push(arr[i])
}
}
return fastsort(left).concat([pivot],fastsort(right));
}
console.log(fastsort(examplearr));解析
pivotIndex是將數組的長度除2向下取整得到的一個數值，數組的長度是不斷減半的，所以最后它的值為0
pivot是利用splice方法從數組里獲取一個基數
以上是“JS如何快速排序”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
