快速排序

3 月，跳不动了？>>>

1. 第一种方式：

   function qSort(arr) {
     //声明并初始化左边的数组和右边的数组
   
     var left = [], right = []
   
     //使用数组最后一个元素作为基准值
   
     var base = arr[arr.length - 1]
   
     //当数组长度只有1或者为空时，直接返回数组，不需要排序
    if(arr.length <= 1) return arr
    //进行遍历
    for(var i = 0, len = arr.length; i < len - 1; i++) {
    if(arr[i] <= base) {
    //如果小于基准值，push到左边的数组
    left.push(arr[i])
    } else {
    //如果大于基准值，push到右边的数组
    right.push(arr[i])
    }
    }
    //递归并且合并数组元素
    return [...qSort(left), ...[base], ...qSort(right)]
    }
    const arr = [2, 4, 1, 5, 3, 1]
    const s = qSort(arr)
    console.log(s) // [1, 1, 2, 3, 4, 5] 
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   

2. 第二种方式

   ar quickSort = function(arr) { 
   if (arr.length <= 1) { return arr; } 
   
   var pivotIndex = Math.floor(arr.length / 2); //基准位置(理论上可任意选取) 
   
   var pivot = arr.splice(pivotIndex, 1)[0];//基准数 
   
   var left = []; 
   
   var right = []; 
    for (var i = 0; i < arr.length; i++){ 
    if (arr[i] < pivot) { 
    left.push(arr[i]); 
    } else { 
    right.push(arr[i]); 
    } 
    } 
    return quickSort(left).concat([pivot], quickSort(right));//链接左数组、基准数构成的数组、右数组 
   
   
   
   
   
   
   
   
   
   
   
   

   归并排序

来源：oschina

链接：https://my.oschina.net/u/4348352/blog/3210662