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

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

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

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

Похожие вопросы
Вакансии с Хабр Карьеры
Fullstack Разработчик (Next.js / JavaScript / TypeScript)
App Company
от 200 000 до 300 000 ₽
Web-разработчик/WordPress программист (Full-stack)
JustBusiness • Санкт-Петербург
от 130 000 до 150 000 ₽
React разработчик
ITK academy • Нижний Новгород
от 50 000 до 90 000 ₽
Ещё вакансии