排序
冒泡排序
每次循环对比两个数,较大的数放到后面
选择排序
每次循环查找最小数,将最小数放到最前面,前面已经放置的不再进行查找
插入排序
将数组分为已排序和未排序两个区域,初始化时,第一个假定为已排序,循环时对比相邻的,如果相邻的比它大,则不动,紧接着向后比较,比它小时,则向后拉一个位置
3 | 5,1,6
3,5|1,6
3,5,1|6
3,5,5|6 // 对比之后发现 1 比前面小,先拿出来,将相邻的 5 和 1交换位置
3,3,5|6 // 再对比 3,还是比 3 小,将 3 和 1 交换位置
1,3,5|6 // 排序完成
1,3,5,6 // 继续下一次排序
快速排序
去重
循环的方式,都是包括两层循环,includes、filter等都是看是不是包含特定的元素(也就是第二层循环看当前循环的值)