Freigeben über


IsSorted-Funktion

Vollqualifizierter Name: Std.Arrays.IsSorted

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

Zusammenfassung

Gibt bei einem Array zurück, ob dieses Array nach einer bestimmten Vergleichsfunktion sortiert wird.

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 zu überprüfende Array.

Ausgabe

true, wenn und nur, wenn für jedes Elementpaar a und b von array in dieser Reihenfolge aufgetreten ist, comparison(a, b) ist true.

Bemerkungen

Die Funktion comparison wird als transitiv angenommen, sodass bei comparison(a, b) und comparison(b, c)comparison(a, c) angenommen wird.