js 快速排序

    // 快速排序

    var arr3 = [35, 5, 34, 4, 12, 3, 44, 2, 43, 6, 8, 0];
    console.log(arr3);

    function quickSort(arr) {
      // arr 进行排序的数组

      if (arr.length <= 1) {
        return arr;
      }

      // 生成随机下标, 随机选择一个数组元素值作为基准值 
      var index = Math.floor(Math.random() * arr.length);
      var base = arr.splice(index, 1)[0]; 

      var left = [];
      var right = [];

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

        if (arr[i] < base) {
          left.push(arr[i]);
        } else {
          right.push(arr[i]);
        }
      }
      return quickSort(left).concat([base], quickSort(right));
    }

    var re = quickSort(arr3);
    console.log(re);