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