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的不是


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

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

Python算法教程

Python算法教程

[挪威] Magnus Lie Hetland 赫特兰 / 凌杰、陆禹淳、顾俊 / 人民邮电出版社 / 2016-1-1 / 69.00元

本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法,但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料,这为读者的自我检查以及进一步学习提供了较多的便利。在全书的最后,给出了练习题的提......一起来看看 《Python算法教程》 这本书的介绍吧!

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

在线进制转换器
在线进制转换器

各进制数互转换器

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具