Função IsSorted
Nome totalmente qualificado: Std.Arrays.IsSorted
function IsSorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : Bool
Resumo
Dada uma matriz, retorna se essa matriz é classificada conforme definido por uma determinada função de comparação.
Parâmetros de tipo
«O
O tipo de cada elemento de array
.
Entrada
comparação
Uma função que compara dois elementos de tal forma que a
é considerado menor ou igual a b
se comparison(a, b)
for true
.
matriz
A matriz a ser verificada.
Realização
true
se e somente se, para cada par de elementos a
e b
de array
ocorrendo nessa ordem, comparison(a, b)
é true
.
Comentários
A função comparison
é assumida como transitiva, de tal forma que, se comparison(a, b)
e comparison(b, c)
, então comparison(a, c)
é assumida.