JS 之排序算法和去重复算法

排序算法

---

1. 冒泡排序

数组API : arr.sort()

原理：将每个数组元素转为字符串，然后按字符串比较大小。
问题：只能按字符串排序，无法按照数字排序。
解决：自定义比较器函数

//升序排列
function cmp(a,b) {
   return a-b};
var arr=[4,3,5,6,1];
arr.sort(cmp);
console.log(arr.sort(cmp));//[1,3,4,5,6]
//降序排序
function cmp(a,b) {
   return b-a};
console.log(arr.sort(cmp));//[6, 5, 4, 3, 1]

2 插入排序
原理：

function insertSort(arr){
   
    for(var i=0;i<arr.length;i++){