IsSorted, funkcja

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

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

Streszczenie

Biorąc pod uwagę tablicę, zwraca, czy ta tablica jest sortowana zgodnie z definicją przez daną funkcję 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 sprawdzenia.

Wyjście

true, jeśli i tylko wtedy, gdy dla każdej pary elementów a i barray występują w tej kolejności, comparison(a, b) jest true.

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).