使用ES6实现快排

es6-quicksort.js

function quicksort(head,...tail) {
  if (!head) return [];
  return quicksort(...tail.filter( _ => _ <= head))
         .concat([head])
         .concat(quicksort(...tail.filter( _ => _ > head )))
}

// 传入参数quicksort(1,4,2,3)或quicksort(...[1,4,2,3])

const quicksort = ([head, ...tail]) => {
  if (!head) return [];
  return quicksort(tail.filter( _ => _ <= head))
    .concat(head)
    .concat(quicksort(tail.filter( _ => _ > head )))
}