摘要:
一个数组,比如:[3,9,2,1,5,4]取出某个元素(比如第一个元素3);将除3之外的元素元素分为两组,小于(less than)等于(equal)3的为一组,[1,2],记为lt,大于(greater than)3的为一组[4,5,9] ,记为gt;对lt 和 gt 重复上面的步骤——快速排序是一个递归过程(recursive);将最终的结果合并。用js来描述就是: // list that greater than n function listgt(list,n){ return list.filter(function(m){ return m > ...
阅读全文