快速排序和二分查找(Javascript)

var data = [8, 3, 4, 1, 18, 22, 11, 3, 5, 6, 2, 1, 77]

quickSort(data, 0, data.length - 1)

console.log(data)

var index = binarySearch(data, 18);
console.log(index)


function quickSort(data, left, right) {

  if(data.length  < 2)
  {
    return;
  }
  var index = partition(data, left, right);

  if (left < index - 1) {
    quickSort(data, left, index - 1);
  }

  if (right > index) {
    quickSort(data, index, right);
  }

}

function partition(data, left, right) {

  var i = left;
  var j = right;

  var pivot = data[Math.floor(left + (right - left) / 2)];

  while (i <= j) {

    while (data[j] > pivot) {
      j--;
    }

    while (data[i] < pivot) {
      i++;
    }

    if (i <= j) {
      var temp = data[i];
      data[i] = data[j];
      data[j] = temp;
      i++;
      j--;
    }

  }

  return i;
}

function binarySearch(data, target) {

  var left = 0;
  var right = data.length - 1;

  while(left <= right)
  {
    var midIndex = Math.floor(left + (right - left) / 2);

    if(data[midIndex] < target)
    {
      left = midIndex + 1;
    }

    if(data[midIndex] >= target)
    {
      right = midIndex - 1;
    }
  }

  return left;

}