JavaScript의 Array.sort 비교 함수에 부울 반환 값이 충분하지 않은 이유는 무엇입니까?

JavaScript의 비교 함수에 부울 값을 반환하면 충분하지 않나요?

JavaScript의 Array.sort 메소드를 사용하면 요소 정렬을 위한 사용자 정의 비교 함수와 일반적인 질문을 사용할 수 있습니다. 발생: 부울 값을 반환하는 간단한 비교 함수가 정렬에 충분할 수 있습니까? 대답은 명백히 '아니요'입니다.

부울 비교가 불충분한 이유

JavaScript의 비교 함수는 다음 규칙을 준수해야 합니다.

• 보다 큰 숫자 반환 a가 b 다음에 정렬되어야 하면 0, 같으면 0, a가 b보다 먼저 정렬되어야 하면 0보다 작습니다. b.
• 일관성을 유지하세요. If Compare(a, b) > 0이면 비교(b, a) < 0이고, 비교(a, b) == 0이면 비교(b, a) == 0입니다.

그러나 부울을 반환한다고 해서 일관성이 보장되는 것은 아닙니다. 예를 들어, Compare(a, b)가 false(또는 이에 상응하는 0)를 반환하는 경우 이는 a가 b와 같거나 더 작다는 것을 의미합니다. 이는 정렬 알고리즘에 필요한 전이성 속성을 위반합니다.

반례

다음 비교 함수를 고려하세요.

function compare(a, b) {
  return a > b;
}<p>부울 값을 반환합니다. a가 b보다 크면 true이고, 그렇지 않으면 false입니다.</p>
<p>이 기능을 정렬하여 사용하면 have:</p>
<pre class="brush:php;toolbar:false">[0, 1, 0].sort(compare); // [0, 1, 0] or [1, 0, 0] (varies between implementations)
[1, 1, 0, 2].sort(compare); // [0, 1, 2, 1] or [1, 1, 0, 2] (varies between implementations)

비교 함수가 전이성을 적용하지 않기 때문에 결과가 일관되지 않습니다.

올바른 비교 함수

일관된 정렬을 보장하려면 다음을 반환하는 비교 함수를 사용하세요. 올바른 숫자 값:

• 사전식 정렬: 간단한 문자열 또는 숫자 정렬을 위해 사용자 정의 함수 없이 sort()를 사용합니다.
• 숫자 정렬: (a, b) => a - b는 숫자를 오름차순으로 정렬합니다.
• 사용자 정의 정렬: 정렬하려는 특정 속성을 고려하여 위에 설명된 규칙을 따르는 비교 함수를 구현합니다.

이러한 지침을 따르면 JavaScript 코드에서 안정적이고 예측 가능한 정렬 동작을 보장할 수 있습니다.

위 내용은 JavaScript의 Array.sort 비교 함수에 부울 반환 값이 충분하지 않은 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!