정렬된 함수

정규화된 이름: Std.Arrays.Sorted

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

요약

배열이 지정된 경우 지정된 비교 함수를 기준으로 정렬된 해당 배열의 요소를 반환합니다.

형식 매개 변수

'티

array각 요소의 형식입니다.

입력

비교

a b경우 comparison(a, b)true 작거나 같은 것으로 간주되는 두 요소를 비교하는 함수입니다.

배열

정렬할 배열입니다.

출력

array같은 요소를 포함하는 배열로, 요소 a이전의 모든 요소에 대해 bcomparison(a, b)true.

본보기

다음 코드 조각은 오름차순으로 발생하도록 정수 배열을 정렬합니다.

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

발언

comparison 함수는 전이적인 것으로 간주되므로 comparison(a, b)comparison(b, c)경우 comparison(a, c) 가정합니다. 이 속성이 없으면 이 함수의 출력이 올바르지 않을 수 있습니다.