Funktionen IsSorted

Fullständigt kvalificerat namn: Std.Arrays.IsSorted

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

Sammanfattning

Givet en matris returnerar om matrisen sorteras enligt definitionen av en viss jämförelsefunktion.

Typparametrar

'T

Typen av varje element i array.

Inmatning

jämförelse

En funktion som jämför två element så att a anses vara mindre än eller lika med b om comparison(a, b) är true.

samling

Matrisen som ska kontrolleras.

Utdata

true om och endast om a för varje elementpar b och array av comparison(a, b) inträffar i den ordningen är a.

Anmärkningar

Funktionen comparison antas vara transitiv, så att om comparison(a, b) och comparison(b, c)antas comparison(a, c).