Gesorteerde functie

Volledig gekwalificeerde naam: Std.Arrays.Sorted

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

Samenvatting

Op basis van een matrix worden de elementen van die matrix geretourneerd die zijn gesorteerd op een bepaalde vergelijkingsfunctie.

Typeparameters

'T

Het type van elk element van array.

Invoer

vergelijking

Een functie die twee elementen vergelijkt, zodat a als kleiner dan of gelijk aan b wordt beschouwd als comparison(a, b) is true.

array

De matrix die moet worden gesorteerd.

Uitvoer

Een matrix die dezelfde elementen bevat als array, zodat voor alle elementen a die ouder zijn dan elementen b, comparison(a, b)trueis.

Voorbeeld

Met het volgende fragment wordt een matrix met gehele getallen gesorteerd die in oplopende volgorde worden uitgevoerd:

let sortedArray = Sorted(LessThanOrEqualI, [3, 17, 11, -201, -11]);

Opmerkingen

De functie comparison wordt verondersteld transitief te zijn, zodat als comparison(a, b) en comparison(b, c), comparison(a, c) wordt aangenomen. Als deze eigenschap niet is opgeslagen, is de uitvoer van deze functie mogelijk onjuist.