一、排序算法

1、Array.sort(function)（JavaScript原生排序算法）
參數:比較函數(可選)
若無參數,則按照首字母的ASCII碼排序,比較函數的作用為確定排序

function(value1,value2){if (value1 > value2) {return 1;}else if (value1 < value2) {return -1}else {return 0} }

按數組中對象的某一屬性排序：

function compared(property){return function(a,b){let value1 = a[property];let value2 = b[property];return value2 - value1;} } array.sort(compared('property'));

2、冒泡排序
原理：從第一個元素開始依次同相鄰元素比較，小于則交換，直到比較完最后一個元素，否則停止，完成一個元素的冒泡行為。循環進入下一元素。
核心算法：

for(let i=0;i<arr.length;i++){let mix = arr[i];for(let j=i+1;j<arr.length;j++){if(mix>arr[j]){[arr[i],arr[j]] = [arr[j],arr[i]];//交換相鄰值}} }

3、選擇排序
原理：每次選擇最大的元素，依次至于末尾。
核心算法：

let len = arr.length; for(let i=0;i<len;i++){let maxIndex = i;for(let j=0;j<len-i;j++){if(arr[maxIndex]<arr[j]){maxIndex = j;//記錄最大值索引}}[arr[len-1-i],arr[maxIndex]] = [arr[maxIndex],arr[len-1-i]];//調整最大值位置 }

4、插入排序
原理：從第二個元素開始，依次向前插入（插入時前面為有序數列），直到最后一個元素。
核心代碼：

let len = arr.length; for(let i=1;i<len;i++){for(let j=0;j<i;j++){if(arr[i]<arr[j]){[arr[j],arr[i]] = [arr[i],arr[j]];}} }

5、快速排序
原理：選取一個基準元素，以此分為兩組，大于基準元素和小于基準元素組。然后遞歸兩個子數組。最后把數組連接起來。
function quickSort(arr){

let len = arr.length; if(len<=1){//遞歸出口return arr; } let mid = Math.floor(len/2),left = [],right = []; arr.forEach((item)=>{if(item>arr[mid]){left.push(item)}else {right.push(item)} }) let _left = quickSort(left),_right = quickSort(right); retrun left.concat(arr[mid],right)

}

各算法的性能測試：（測試數據來源https://blog.csdn.net/shuaige...）

數據結果如下

冒泡排序耗時26000ms左右

選擇排序耗時5800ms左右

插入排序耗時10600ms左右

歸并排序耗時80-100ms

快速排序
cutoff==5--->30-50ms
cutoff==10 --->30-60ms
cutoff==50 ---->40-50ms
cutoff==3效果不錯--->30-50ms，30ms出現的機會很多
cutoff==0時（即不在分割長度短的時候轉為插入排序），效果依然不錯，30-50ms，30ms出現的很多

堆排序耗時120-140ms

JavaScript提供的原生排序耗時55-70ms

結論

快速排序效率最高，cutoff取3效果最好（沒有懸念）

原生排序竟然是第二快的排序算法！諸位同學參加筆試的時候，在沒有指明必須要用哪種排序算法的情況下，如果需要排個序，還是用原生的yourArr.sort(function(a,b){return a-b})吧，畢竟不易錯還特別快！

來源：https://segmentfault.com/a/1190000018046412

轉載于:https://www.cnblogs.com/qixidi/p/10391062.html

總結

以上是生活随笔為你收集整理的JavaScript常用算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。