IsSorted – funkce
Plně kvalifikovaný název: Std.Arrays.IsSorted
function IsSorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : Bool
Shrnutí
Při dané matici vrátí, zda je toto pole seřazeno tak, jak je definováno danou porovnávací funkcí.
Parametry typu
'T
Typ každého prvku array
.
Vstup
porovnání
Funkce, která porovnává dva prvky tak, aby a
byla považována za menší nebo rovna b
, pokud je comparison(a, b)
true
.
pole
Pole, které se má zkontrolovat.
Výstup
true
, pokud a pouze pokud pro každou dvojici prvků a
a b
array
v daném pořadí, comparison(a, b)
je true
.
Poznámky
Předpokládá se, že funkce comparison
tranzitivní, takže pokud comparison(a, b)
a comparison(b, c)
, předpokládá se comparison(a, c)
.