数组去重与排序

数组去重

方法一 ES6 Set方法去重

function unique (arr) {
    return Array.from(new Set(arr))
}

方法二 indexOf

function unique (arr) {
    var result = []; //结果数组
    for(var i = 0; i < arr.length; i++) {
        //如果在结果数组result中没有找到arr[i],则把arr[i]压入结果数组result中
        if (result.indexOf(arr[i]) == -1) result.push(arr[i]);
    }
    return result;
}

方法三 使用filter

function unique(arr) {
  	return arr.filter(function(item, index, arr) {
    	//当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
    	return arr.indexOf(item, 0) === index;
  	});
}

方法四 同样是Set方法但是简化代码

[...new Set(arr)]

---

数组排序

方法一 冒泡排序

var arr = [3, 1, 4, 6, 5, 7, 2];

function bubbleSort(arr) {
	for (var i = 0; i < arr.length - 1; i++) {
	    for(var j = 0; j < arr.length - i - 1; j++) {
	        if(arr[j + 1] < arr[j]) {
	            var temp;
	            temp = arr[j];
	            arr[j] = arr[j + 1];
	            arr[j + 1] = temp;
	        }
	    }
	}
	return arr;
}

console.log(bubbleSort(arr));

方法二 快速排序 – 采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边

var arr = [3, 1, 4, 6, 5, 7, 2];

function quickSort(arr) {
    if(arr.length == 0) {
        return [];    // 返回空数组
    }

    var cIndex = Math.floor(arr.length / 2);
    var c = arr.splice(cIndex, 1);
    var l = [];
    var r = [];

    for (var i = 0; i < arr.length; i++) {
        if(arr[i] < c) {
            l.push(arr[i]);
        } else {
            r.push(arr[i]);
        }
    }

    return quickSort(l).concat(c, quickSort(r));
}

console.log(quickSort(arr));