Быстрая сортировка основана на принципе «Разделяй и властвуй». Базовый случай — пустой массив или массив из одного элемента. Алгоритм быстрой сортировки работает так:
Мы выбираем в массиве элемент, который называется опорным. Затем мы находим элементы меньше опорного и больше опорного. Получаем — подмассив элементов меньше опорного, опорный элемент, подмассив элементов больше опорного. Далее мы применяем алгоритм сортировки к подмассивам, пока не получим базовый случай.
Быстрая сортировка основана на принципе «Разделяй и властвуй».
Базовый случай — пустой массив или массив из одного элемента.
Алгоритм быстрой сортировки работает так:
Мы выбираем в массиве элемент, который называется опорным. Затем мы находим элементы меньше опорного и больше опорного. Получаем — подмассив элементов меньше опорного, опорный элемент, подмассив элементов больше опорного. Далее мы применяем алгоритм сортировки к подмассивам, пока не получим базовый случай.