javascript一句话写出快速排序(coffeescript)

栏目: CoffeeScript · 发布时间: 8年前

内容简介:javascript一句话写出快速排序(coffeescript)

看清楚了,不要眨眼睛,一定要收藏,方便大家以后装逼以及和别的语言撕逼

qsort=(l)->if l.length== 0 then  l else qsort(l[1..].filter (x)->x<l[0]).concat  l[0],qsort(l[1..].filter (x)->x>l[0])

解释:如果为空直接返回,如果比第一个数小的数组放到左边并递归,第一个数放到中间,比第一个数大的数组放到右边并递归

测试(非常完美):

qsort [1,5,3,4,5,10,-2,6,-12,41,1,5,1,-2,-13,12]/*return [-13, -12, -2, 1, 3, 4, 5, 6, 10, 12, 41]*/
qsort []/*return  []*/

结论:就是这么牛逼,有更短的快速排序,用coffeescript写的,coffeescript就是一系列javascript的语法糖, 谁还敢说javascript的不是


以上所述就是小编给大家介绍的《javascript一句话写出快速排序(coffeescript)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Dynamic Programming

Dynamic Programming

Richard Bellman / Dover Publications / 2003-03-04 / USD 19.95

An introduction to the mathematical theory of multistage decision processes, this text takes a "functional equation" approach to the discovery of optimum policies. The text examines existence and uniq......一起来看看 《Dynamic Programming》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具