js 使用ramda实现快速排序 11行和 1行实现的版本和es6版本

转载于 2015-11-14 20:44:00 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/diqye/blog/530383

本文深入剖析了为何在软件开发领域，大多数程序员未能晋升为架构师的原因，通过实例代码讲解了快速排序算法的不同实现方式，并强调了成为架构师所需的关键技能与思维方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

var quickSort=function(arr){
  var self=arguments.callee,
      head=R.head(arr),
      tail=R.tail(arr);
  if(head!=null){
  	return R.concat(R.concat(self(R.filter(R.gt(head),tail))
                             ,head)
                   ,self(R.reject(R.gt(head),tail)));
  }
  return [];
};
quickSort([1,2,3,4,5,6,1,2,3,0,10,3,4,5,21,43,6,5,2,534,34,53,0]);

//output [0, 0, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 5, 5, 5, 6, 6, 10, 21, 34, 43, 53, 534]

##一行的版本

var quickSort=([head,...tail])=>head==null?[]:R.concat(R.concat(quickSort(R.filter(R.gt(head),tail)),head),quickSort(R.reject(R.gt(head),tail)));
quickSort([1,2,3,4,5,6,1,2,3,0,10,3,4,5,21,43,6,5,2,534,34,53,0]);

##一行的es6

var qsort=([head,...tail])=> head==null ? []
: qsort(tail.filter(a=>a<head))
  .concat(head)
  .concat(qsort(tail.filter(a=>a>=head)));
console.log(qsort([1,2,3,4,5]));

转载于:https://my.oschina.net/diqye/blog/530383