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