冒泡排序、快速排序 ———— js实现

一、思想

冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大，就交换两个数的位置；

实现逻辑：两个for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数

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

}
console.log("第"+（++times）+"次排序"+arr);
}
}
retunn arr;
}
console.log("The result is :"+ bubbleSort(arr));

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

快速排序

思想：先找到一个基准点（一般是数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边；

左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作，直到数组长度<=1;

2.特点：快速，常用。缺点是需要另外声明两个数组，浪费内存空间资源。

var times = 0;
var quickSort = function (arr) {
  //如果数组长度小于等于1无需判断直接返回即可
  if (arr.length <= 1) {
    return arr;
  }

  var midIndex = Math.floor(arr.length / 2); //取基准点
  var midIndexVal = arr.splice(midIndex, 1); //取基准点的值，
  // splice(index,1)函数可以返回数组中被删除的那个数arr[index+1]
  var left = [];
  var right = [];

  for (var i = 0; i < arr.length; i++) {
    if (arr[i] < midIndexVal) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
    console.log("第"+(++times)+"次排序后："+arr);

  }
  return quickSort(left).concat(midIndexVal,quickSort(right));
};
console.log(quickSort(arr));