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

时间:2021-08-26 03:22:00

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

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

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

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

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

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

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

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

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