本文為大家分享了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方法從數組里獲取一個基數

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。