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

Posted 2020-08-06

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

 

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

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

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

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

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

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

　　剩下的自己慢慢看，慢慢感悟吧！