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的不是 。
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Haskell函数式编程基础
Simon Thompson / 科学出版社 / 2013-7-1 / 129.00
《Haskell函数式编程基础(第3版)》是一本非常优秀的Haskell函数式程序设计的入门书,各章依次介绍函数式程序设计的基本概念、编译器和解释器、函数的各种定义方式、简单程序的构造、多态和高阶函数、诸如数组和列表的结构化数据、列表上的原始递归和推理、输入输出的控制处理、类型分类与检测方法、代数数据类型、抽象数据类型、惰性计算等内容。书中包含大量的实例和习题,注重程序测试、程序证明和问题求解,易......一起来看看 《Haskell函数式编程基础》 这本书的介绍吧!