排序算法（一）

1、冒泡排序
冒泡排序时比较所有相邻的两个项，如果第一个比第二个大，则交换他们。元素项向上移动至正确顺序，就像气泡升至表面一样。
代码实现

function bubbleSort(arr) {
    for (var i = 0;i < arr.length - 1;i ++) {
        for (var j = 0; j < arr.length - 1 - I;j ++) {
          if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
          }
        }
     }
    return arr;
}

2、选择排序
选择排序算法是一种原址比较排序算法。选择排序大致的思路是找到数据结构中的最小值并放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。
代码实现

function selectSort(arr) {
  var len = arr.length;
  var minIndex;
  for (var i = 0;i < len - 1;i ++) {
    minIndex = I;
    for (var j = i; j < len; j ++ ) {
      if (arr[minIndex] > arr[j]) {
        minIdex = j;
      }
    }
      if (minIdex !== i) {
      var temp = arr[minIdex];
      arr[minIdex] = arr[i];
      arr[i] = temp;
    }
  }
return arr;
}

3、插入排序
插入排序每次排一个数组项，以次方式构建最后的排序数组。假定第一项已经排序了。接着，它和第二项比较——第二项是应该待在原位还是插到第一项之前？这样，头两项就已经正确排序，接着和第三项比较，以此类推。
代码实现

function insertSort(arr) {
  var len =  arr.length;
  var j,temp;
  for (var i = 1; i < len; i ++) {
    j = i;
    temp = arr[i];
    while (i > 0 && arr[j -1] > temp) {
       arr[j] = arr[j - 1];
        j --;
    }
    arr[i]  = temp;
  }
  return arr;
}

4、归并排序
归并算法是一种分而治之算法，其思想是将原数组切分成较小的数组，知道每个数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。

function MergeSort(array) {
            let len = array.length;
            if (len <= 1) {
              return array;
            }
            let num = Math.floor(len / 2);
            let left = MergeSort(array.slice(0, num));
            let right = MergeSort(array.slice(num, array.length));
            array = merge(left, right);
                    }
                    return array;
                    }
          
            function merge(left, right) {
              let [l, r] = [0, 0];
              let result = [];
              while (l < left.length && r < right.length) {
                if (left[l] < right[r]) {
                  result.push(left[l]);
                  l++;
                } else {
                  result.push(right[r]);
                  r++;
                }
              }
              result = result.concat(left.slice(l, left.length));
              result = result.concat(right.slice(r, right.length));
              return result;
          }