冒泡排序,数组去重
2018-01-23 16:40
120 查看
好久没写博客了,
今天终于抽出时间来更新了
,那就讲一下JS中的排序和去重吧。
外层循环负责最小最大数
内层循环负责两两比较
var arrs=[6,8,4,2,1,5,3,7];
for(var i=0;i<arrs.length-1;i++){
for(var j=0;j<arrs.length-1;j++){
if(arrs[j]>arrs[j+1]){//比较第j个数和第j+1数,如果发现后面的数比其它数小,则两两交换;
var temp=arrs[j];//在交换位置时,先把最小的数保存一下,因为在给第j+1个数赋值时,j的值已经改变了
arrs[j]=arrs[j+1]
arrs[j+1]=temp
}
}
}
console.log(arrs)//12345678
二:数组去重(利用indexOf()方法)
var arr=[1,2,3,3,4,5,5,6,7]
var temp=[];//用于放去重后的数组
for(var i=0;i<arr.length;i++){
if(temp.indexOf(arr[i])==-1){
temp.push(arr[i])
}
}
console.log(temp)
三:字符串去重(利用indexOf()方法)
var str='ahuheaehiv';
temp='';//用于放去重后的字符串
for(var i=0;i<str.length;i++){
if(temp.indexOf(str.charAt(i))==-1){
temp+=str.charAt(i);//temp=temp+str.charAt(i)
};
};
console.log(temp)
四:在补充一下es6中数组的去重方法
var arr=[1,2,3,3,4,5,5,6,7]
var newArr=Array.from(new Set(arr))
console.log(newArr)
继续奋战去了,拜拜~~~
今天终于抽出时间来更新了
,那就讲一下JS中的排序和去重吧。
冒泡排序,数组去重
一:冒泡排序的原理就是利用双层for 循环:外层循环负责最小最大数
内层循环负责两两比较
var arrs=[6,8,4,2,1,5,3,7];
for(var i=0;i<arrs.length-1;i++){
for(var j=0;j<arrs.length-1;j++){
if(arrs[j]>arrs[j+1]){//比较第j个数和第j+1数,如果发现后面的数比其它数小,则两两交换;
var temp=arrs[j];//在交换位置时,先把最小的数保存一下,因为在给第j+1个数赋值时,j的值已经改变了
arrs[j]=arrs[j+1]
arrs[j+1]=temp
}
}
}
console.log(arrs)//12345678
二:数组去重(利用indexOf()方法)
var arr=[1,2,3,3,4,5,5,6,7]
var temp=[];//用于放去重后的数组
for(var i=0;i<arr.length;i++){
if(temp.indexOf(arr[i])==-1){
temp.push(arr[i])
}
}
console.log(temp)
三:字符串去重(利用indexOf()方法)
var str='ahuheaehiv';
temp='';//用于放去重后的字符串
for(var i=0;i<str.length;i++){
if(temp.indexOf(str.charAt(i))==-1){
temp+=str.charAt(i);//temp=temp+str.charAt(i)
};
};
console.log(temp)
四:在补充一下es6中数组的去重方法
var arr=[1,2,3,3,4,5,5,6,7]
var newArr=Array.from(new Set(arr))
console.log(newArr)
继续奋战去了,拜拜~~~
相关文章推荐
- 第十三周项目四数组的排序冒泡排序
- java 冒泡排序 函数调用(数组传递)
- 对char类型数组的英文字母进行冒泡排序
- 数组选择排序和冒泡排序
- java中数组的排序(冒泡排序)01
- 2015.12.08 数组 冒泡排序
- php总结4——数组的定义及函数、冒泡排序
- 利用随机类生成数组,并用冒泡排序以及选择排序对不同数组的元素进行从小到大的排序
- Java基础04:选择排序;冒泡排序;折半查找;二位数组
- java实现数组的冒泡排序、选择排序代码
- C#数组(定义/Array.Sort/Array.Reverse/冒泡排序)
- JS数组,冒泡排序,九九乘法表
- js中的冒泡排序以及实现一个数组中得最到最大的数字小例
- 冒泡排序--对数组中的元素进行降序排列
- 数组的冒泡排序
- JAVA学习笔记(二)金字塔、求和、数组定义、冒泡排序
- C语言学习笔记:17_数组-一维数组(基本操作,选择和冒泡排序,斐波那契数列)
- 对结构体数组进行冒泡排序(根据名字大小)
- C语言数组练习 冒泡排序~
- 提高篇——调用函数数组实现冒泡排序