本文介绍了一种使用F#语言实现的快速排序算法。通过递归的方式，将待排序的整数列表分为小于和大于基准元素的部分，最终合并得到有序列表。示例代码展示了如何对一个包含四个元素的列表进行排序。
//快速排序
open System
let rec QuickSort(xs:List<int>) =
match xs with
|[] -> []
|[a] -> [a]
|(x::xs) ->
let smaller= QuickSort(xs |>List.filter(fun e->e<=x))
let larger = QuickSort(xs |>List.filter(fun e->e>=x))
smaller @ [x]@ larger
let data =[3;2;1;5]
let r= QuickSort data
open System
let rec QuickSort(xs:List<int>) =
match xs with
|[] -> []
|[a] -> [a]
|(x::xs) ->
let smaller= QuickSort(xs |>List.filter(fun e->e<=x))
let larger = QuickSort(xs |>List.filter(fun e->e>=x))
smaller @ [x]@ larger
let data =[3;2;1;5]
let r= QuickSort data
扫一扫
167
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
