Задать вопрос
evgenyspace
@evgenyspace
Исследователь
javascript

Что в ядре сортировки?

Какой алгоритм/алгоритмы сортировки использует JS при вызове метода arr.sort( (a, b) => a - b ) для числового массива? Как узнать, что там в ядре? Оптимальный ли выбирается вариант?
  • Вопрос задан
  • 285 просмотров
Комментировать
Подписаться 2 Оценить Комментировать
Решения вопроса 2
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Стандартом не оговорено, а значит каждый движок может использовать свой алгоритм. Главное соблюдать стандарт на вызов и результат.
Ответ написан
Комментировать
Комментировать
@healqq
Для v8 - quicksort: https://habrahabr.ru/post/265079/
Ответ написан
Комментировать
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
Вакансии с Хабр Карьеры
Уверенный программист JavaScript
novaArt
от 100 000 до 180 000 ₽
Fullstack-разработчик (PHP/JavaScript)
Rubrain.com • Москва
от 250 000 до 280 000 ₽
Fullstack JavaScript разработчик
MakeDifference
от 60 000 до 120 000 ₽
Ещё вакансии