函数式编程
February 23rd, 2010
快速排序
- //纯算法，仅供研究，其实在浏览器下不快，js递归效率很差
- function qsort(arr){
- if(!arr.length) return [];
- var c = arr.shift();
- return qsort(arr.filter(function(o){return o<=c?o:null}))
- .concat([c])
- .concat(qsort(arr.filter(function(o){return o>c?o:null})));
- }
- var a = [1,4,3,2,5,1,-1,3,2,4.5];
- alert(qsort(a));
看不太明白，先收藏了！
filter是自定义的数组方法吗？
@vapour
JavaScript 1.7支持的方法