Seřazená funkce
Plně kvalifikovaný název: Std.Arrays.Sorted
function Sorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : 'T[]
Shrnutí
Vzhledem k matici vrátí prvky této matice seřazené podle dané funkce porovnání.
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á seřadit.
Výstup
Pole obsahující stejné prvky jako array
, například pro všechny prvky, a
se vyskytují dříve než prvky b
, comparison(a, b)
je true
.
Příklad
Následující fragment kódu seřadí pole celých čísel, která se mají nacházet ve vzestupném pořadí:
let sortedArray = Sorted(LessThanOrEqualI, [3, 17, 11, -201, -11]);
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)
. Pokud se tato vlastnost neudrží, může být výstup této funkce nesprávný.