Javascript 實現陣列去重，快速排序
阿新 • • 發佈：2019-02-02
1.陣列去重
只討論兩種，當然方法很多。A: 最簡單實現
思路：定義一個新的空陣列 n，利用 indexOf 判斷， 遍歷陣列 arr ,如果 arr[i] 已經存在於 n 陣列內，不新增；否則就將 arr[i] 新增到陣列 n 中， 最後返回陣列 nfunction unique(arr) {
var n = [];
for (var i = 0; i < arr.length; i ++) {
if (n.indexOf(arr[i]) == -1){
n.push(arr[i])
}
}
return n;
}試著執行下：
得到的結果為： [NaN, 2, NaN, 3, 4, 5, 6] 對於NaN就會出現錯誤console.log(unique([NaN,2,NaN, 3, 2, 4, 4, 5,6]));
B：利用Object物件不存在相同屬性名特性進行去重
思路：新建一個空陣列 n 存放結果。並新建一個空物件 json ,迴圈遍歷陣列，把陣列的每個元素作為空物件 json的屬性名（鍵），屬性值（值）可以隨便定。迴圈遍歷的時候，檢查 json[arr[i]] 屬性是否已經存在，若存在， 表示此項 arr[i]為重複元素；如果不存在，就將 arr[i]這個值存入陣列 n 中。最後返回 陣列 nfunction unique1(arr) { var n = []; var json = {}; for (var i = 0; i < arr.length; i ++) { if (!json[arr[i]]) { n.push(arr[i]); json[arr[i]] = 2; } } return n; }
試著執行下：
console.log(unique1([NaN,2,NaN, 3, 2, 4, 4, 5,6]));得到結果為： [NaN, 2, 3, 4, 5, 6]
2.快速排序
使用遞迴對陣列進行快速排序： 思路：1.選一個基準項，midNum, 2.定義兩個空陣列來臨時存放結果： left = [ ], right = [ ]; 3.遍歷陣列中的元素，每個元素與 基準項 midNum 對比，小於基準值的 元素放入陣列 left 中，大於基準項的放入陣列 right 中； 4.然後使用遞迴不斷的重複上面過程，直到最後得出結果。function quickSort(arr) { if (arr.length < 2) { return arr } var midIndex = Math.floor(arr.length / 2); var midNum = arr.splice(midIndex, 1); var left = []; var right = []; for (var i = 0; i < arr.length; i++) { if (arr[i] < midNum) { left.push(arr[i]) } else { right.push(arr[i]) } } return quickSort(left).concat([midNum], quickSort(right)) }
嘗試執行：
var arr = [2, 4, 3, 4, 6, 3, 2, 5, 6, 2, 3, 6, 5, 4]
alert(quickSort(arr))得到結果為：
