快速排序

2019-06-15  本文已影响0人  Lee_How
function quickSort(array) {
  if (array.length < 2) {
    return array
  } else {
    const pivot = array[0]

    const less = array.filter(i => i < pivot)
    const grater = array.filter(i => i > pivot)

    return [...quickSort(less), pivot, ...quickSort(grater)]
  }
}
上一篇 下一篇

猜你喜欢

热点阅读