Алгоритмы JavaScript и движки JavaScript

Question

Есть алгоритмы для функций JavaScript на разных Механизм JavaScript варьируется?

Я запускаю Array.sort() в Chrome и Firefox браузер, и два из них работают по-разному для одного и того же кода.

Используются ли разные алгоритмы для одного и того же кода?

Answer 1

Все, что гарантировано в спецификации, - это нестабильный метод сортировки на месте.

Так что да, разные реализации могут использовать разные алгоритмы, и поскольку спецификация негарантируя стабильный алгоритм, различные нестабильные алгоритмы будут приводить к разным порядкам, если значения вашего массива будут оцениваться как равные, то есть любое ложное возвращаемое значение из функции сравнения, которую вы передаете Array.prototype.sort().