冒泡排序
1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
var Arr=[12,3,4,52,56,32,23]
function bubbleSort(arr) {
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < arr.length; j++) {
if(arr[j]>arr[j+1]){
var temp=arr[j]
arr[j]==arr[j+1]
arr[j+1]=temp
}
}
}
}
bubbleSort(Arr)
console.log(Arr)
利用Set去重
ES6 提供了新的数据结构 Set
它类似于数组,但是成员的值都是唯一的,没有重复的值
(set本身是一个构造函数,用来生成 Set 数据结构)
var arr=[1,1,1,2,3,45,56,2]
var newArr=new Set(arr)
console.log([...newArr])
利用reduce+includes去重
reduce是一个进行累积操作的方法
includes() 方法用来判断一个数组是否包含一个指定的值
var arr=[1,1,1,2,3,45,56,2]
newArr2=arr.reduce((a,b)=>a.includes(b)?a:[...a,b],[])
console.log(newArr2)