|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.01.2015, 22:31 | #1 |
Новичок
Джуниор
Регистрация: 13.01.2015
Сообщений: 1
|
Алгоритмы и структуры данных
Нигде не могу найти внятного объяснения сортировки методом квадратичной выборки. Выручите пожалуйста, мне бы просто понять все детали этого метода
|
14.01.2015, 16:11 | #2 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
Сортировка методом квадратичной выборки. Массив, состоящий из М элементов, разбивают на SQRT(M) групп по SQRT(M) элементов в каждой (типа 64 элемента, значит будет 8 групп по 8 штук, если 121 - то 11 групп по 11 штук). В результате сплошного просмотра в каждой группе находят и заносят в рабочие переменные элементы с наименьшими значениями. Затем просматривают переменные и переменную с наименьшим значением заносят в выходной массив. После этого осуществляют поиск наименьшего элемента в той группе, из переменной которой элемент был перенесен в выходной массив. Процесс повторяют. При каждом занесении элемента в переменную ее стирают в основном массиве.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Тест по Структуры и алгоритмы обработки данных | НЯк | Помощь студентам | 5 | 29.07.2013 18:20 |
Алгоритмы и структуры данных | Ann2807 | Помощь студентам | 1 | 24.09.2012 17:32 |
Структуры и алгоритмы обработки данных | TEHb | C# (си шарп) | 1 | 25.01.2012 18:51 |
Структуры и алгоритмы обработки данных | ]tach[ | Помощь студентам | 3 | 19.01.2011 13:34 |
Алгоритмы и структуры данных | Willen | Общие вопросы C/C++ | 0 | 09.11.2010 23:40 |