平均复杂度：o(n^2)空间复杂度：o(1)稳定性：稳定
步骤： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样，最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
二、选择排序
平均复杂度：o(n^2)空间复杂度：o(1)稳定性：不稳定
步骤： 1、每一次循环，找到最小的那个数，并用变量记住它的索引
2、然后将最小值放在它该在的位置上
3、持续对越来越少的元素重复上面的步骤
三、插入排序
平均复杂度：o(n^2)空间复杂度：o(1)稳定性：稳定
（1）直接插入排序：将第一个数和第二个数排序，然后构成一个有序序列；将第三个数插入进去，构成一个新的有序序列；对第四个数、第五个数......直到最后一个数，重复第二步
（2）二分插入排序：将寻找每个数插入位置的方法改为折半比较即可
四、Shell排序（插入排序的一种，又称为缩小增量排序）
平均复杂度：o(nlogn)空间复杂度：o(1)稳定性：不稳定
步骤：把数组按下标的一定增量分组，然后对每组使用直接插入排序
想学习更多前端开发的知识，就来北京尚学堂！
js 数组去重1
注：应该也可以适用于 object数组，但是本人没有进行验证，贴出来仅供你参考
第一种是比较常规的方法思路：1.构建一个新的数组存放结果2.for循环中每次从原数组中取出一个元素，用这个元素循环与结果数组对比3.若结果数组中没有该元素，则存到结果数组中代码如下:
Array.prototype.unique1 = function(){ var res = [this[0]]for(var i = 1i <this.lengthi++){ var repeat = false for(var j = 0j <res.lengthj++){ if(this[i] == res[j]){repeat = true break } } if(!repeat){ res.push(this[i]) } } return res}var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]alert(arr.unique1())
第二种方法比上面的方法效率要高思路：1.先将原数组进行排序2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同，因为已经排序，所以重复元素会在相邻位置3.如果不相同，则将该元素存入结果数组中代码如下：
Array.prototype.unique2 = function(){ this.sort()//先排序 var res = [this[0]]for(var i = 1i <this.lengthi++){ if(this[i] !== res[res.length - 1]){ res.push(this[i]) } } return res}var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]alert(arr.unique2())
二种方法也会有一定的局限性，因为在去重前进行了排序，所以最后返回的去重结果也是排序后的。如果要求不改变数组的顺序去重，那这种方法便不可取了。第三种方法（推荐使用）思路：1.创建一个新的数组存放结果2.创建一个空对象3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。代码如下：
Array.prototype.unique3 = function(){ var res = []var json = {}for(var i = 0i <this.lengthi++){ if(!json[this[i]]){ res.push(this[i]) json[this[i]] = 1 } } return res}var arr = [112,112,34,'你好',112,112,34,'你好','str','str1']alert(arr.unique3())
