本文實例講述了JS排序算法之希爾排序與快速排序實現方法。分享給大家供大家參考，具體如下：
希爾排序：
定義一個間隔序列，例如是5，3，1。第一次處理，會處理所有間隔為5的，下一次會處理間隔為3的，最后一次處理間隔為1的元素。也就是相鄰元素執行標準插入排序。
在開始最后一次處理時，大部分元素都將在正確的位置，算法就不必對很多元素進行交換，這是比插入元素高級的地方。
時間復雜度O(n*logn)
function shellSort(){ var N=arr.length; var h=1; while(h<N/3){ h=3*h+1;//設置間隔 } while(h>=1){ for(var i=h; i<N; i++){ for(j=i; j>=h && arr[j]<arr[j-h]; j-=h){ swap(arr, j, j-h); } } h=(h-1)/3; }}function swap(array, i, j){//兩個數調換 var temp =array[j]; array[j]=array[i]; array[i]=temp;}快速排序：
通過遞歸的方式將數據依次分解成包含較小元素和較大元素的不同子序列，不斷重復這個步驟，直到所有數據都是有序的。
選一個基準值，小于基準值的放一個數組里面。大于基準值的放一個數組里面。
時間復雜度O(n*logn)
function quickSort(arr){ if(arr.length==0){ return []; } var left=[]; var right=[]; var p=arr[0]; for(var i=1; i<arr.length; i++){ if(arr[i]<p){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quickSort(left).concat(p,quickSort(right));}快速排序適合用于大型數據集合，在處理小數據集合反而性能會下降。
PS：這里再為大家推薦一款關于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.VeVB.COm/aideddesign/paixu_ys
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答
