Fonction IsSorted

Nom complet : Std.Arrays.IsSorted

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

Résumé

Étant donné un tableau, retourne si ce tableau est trié comme défini par une fonction de comparaison donnée.

Paramètres de type

'T

Type de chaque élément de array.

Entrée

comparaison

Fonction qui compare deux éléments tels que a est considéré comme inférieur ou égal à b si comparison(a, b) est true.

tableau

Tableau à vérifier.

Sortie

true si et seulement si pour chaque paire d’éléments a et b de array se produisant dans cet ordre, comparison(a, b) est true.

Remarques

La fonction comparison est supposée être transitive, de sorte que si comparison(a, b) et comparison(b, c), comparison(a, c) est supposé.