Javascript 實現數組去重，快速排序

1.數組去重

只討論兩種，當然方法很多。

A: 最簡單實現

思路：定義一個新的空數組 n，利用 indexOf 判斷， 遍歷數組 arr ,如果 arr[i] 已經存在於 n 數組內，不添加；否則就將 arr[i] 添加到數組 n 中， 最後返回數組 n

function unique(arr) {
		var n = [];
		for (var i = 0; i < arr.length; i ++) {
			if (n.indexOf(arr[i]) == -1){
				n.push(arr[i])
			}
		}
		return n;
	}

試着運行下：

console.log(unique([NaN,2,NaN, 3, 2, 4, 4, 5,6]));

得到的結果爲： [NaN, 2, NaN, 3, 4, 5, 6]      對於NaN就會出現錯誤

B：利用Object對象不存在相同屬性名特性進行去重

思路：新建一個空數組 n 存放結果。並新建一個空對象 json ,循環遍歷數組，把數組的每個元素作爲空對象 json的屬性名（鍵），屬性值（值）可以隨便定。循環遍歷的時候，檢查 json[arr[i]] 屬性是否已經存在，若存在， 表示此項 arr[i]爲重複元素；如果不存在，就將 arr[i]這個值存入數組 n 中。最後返回 數組 n 

function 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))

得到結果爲：