Dela via


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 bcomparison(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.