DIV CSS 佈局教程網

JavaScript sort 數組排序詳解與手動實現排序的對比總結
編輯:關於JavaScript     

數組排序是開發中最基礎也最高頻的需求之一,無論前端還是後端都不可避免。JavaScript 本身提供了現成的 sort() 方法,但很多人對它的默認行為一知半解。本文先看標準做法,再嘗試用 for 循環自己實現一遍,從中體會排序背後的原理與細節。

標準答案:sort 方法

 var arr = [45,98,67,57,85,6,58,83,48,18]; console.log('原數組'); console.log(arr); console.log('sort方法從小到大排序'); console.log(arr.sort(function(a,b){return a-b})); console.log('sort方法從大到小排序'); console.log(arr.sort(function(a,b){return b-a}));

運行結果如下:

這裡要特別注意:sort 默認是按字母順序排序的,所以排列數字時必須傳入自定義比較函數。像上面這樣的 function(a,b){return a-b} 就是一個升序比較函數,看起來簡單,但如果不理解原理,用起来總會犯糊塗。

我的答案:用 for 循環實現排序

 var arr = [45,98,67,57,85,6,58,83,48,18]; console.log('原數組'); console.log(arr); console.log('for方法從小到大排序'); console.log(arrSortMinToMax(arr)); console.log('for方法從大到小排序'); console.log(arrSortMaxToMin(arr)); // 找數組中最小的值 function arrMinNum(arr){ var minNum = Infinity, index = -1; for (var i = 0; i < arr.length; i++) { if (arr[i]<minNum) { minNum = arr[i]; index = i; } }; return {"minNum":minNum,"index":index}; } // 返回數組從小到大排序結果 function arrSortMinToMax(arr){ var arrNew = []; var arrOld = arr.concat(); for (var i = 0; i < arr.length; i++) { arrNew.push(arrMinNum(arrOld).minNum); arrOld.splice(arrMinNum(arrOld).index,1) }; return (arrNew); } // 找數組中最大的值 function arrMaxNum(arr){ var maxNum = -Infinity, index = -1; for (var i = 0; i < arr.length; i++) { if (arr[i]>maxNum) { maxNum = arr[i]; index = i; } }; return {"maxNum":maxNum,"index":index}; } // 返回數組從大到小排序結果 function arrSortMaxToMin(arr){ var arrNew = []; var arrOld = arr.slice(0); for (var i = 0; i < arr.length; i++) { arrNew.push(arrMaxNum(arrOld).maxNum); arrOld.splice(arrMaxNum(arrOld).index,1); }; console.log(arr) return (arrNew); }

運行結果如下圖:

這段代碼涉及的知識點

1. 當一個函數需要返回多條數據時,用 JSON 對象格式最為方便,例如 return {"minNum":minNum,"index":index};。

2. 如果用 var arrOld = arr 的方式「復制」數組,再對 arrOld 操作,其實會影響到原數組 arr。因為 JavaScript 分原始類型與引用類型(類似 Java、C#),Array 屬於引用類型,arrOld 拿到的是引用,所以對它的修改會同步反映到 arr 上。

正確的復制方式有兩種:

方法一:var arrOld = arr.concat();。concat() 本用於拼接多個數組,拼接自己時就實現了復制。

方法二:var arrOld = arr.slice(0)。slice() 是截取數組的函數,參數為 0 時表示全部截取,效果等同於復制。

3. splice() 方法可用於插入、刪除或替換數組元素,這裡利用的是它刪除指定位置元素的能力。

4. 我的方法與 sort 的差異:sort 會在原數組基礎上直接修改,而我的方法不改動原數組,返回的是一個全新數組。

5. 排序是編程中極其基礎又重要的知識點。sort 在處理海量數據時效率並不算高,而我這種手寫方法的效率同樣偏低,僅供理解原理之用。

本文部分思路整理自原作者分享,希望這份對比能幫你更透徹地理解 JavaScript 的排序機制。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved