Funkcja posortowana

W pełni kwalifikowana nazwa: Std.Arrays.Sorted

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

Streszczenie

Biorąc pod uwagę tablicę, zwraca elementy tej tablicy posortowane według danej funkcji porównania.

Parametry typu

'T

Typ każdego elementu array.

Wkład

porównanie

Funkcja, która porównuje dwa elementy, takie jak a jest uważana za mniejszą lub równą b, jeśli comparison(a, b) jest true.

tablica

Tablica do sortowania.

Wyjście

Tablica zawierająca te same elementy co array, tak aby dla wszystkich elementów a występujących wcześniej niż elementy b, comparison(a, b) jest true.

Przykład

Poniższy fragment kodu sortuje tablicę liczb całkowitych, które mają wystąpić w kolejności rosnącej:

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

Uwagi

Przyjmuje się, że comparison funkcji jest przechodnia, tak aby jeśli comparison(a, b) i comparison(b, c), zakłada się, że comparison(a, c). Jeśli ta właściwość nie jest przechowywana, dane wyjściowe tej funkcji mogą być niepoprawne.