Función IsSorted
Nombre completo: Std.Arrays.IsSorted
function IsSorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : Bool
Resumen
Dada una matriz, devuelve si esa matriz está ordenada según lo definido por una función de comparación determinada.
Parámetros de tipo
'T
Tipo de cada elemento de array
.
Entrada
comparación
Función que compara dos elementos de forma que a
se considera menor o igual que b
si comparison(a, b)
es true
.
arreglo
Matriz que se va a comprobar.
Salida
true
si y solo si para cada par de elementos a
y b
de array
que se producen en ese orden, comparison(a, b)
es true
.
Observaciones
Se supone que la función comparison
es transitiva, de modo que, si comparison(a, b)
y comparison(b, c)
, se supone comparison(a, c)
.