Is Array.sort() Stable in Different Browsers?
Nov 02, 2024 am 12:03 AM<h2>Array.sort() Method Stability in Different Browsers</h2>
The ECMA Script specification remains agnostic on the algorithm and stability of the Array.sort() method. However, recent updates and discoveries have shed light on the behavior of this method in various browsers.
<h3>ES2019 and Beyond</h3>
As of ES2019, the sort method is now required to maintain element order in the event of duplicate values. This means that Array.sort() is guaranteed to be stable in browsers supporting ES2019 and later versions.
<h3>Legacy Browser Support</h3>
Prior to ES2019, the stability of Array.sort() was browser-dependent:
- Internet Explorer (IE6 ): Stable
- Firefox (< 3): Unstable
- Firefox (>= 3): Stable
- Chrome (< 70): Unstable
- Chrome (>= 70): Stable
- Opera (< 10): Unstable
- Opera (>= 10): Stable
- Safari (4 ): Stable
- Edge (for longer arrays): Unstable
<h3>V8 Anomaly</h3>
In certain versions of V8 (the JavaScript engine used by Chrome and Node.js), the sorting algorithm may switch from stable to unstable depending on the size of the array. To demonstrate this behavior, consider the following test case:
<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>
This code simulates an array of pairs with random x-coordinates and increasing y-coordinates. A stable sort would maintain the order of elements with the same x-coordinate (in this case, the y-coordinate should be sequential). However, some browsers (especially earlier versions of Chrome) may display instability in sorting larger arrays.
The above is the detailed content of Is Array.sort() Stable in Different Browsers?. For more information, please follow other related articles on the PHP Chinese website!

Hot Article

Hot tools Tags

Hot Article

Hot Article Tags

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

Replace String Characters in JavaScript

HTTP Debugging with Node and http-console

Custom Google Search API Setup Tutorial
