Поделиться через


Отсортированная функция

Полное имя: 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). Если это свойство не содержит, выходные данные этой функции могут быть неверными.