Array.sort()는 다른 브라우저에서 안정적입니까?

Array.sort() 다양한 브라우저에서의 메서드 안정성

ECMA 스크립트 사양은 어레이의 알고리즘과 안정성에 대해 독립적입니다. .sort() 메소드. 그러나 최근 업데이트와 발견을 통해 다양한 브라우저에서 이 방법의 동작이 밝혀졌습니다.

ES2019 및 Beyond

ES2019 기준으로 정렬 방법은 다음과 같습니다. 이제 중복된 값이 있는 경우 요소 순서를 유지해야 합니다. 즉, Array.sort()는 ES2019 이상 버전을 지원하는 브라우저에서 안정성이 보장됩니다.

레거시 브라우저 지원

ES2019 이전에는 안정성이 Array.sort()는 브라우저에 따라 다릅니다.

• Internet Explorer(IE6): 안정적
• Firefox(< 3): 불안정
• Firefox(>= 3): 안정
• Chrome(< 70): 불안정
• Chrome(>= 70): 안정
• Opera(< 10): 불안정
• Opera(>= 10 ): 안정
• Safari (4 ): 안정
• Edge(더 긴 어레이의 경우): 불안정

V8 이상 현상

V8의 특정 버전(Chrome 및 Node.js에서 사용하는 JavaScript 엔진)에서는 크기에 따라 정렬 알고리즘이 안정적인 상태에서 불안정한 상태로 전환될 수 있습니다. 배열의. 이 동작을 시연하려면 다음 테스트 사례를 고려하세요.

<code class="javascript">function Pair(_x, _y) {
  this.x = _x;
  this.y = _y;
}
function pairSort(a, b) {
  return a.x - b.x;
}
var y = 0;
var check = [];
while (check.length < 100) {
  check.push(new Pair(Math.floor(Math.random() * 3) + 1, ++y));
}
check.sort(pairSort);</code>

이 코드는 임의의 x 좌표와 증가하는 y 좌표를 사용하여 쌍의 배열을 시뮬레이션합니다. 안정적인 정렬은 동일한 x 좌표를 가진 요소의 순서를 유지합니다(이 경우 y 좌표는 순차적이어야 합니다). 그러나 일부 브라우저(특히 이전 버전의 Chrome)에서는 더 큰 배열을 정렬할 때 불안정성을 나타낼 수 있습니다.

위 내용은 Array.sort()는 다른 브라우저에서 안정적입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!