tianxia1202的博客

众所周知，在数据结构中有10大排序，分别是： 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.归并排序 6.快速排序 7.堆排序 8.计数排序 9.桶排序 10.计数排序在这里我只介绍一下冒泡算法和快速排序的算法 冒泡排序 思想： 每次比较相邻的两个数，大的数一直向下沉，小的数一直上升。类似于冒泡。function sort(arr) { for( v

数组去重可谓面试题经典呢，如果能用多种方式实现的话，那么至少会给面试官留下一定的好感，觉得你的思维很广阔。在这里我向大家介绍3种方法实现 我们在这里顶一个数组 var arr = [3,5,5,5,1,2,3,4]; 方法1： 遍历数组，定义一个新的数组（newarr），用indexOf()判断是否在新的数组(newarr)中出现原数组中的每一项，如果没有出现，就push进去。代码如下：fu

三种方法 原数组var arr = [2,3,4,1,1,1,2,3,4,5];设定一个新的数组（newArr），下文中用到。1.遍历原数组，用新的数组进行判断 2.定义一个空对象，判断空对象中是否有原数组遍历之后的每一项 3.对原数组进行排序，然后和自身的下一项进行比较，如果相等的话就截取。这只是一个思路概括，不理解的可以看我的上一篇文章。