JavaScript陣列排序的六種常見演算法總結
阿新 • • 發佈:2020-08-18
前言
著急用的話,選擇前兩個就行了,後面的看看就好。
開發中,遇到陣列排序的需求很頻繁,這篇文章會介紹幾個常見排序思路。
一、希爾排序(效能最好)
如果要從大到小排列,則 while(arr[n] > arr[n - interval] && n > 0) 。
// 希爾排序演算法 function xier(arr){ var interval = parseInt(arr.length / 2);//分組間隔設定 while(interval > 0){ for(var i = 0 ; i < arr.length ; i ++){ var n = i; while(arr[n] < arr[n - interval] && n > 0){ var temp = arr[n]; arr[n] = arr[n - interval]; arr[n - interval] = temp; n = n - interval; } } interval = parseInt(interval / 2); } return arr; } // Array var arr = [10,20,40,60,30] // 列印排序後的陣列 console.log(xier(arr))//[0,10,30,60]
二、sort排序(普通陣列 / 陣列巢狀物件)
一堆陣列排序
// Array var arr = [10,30] // 排序方法 arr.sort(function(a,b){ /* * return b-a; —> 降序排序 * return a-b; —> 升序排列 */ return a-b; })//括號裡不寫回調函式則預設按照字母逐位升序排列 // 列印排序後的陣列 console.log(arr)//[0,60]
物件陣列排序(陣列套物件)
//物件陣列排序 var arr = [ {name:'syy',age:0},{name:'wxy',age:18},{name:'slj',age:8},{name:'wj',age:20} ]; // 排序方法 function compare(property) {//property:根據什麼屬性排序 return function(a,b){ var value1 = a[property]; var value2 = b[property]; /* * value2 - value1; ——> 降序 * value1 - value2; ——> 升序 */ return value1 - value2;//升序排序 } } // 列印排序後的陣列 console.log(arr.sort(compare('age'))) /* 0: {name: "syy",age: 0} 1: {name: "slj",age: 8} 2: {name: "wxy",age: 18} 3: {name: "wj",age: 20} */
三、桶排序
特點:簡單,但非常浪費記憶體,幾乎不用。
桶中出現的陣列元素都做個標記 1,然後將桶陣列中有 1 標記的元素依次列印。
// Array var arr = [] // 每個陣列項做標記(1) for(let i = 0; i < arr.length; i++) { let key = arr[i] arr[key] = 1 } // 遍歷打印出每項 for(let j in arr) { debugger console.log(j) }
四、氣泡排序
效能:一般(需要每項進行比較)。
每一趟找出最大的值。
// Array var arr = [10,30] /* * 總共比較次數為arr.length-1次 * 每次的比較次數為arr.length-1次 * 依次遞減 */ var temp;//交換變數標識 // 兩層for分別表示當前項與第二項 for(let i = 0; i < arr.length - 1; i++) { for(let j = 0; j < arr.length - 1; j++) { // 如果當前項大於第二項(後一項)則交換 if(arr[j] > arr[j+1]) { temp = arr[j] arr[j] = arr[j+1]; arr[j+1] = temp; } } } // 列印排序後的陣列 console.log(arr)//[0,60]
五、選擇排序
效能:一般(需要每項進行比較)。
假定某個位置的值是最小值,與氣泡排序類似。
// Array var arr = [10,30] var temp;//交換變數標識 // 兩層for分別表示當前項與第二項 for(let i = 0; i < arr.length - 1; i++) { for(let j = i + 1; j < arr.length; j++) { // 假設第二項是最小值(是則交換/否則繼續比較) if(arr[i] > arr[j]) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } // 列印排序後的陣列 console.log(arr)//[0,60]
六、插入排序
// Array var arr = [10,30] // 排序演算法 for(var i = 0; i < arr.length; i++) { var n = i; while(arr[n] > arr[n+1] && n >= 0) { var temp = arr[n]; arr[n] = arr[n+1]; arr[n+1] = temp; n--; } } // 列印排序後的陣列 console.log(arr)//[0,60]
總結
到此這篇關於JavaScript陣列排序的六種常見演算法總結的文章就介紹到這了,更多相關JavaScript陣列排序常見演算法內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!