Fonction triée

Nom complet : Std.Arrays.Sorted

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

Résumé

Étant donné un tableau, retourne les éléments de ce tableau triés 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 à trier.

Sortie

Tableau contenant les mêmes éléments que array, de sorte que pour tous les éléments a se produisant plus tôt que les éléments b, comparison(a, b) est true.

Exemple

L’extrait de code suivant trie un tableau d’entiers à produire dans l’ordre croissant :

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

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é. Si cette propriété ne contient pas, la sortie de cette fonction peut être incorrecte.