1数组的选择排序,冒泡排序法去重
1.冒泡排序
var arr3=[1,5,2,6,3,3];
function f4(arr){ //冒泡排序(以从小到大为例)
for(var i=0;i<arr.length-1;i++){ //控制比较的轮数
for(var j=0;j<arr.length-1-i;j++){ //内层每轮比较的次数
if(arr[j]>arr[j+1]){
var temp=arr[j]; //交换这两个值的位置
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
console.log(f4(arr3));
2.选择排序
function f4(arr){ //选择排序
//用这个数分别和别的数相比较,改变的是索引的位置,每轮结束后才交换为位置
for(var i=0;i<arr.length-1;i++){ //控制外层比较的轮数
var minIndex=i; //先假定一个最小值,定义变量minIndex指向该值的索引
for(var j=i+1;j<arr.length;j++){
if(arr[minIndex]>arr[j]){
minIndex=j; //改变最小索引的指向
}
}
var temp=arr[i]; //每轮比较结束,将最初假定的最小值和实际最小值交换
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
return arr; //将排序后的数组返回
}
console.log(f4(arr3));
2.数组和对象结合的方式去重
var arr1=[1,3,6,6,6,4];
function f3(arr){ //利用数组和对象结合的方式去重
var newArr=[];
var obj={};
for(var i=0;i<arr.length;i++){
//把数组中的元素当成对象的属性
if(obj[arr[i]]==undefined){ //如果第一次出现会得到undefined
newArr.push(arr[i]); //将第一次出现的值加入到新数组中
obj[arr[i]]=1; //给obj对象的属性赋值,使其重复的值得到的结果不为undefined
}
}
return newArr;
}
console.log(f3(arr1));
3.数组截取方法去重
var arr1=[1,3,6,6,6,4];
function noRepeat(arr){
for(var i=0;i<arr.length;i++){ //控制外层循环
for(var j=i+1;j<arr.length;j++){ //控制内层
if(arr[i]==arr[j]){
arr.splice(j,1); //从数组中删除元素,此时数组发生改变
j--; //此时原数组的索引都向前减了1,因此j--z再去比较一次
}
}
}
return arr;
}
console.log(noRepeat(arr1));
4.利用 indexOf 属性
indexOf是返回某个指定的字符在字符串中出现的位置,如果没有就会返回-1
function noRepeat2(arr){
var newArr = [];
for(var i = 0; i < arr.length; i++){
if(newArr.indexOf(arr[i]) == -1){
newArr.push(arr[i]);
}
}
return newArr;
}
5.set与解构赋值去重
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return [...new Set(arr)]
}
6.Array.from与set去重
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return Array.from(new Set(arr))
}
6.利用filter 数组去重
去除重复元素依靠的是indexOf总是返回第一个元素的位置,后续的重复元素位置与indexOf返回的位置不相等,因此被filter滤掉了。
var r;
var arr = ['apple', 'strawberry', 'banana', 'pear', 'apple', 'orange', 'orange', 'strawberry'];
r = arr.filter(function (element, index, self) {
return self.indexOf(element) === index;
});
alert(r);