js的冒泡排序，快速排序和递归思想

1、冒泡排序

var arr=[4,1,3,2] //创建一个无序数组
function bubble(arr){
  let max    //声明一个变量
    for(let i=0;i<arr.length-1;i++){ //总共要经历的轮数，要减一
      for(let j=0;j<arr.length-1-i;j++){ //所要对比的个数，首先除去自身，再除去已经对比的个数
       if(arr[j]>arr[j+1]){ //如果前面的数比后面的数大
          max=arr[j];        //进行交换操作（不多说了）
          arr[j]=arr[j+1];
          arr[j+1]=max;
        }
      }
    }
  return arr; //把执行后的数放入到数组中
}
console.log("冒牌排序："+bubble(arr))

 2、递归方法

在讲快速排序前不得不提一下递归的思想，因为快速排序用到了递归的思想，思想：递归就是将一个大问题分解成 n 个相似的小问题，然后不断地调用自身去解决这些小问题，从而求出结果。

//计算5的阶层
function digui(num){ //传入参数
  if (num ===1 ){ 
    return num; //如果为1那么就直接返回自身
  }
  return num*digui(num-1); //5*digui（4） 5*4*digui（3） 直到值为1
}
console.log("五的阶层为:"+digui(5))
  

3、快速排序

首先取出一个基准点，一般取的是数组中的中间数，第一轮先把所有比基准值小的数放在left数组

把所有大于基准值的数放在right数组，然后第一轮排完之后将基准点被取出，形成（left数组，基准点，right数组）的样子，之后用递归方法，分别对left，right数组进行快排，

形成（left数组 第二轮基准点 right数组 第一轮基准点 left数组 第二轮基准点 right数组）的样子

直到 left数组，基准点，right数组的长度变为一个，那么就是最后的结果。补充：（第n轮的基准点一定会比第一轮的基准点要大或者小，所以成立）

var arr1=[4,1,3,2,6,5]  //定义一个无序数组
function quicksort(arr1){ //定义一个快排函数，并传入刚才定义的数组
  if (arr1.length <=1){ //这是长度为1时就结束
    return arr1;
  }
    var index = Math.floor(arr1.length/2); //找基准点，一般为中间数
    var indexval= arr1.splice(index,1); //splice两参数时是（什么位置开始，取的长度为）此步骤是为了取出基准点的值
    var left=[]; //创建一个数组用来存放比基准值小的数
    var right =[];//创建一个数组用来存放比基准值大的数
    for(let i=0;i<arr1.length;i++){ //一般执行数组长度的次数就行了
      if(arr1[i]<indexval){ 
        left.push(arr1[i]); //比基准值小的用push的方法添加到left数组中
      }else{
         right.push(arr1[i]); //比基准值大的用push的方法添加到right数组中
      } 
      
    }
    return quicksort(left).concat(indexval,quicksort(right));//最后把排序好的值返回到最初的数组中，concat是用来拼接两个或以上数组时用的方法
}
console.log("快速排序："+quicksort(arr1));