使用标准库排序列表和数组

任务

数据结构与算法 / 排序 / 排序列表和数组

未使用任何包

代码
(* Sorting a list of `int` values, returning a sorted copy, and using the `compare` function. Note: The `compare` function is polymorphic and works over all types. ) let l = [ 1; 90; 42; 27 ] let l' = List.sort compare a ( Sorting an array while modifying it in place. ) let a = [| 1; 90; 42; 27 |] let () = Array.sort compare a ( Defining a custom `compare` function (here a case insensitive string comparison) and using it to sort an array. Note: The comparison function applied to `a` and `b` needs to return `1` if `a` is greater than `b`, `0` if they're equal, and `-1` if `a` is less than `b`. *) let compare_insensitive a b = compare (String.lowercase_ascii a) (String.lowercase_ascii b) let a = [| "ABC"; "BCD"; "abc"; "bcd" |] let () = Array.sort compare_insensitive a

排序一个 int 值列表，返回一个排序后的副本，并使用 compare 函数。

注意：compare 函数是多态的，适用于所有类型。

let l = [ 1; 90; 42; 27 ]
let l' = List.sort compare a

就地修改数组进行排序。

let a = [| 1; 90; 42; 27 |]
let () = Array.sort compare a

定义一个自定义的 compare 函数（这里是一个不区分大小写的字符串比较），并使用它来排序一个数组。

注意：应用于 a 和 b 的比较函数需要在 a 大于 b 时返回 1，相等时返回 0，a 小于 b 时返回 -1。

let compare_insensitive a b = 
    compare (String.lowercase_ascii a) (String.lowercase_ascii b)
let a = [| "ABC"; "BCD"; "abc"; "bcd" |]
let () = Array.sort compare_insensitive a

菜谱无法正常工作？注释不清楚或已过时？

提交问题或参与此菜谱的贡献！