冒泡排序、数组去重

数组去重:
第一种splice方法:
function
quchong() { for (var i = 0; i <= elements.length; i++) { for (var j = i + 1; j < elements.length; j++) { if (elements[j] == elements[i]) { elements.splice(j, 1); j -= 1; //这里应该把 j 减 1 } } } } var elements = [2, 2, 5, 3, 6, 6, 7, 8]; console.log('before' + elements); //[2,2,5,3,6,6,7,8]
  quchong(elements);
console.log('after' + elements);//[2,5,3,6,7,8]
第二种:
  ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。
  var arr=[2,3,3,"哈哈",“哈哈”,7,null];
  console.log(new Set(arr));//Set {2, 3, "哈哈", 7, null}

 

冒泡排序从小到大:
function
sort(elements) { for (var i = 0; i <= elements.length; i++) { for (var j = 0; j < elements.length - 1; j++) { if (elements[j] > elements[j + 1]) { var swap = elements[j]; //存储最大的数 elements[j] = elements[j + 1]; //把下标为j的位置的数换成j+1这项的数(换成小的),互换位置 elements[j + 1] = swap; //同时j+1的这个数换成刚刚存储起来的那个大的数 } } } }

var elements=[3,5,2,7,5,8,3,4]
console.log("before"+elements);//[3,5,2,7,5,8,3,4]
sort(elements);
console.log("after"+elements);//[2,3,3,4,5,5,7,8]

 

posted @ 2017-07-25 21:59  云~帆  阅读(270)  评论(0编辑  收藏  举报