数组排序：冒泡排序&插入排序

      

目录

1.冒泡排序

2.插入排序

---

        排序有什么用？想象一下，如果字典不是按照字母顺序排列，查找一个单词，你得查到什么时候？而数组中的元素诸多，数组排列就是指将元素排列成一个有序的序列。要在计算机中完成数组的排序，需要通过一套算法来完成，常见的算法有冒泡排序和插入排序等

        本次提到的算法是基于比较的排序算法，因为在对元素进行相互比较之后再对其进行排序。

1.冒泡排序

        冒泡排序是一种非常容易理解的排序算法。在其过程中按照要求从小到大或从大到小排序，不断比较相邻两个元素的值，较大或较小的元素前移。

 

冒泡排序算法的原理如下： 

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。  

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

了解原理之后我们再来看演示冒泡排序的实现代码：

var arr = [10,68,25,73,98,34];
for (var i = 1 ; i < arr.length ; i++){                //控制比较轮数
    for (var j = 0 ; j < arr.length - i ; j++){        //控制参与比较元素
      if (arr[j] > arr[j + 1]){                        //比较相邻元素
        var temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
        }
    }
}
console.log(arr)；    //输出结果：10，25，34，68，73，98

2.插入排序

        插入排序是冒泡排序的优化，是一种直观的简单排序算法。对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插人。其中，待排序数组的第1个元素会被看作是一个有序的数组，从第2个至最后一个元素会被看作是一个无序数组。按照从小到大的顺序完成插入

 插入排序的基本思想：

        1.将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。

        2.在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。

了解原理之后我们再来看演示插入排序的实现代码：

var arr = [10,5,150,54,36,75,3,86];
//按照从小到大的顺序排列，遍历无序数组下标
for (var i = 1 ; i < arr.length ; i++){
//遍历并比较一个无序数组元素和所有有序数组元素
    for (var j = i ; j > 0 ; j--){
      if(arr [j - 1] > arr[j]){
        var temp = arr[j - 1];
        arr [j - 1] = arr[j];
        arr[j] = temp;
        }
    }
}
console.log(arr);    //输出结果：3，5，10，36，75，86，150