Урок 07 · 16 хв
Сортування: merge sort, quick sort і вбудований sort
Як працюють два головні алгоритми і що коштує arr.sort() у JavaScript.
16 хвУрок 7 з 8Є практикаAsk AI до кожного пункту
Сортування рідко пишуть руками в робочому коді: є arr.sort(). Але на співбесідах його люблять, а ідеї з нього («поділи навпіл», «розклади довкола опорного») трапляються в багатьох інших задачах. Порівняльне сортування не може бути швидшим за O(n log n) у загальному випадку, і обидва алгоритми нижче цього досягають.
Далі після входу
Решта уроку відкривається після реєстрації
Перший урок кожного курсу відкритий без реєстрації. Щоб читати далі, робити практику і питати Ask, створи безкоштовний акаунт або увійди.