前端面试常见算法：冒泡排序和快速排序

面试中经常被问到的基础算法

冒泡排序

function maopao(arr) {
  if (arr === null || !arr.length) return arr;
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j + 1], arr[j]] = [arr[j], arr[j + 1]];
      }
    }
  }
  return arr;
}

冒泡排序优化，添加一个标识，正续数组直接退出

function maopao(arr) {
  if (arr === null || !arr.length) return arr;
  let isFlag = false;
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i; j++) {
      if (arr[j] > arr[j + 1]) {
        isFlag = true;
        [arr[j + 1], arr[j]] = [arr[j], arr[j + 1]];
      }
    }

    if (!isFlag) return arr;
  }
  return arr;
}

快速排序，定义left、right数组和标志数值，然后进行递归排序

function quickSort(arr) {
  if (arr === null || !arr.length) return arr;
  let left = [],
    right = [];
  const start = arr.splice(0, 1)[0];
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] < start) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return [...quickSort(left), start, ...quickSort(right)];
}

冒泡算法测试

const arr = [1, 3, 2, 0, 7, 6, 9, 10, 1, 0];
console.log(maopao(arr));

快速排序算法测试

const arr1 = [6, 5, 5, 3, 2, 1];
console.log(quickSort(arr1));