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

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

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

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

Похожие вопросы
Вакансии с Хабр Карьеры
Web-разработчик/WordPress программист (Full-stack). В офисе ст. м Ладожская
JustBusiness • Санкт-Петербург
от 130 000 до 150 000 ₽
Верстальщик / фронтендер для браузерного расширения
DevTeam.Space
от 1 000 до 2 000 $
React разработчик
ITK academy • Нижний Новгород
от 80 000 до 120 000 ₽
Ещё вакансии