Home Web Front-end JS Tutorial Is Array.sort() Stable in Different Browsers?

Is Array.sort() Stable in Different Browsers?

Nov 02, 2024 am 12:03 AM

Is Array.sort() Stable in Different Browsers?

<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 &lt; 100) {
  check.push(new Pair(Math.floor(Math.random() * 3) + 1, ++y));
}
check.sort(pairSort);</code>
Copy after login

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!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Replace String Characters in JavaScript Replace String Characters in JavaScript Mar 11, 2025 am 12:07 AM

Replace String Characters in JavaScript

jQuery Check if Date is Valid jQuery Check if Date is Valid Mar 01, 2025 am 08:51 AM

jQuery Check if Date is Valid

jQuery get element padding/margin jQuery get element padding/margin Mar 01, 2025 am 08:53 AM

jQuery get element padding/margin

10 jQuery Accordions Tabs 10 jQuery Accordions Tabs Mar 01, 2025 am 01:34 AM

10 jQuery Accordions Tabs

10 Worth Checking Out jQuery Plugins 10 Worth Checking Out jQuery Plugins Mar 01, 2025 am 01:29 AM

10 Worth Checking Out jQuery Plugins

HTTP Debugging with Node and http-console HTTP Debugging with Node and http-console Mar 01, 2025 am 01:37 AM

HTTP Debugging with Node and http-console

jquery add scrollbar to div jquery add scrollbar to div Mar 01, 2025 am 01:30 AM

jquery add scrollbar to div

Custom Google Search API Setup Tutorial Custom Google Search API Setup Tutorial Mar 04, 2025 am 01:06 AM

Custom Google Search API Setup Tutorial

See all articles