js实现排序

快速排序

function quickSort(arr){
  if(arr.length <= 1){
    return arr;
  }
  var left = [];
  var right = [];
  // var pivotIndex = Math.floor(arr.length / 2);
  // var pivot = arr.splice(pivotIndex, 1)[0];
  var pivot = arr[0];
  for(var i=1;i<arr.length;i++){
    if(arr[i]<pivot){
      left.push(arr[i]);
    }else{
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(pivot,quickSort(right));
}

冒泡排序

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

插入排序

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