冒泡排序和插入排序

冒泡排序

 冒泡排序是一种非常容易理解的排序算法。

如上图。

它重复地走访过要排序的数列， 一次比较两个元素 ，如果他们的顺序错误就把他们交换过来。

走访数列的工作是重复地进行 直到没有再需要交换 ，也就是说该数列已经 排序完成 。

这个算法的名字由来是因为越小的元素会经由交换慢慢 “浮” 到数列的顶端。

  比如数组 [2,3,1,4,5] 经过排序成为了 [1,2,3,4,5] 或者 [5,4,3,2,1]

案例需求： 实现从小到大排序。

var arr = [10, 7, 5, 27, 98, 31]; // 待排序数组
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); // 输出结果：5,7,10,27,31,98

上述第2~10行代码用于循环冒泡排序的轮数，第4~8行代码用于循环比较数组中两个相邻的元素，如果当前元素大于后一个元素，则通过第5行代码交换两个元素的值。

插入排序 

 插入排序

如上图

通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元 素遍历，找到相应位置并插入。

案例需求： 实现从小到大排序。

var arr = [10, 8, 100, 31, 87, 70, 1, 88];
// 按照从小到大的顺序排列，先遍历无序数组下标
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); // 输出结果：1,8,10,31,70,87,88,100

在上述代码中，我们假设待查找的数组arr的第1个元素是一个按从小到大的排序排列的有序数组，arr剩余的元素为无序数组。然后通过四5~11行代码完成插入排序。其中，第6~10行代码用于无序数组元素与有序数组中的元素的比较，若无序元素arr[j]小于有序数组的元素，则进行插入。