Отсортированная функция
Полное имя: Std.Arrays.Sorted
function Sorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : 'T[]
Сводка
При выборе массива возвращает элементы этого массива, отсортированные по заданной функции сравнения.
Параметры типа
'T
Тип каждого элемента array
.
Ввод
сравнение
Функция, которая сравнивает два элемента, что a
считается меньше или равно b
, если 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)
. Если это свойство не содержит, выходные данные этой функции могут быть неверными.