pro.algorithms
Всем привет! Подскажите, пожалуйста, что это за зверь такой "сортировка
квадратичной выборкой"? Никак не могу найти информацию по ней. Может у нее есть какое-то другое название?
1 ответов
Кажется, вы про этот алгоритм: 1. Сортируемый массив, состоящий из n элементов, разделяется на группы примерно по sqrt(n) элементов в каждой. 2. В каждой группе выбирается наименьший элемент, который пересылается во вспомогательный список. 3. Выбираем наименьший элемент во вспомогательном списке, добавляем его в результирующий массив. 4. Заменяем элемент, который только что отправили в результирующий массив, в его группе на +∞. 5. Очищаем вспомогательный массив. Если в группах осталось что-то, кроме +∞, то переходим к шагу 2.
Похожие вопросы
Обсуждают сегодня