首页 > 代码库 > F#之旅4 - 小实践之快排

F#之旅4 - 小实践之快排

参考文章:https://swlaschin.gitbooks.io/fsharpforfunandprofit/content/posts/fvsc-quicksort.html

 

  F#之旅4 - 小实践之快排

  这次这篇呢,就不翻译了,因为原文确实是相当的简单。先贴一下能跑的代码:

技术分享

  这里贴的不是文本,如果你也想尝试一下,建议你抄一遍,或者理解之后自己写一遍。来看看都有那些要注意的点吧:

  1、快排算法,这里用的递归的形式,把所有数分成三部分,[比第一个元素小的部分] [第一个元素] [比第一个元素大的部分],然后继续排下去。

  2、函数定义时的rec,表示recursive,递归。

  3、|>是管道,|是模式匹配,->差不多就是lambda了。

  剩下的自己慢慢看,慢慢感悟吧!

F#之旅4 - 小实践之快排