javascript一句话写出快速排序(coffeescript)
栏目: CoffeeScript · 发布时间: 9年前
内容简介: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的不是 。
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
程序员的算法趣题
[ 日] 增井敏克 / 绝 云 / 人民邮电出版社 / 2017-7 / 55.00元
本书是一本解谜式的趣味算法书,从实际应用出发,通过趣味谜题的解谜过程,引导读者在愉悦中提升思维能力、掌握算法精髓。此外,本书作者在谜题解答上,通过算法的关键原理讲解,从思维细节入手,发掘启发性算法新解,并辅以Ruby、JavaScript等不同语言编写的源代码示例,使读者在算法思维与编程实践的分合之间,切实提高编程能力。 本书适合已经学习过排序、搜索等知名算法,并想要学习更多有趣算法以提升编程技巧......一起来看看 《程序员的算法趣题》 这本书的介绍吧!