JavaScript中数组排序算法-冒泡排序和插入排序

一：冒泡排序

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

        假如现在有一个数组 arr = [5,4,3,2,1],我们可以利用冒泡排序进行从小到大排序，冒泡排序过程如下图所示：

 根据过程我们可以使用双重for循环来实现冒泡排序，代码如下：

 var arr = [5, 4, 3, 2, 1];
    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;
          temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
    }
    console.log(arr);

二、插入排序

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

实现代码如下：

var arr = [5,4,3,2,1]
for (var i = 1; i < arr.length; i++) {    //外层循环控制插入的轮数
      for (var j = i; j > 0; j--) {       //内层循环控制每轮比较一个无序数组元素与所有有序数组元素
        if (arr[j - 1] > arr[j]) {
          [arr[j - 1], arr[j]] = [arr[j], arr[j - 1]]    //解构赋值 
      }
    }
}
console.log(arr)

以上为JavaScript中数组排序算法：冒泡排序与插入排序