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

得到结果为:
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值