IsSorted 関数

完全修飾名: Std.Arrays.IsSorted

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

概要

配列を指定すると、その配列が特定の比較関数によって定義された順序で並べ替えられるかどうかを返します。

型パラメーター

'T

arrayの各要素の型。

インプット

比較

a が bされている場合、comparison(a, b) が true 以下であると見なされるように、2 つの要素を比較する関数。

配列

チェックする配列。

アウトプット

true 要素のペア a、その順序で発生する b の array ごとに、comparison(a, b) が true場合に限られます。

備考

関数 comparison は推移的であると見なされ、comparison(a, b) と comparison(b, c)の場合は comparison(a, c) と見なされます。