Sorterad funktion
Fullständigt kvalificerat namn: Std.Arrays.Sorted
function Sorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : 'T[]
Sammanfattning
Givet en matris returnerar elementen i matrisen sorterade efter 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 sorteras.
Utdata
En matris som innehåller samma element som array
, så att för alla element som a
inträffar tidigare än element b
comparison(a, b)
true
.
Exempel
Följande kodfragment sorterar en matris med heltal som ska ske i stigande ordning:
let sortedArray = Sorted(LessThanOrEqualI, [3, 17, 11, -201, -11]);
Anmärkningar
Funktionen comparison
antas vara transitiv, så att om comparison(a, b)
och comparison(b, c)
antas comparison(a, c)
. Om den här egenskapen inte finns kan utdata från den här funktionen vara felaktiga.