详解JS中的快速排序与冒泡

functionquickSort(arr) {

  if(arr.length <=1 ){

    returnarr;

  }

  varmiddleIndex = Math.floor(arr.length / 2);

  varleft = [];

  varright = [];

  varmiddle = arr.splice(middleIndex,1)[0];

  for(vari = 0; i < arr.length; i++) {

    if( arr[i] > middle) {

      right.push(arr[i]);

    }else{

      left.push(arr[i]);

    }

  }

  returnquickSort(left).concat(middle,quickSort(right));

}

functionbubbleSort(arr) {

  for(vari = 0; i < arr.length - 1; i++) {

    for(varj = 0; j < arr.length -1 -i; j++) {

      if( arr[j] > arr[j+1]){

        vartemp = arr[j];

        arr[j] = arr[j+1];

        arr[j+1] = temp;

      }

    }

  }

  returnarr;

}