JS实现 冒泡排序和快速排序

// 冒泡：
function  Bubble(arr){
     
    for(var i=0;i<arr.length-1;i++){
     
      for(var j=0;j<arr.length-1-i;j++){
     
        if(arr[j]<arr[j+1]){
     
          var temp=arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
        }
      }
    }
    return arr
  }

// 快排:思想（分治法）
function quickSort (arr, i, j) {
     
    if (i < j) {
     
      let left = i, right = j;
      let pivot = arr[left];
      while (i < j) {
     
        while (i < j && arr[j] >= pivot) {
     
          j--;
        }
        if (i < j) {
     
          arr[i] = arr[j];
        }
        while (i < j && arr[i] <= pivot) {
     
          i++;
        }
        if (i < j) {
     
          arr[j] = arr[i];
        }
        if (i >= j) {
     
          arr[i] = pivot;
        }
      }
      quickSort(arr, left, i - 1);
      quickSort(arr, i + 1, right);
      return arr;
    }
  }
  // example
  let arr = [2, 10, 4, 1, 0, 9, 5 ,2];
  console.log(quickSort(arr, 0 , arr.length-1));