quicksort

quicksort.js

const quicksort = (array) => {
  if (array.length <= 1) return array;
  
  const pivot = array[Math.floor(Math.random() * array.length)];
  
  // 余計な走査は許してください。
  const left = array.filter(i => i < pivot);
  const middle = array.filter(i => i === pivot);
  const right = array.filter(i => i > pivot);

  console.log({ array, left, middle, right });
  
  // 余計な [] は許してください。
  return [].concat(quicksort(left), middle, quicksort(right));
};