Быстрая сортировка работает намного быстрее сортировки выбором.
Разберем пример:
1. Выбрать опорный элемент.
2. Разделить массив на два под массива: элементы, меньшие опорного,
и элементы, большие опорного.
3. Рекурсивно применить быструю сортировку к двум под массивам.
Помним что пустой массив и массив с одним элементом сортировать не нужно, его мы просто возвращаем - базовый случай...
796 подписчиков
Вступление Массивы – одна из самых часто используемых структур в JavaScript, поэтому важно знать её встроенные методы. В этом уроке мы рассмотрим, как в JavaScript разделить массив на куски. В частности, мы рассмотрим два подхода: Делим массив с помощью метода slice() Самый простой способ извлечь фрагмент массива или, скорее, разрезать его на части – это метод slice(): slice(start, end) – выводит часть массива между индексами start и end. Примечание: индексы могут быть отрицательными целыми числами...