已排序的函数

完全限定名称:Std.Arrays.Sorted

function Sorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : 'T[]

总结

给定数组后,返回按给定比较函数排序的数组的元素。

类型参数

'T

array的每个元素的类型。

输入

比较

比较两个元素的函数,如果 ab,则认为 comparison(a, b) 小于或等于 true

数组

要排序的数组。

输出

包含与 array相同的元素的数组,因此对于 a 早于 b元素的所有元素,comparison(a, b)true

以下代码片段按升序对要发生的整数数组进行排序:

let sortedArray = Sorted(LessThanOrEqualI, [3, 17, 11, -201, -11]);

言论

假设函数 comparison 是可传递的,因此,如果 comparison(a, b)comparison(b, c),则假定 comparison(a, c)。 如果此属性不保留,则此函数的输出可能不正确。