Freigeben über


Sortierte Funktion

Vollqualifizierter Name: Std.Arrays.Sorted

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

Zusammenfassung

Gibt bei einem Array die Elemente dieses Arrays zurück, sortiert nach einer bestimmten Vergleichsfunktion.

Typparameter

T

Der Typ jedes Elements von array.

Eingabe

Vergleich

Eine Funktion, die zwei Elemente vergleicht, sodass a als kleiner oder gleich b betrachtet wird, wenn comparison(a, b)trueist.

Anordnung

Das array, das sortiert werden soll.

Ausgabe

Ein Array, das dieselben Elemente wie arrayenthält, so dass für alle Elemente a, die vor elementen baufgetreten sind, comparison(a, b)trueist.

Beispiel

Der folgende Codeausschnitt sortiert ein Array von ganzzahligen Zahlen, die in aufsteigender Reihenfolge auftreten:

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

Bemerkungen

Die Funktion comparison wird als transitiv angenommen, sodass bei comparison(a, b) und comparison(b, c)comparison(a, c) angenommen wird. Wenn diese Eigenschaft nicht enthalten ist, ist die Ausgabe dieser Funktion möglicherweise falsch.