|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.11.2011, 23:10 | #1 |
Новичок
Джуниор
Регистрация: 14.11.2011
Сообщений: 1
|
Методы сортировки и поиска
Написать алгоритмы упорядочивания данных из файла (целые числа, количество элементов не менее 10000), согласно указанному методу сортировки.
Предусмотреть в программе вывод количества произведенных сравнений и перестановок. Предусмотреть в программе подсчет количества сравнений и перестановок при "наилучшем" и "наихудшем" расположении элементов. Предусмотреть в программе вывод времени исполнения сортировки (в миллисекундах). Организовать ввод элементов файла в виде отдельной программы, предлагающей один из вариантов заполнения файла данными: случайным образом, числа из интервала (А,В) в возрастающем порядке, числа из интервала (А,В) в убывающем порядке: 1. Метод "пузырька" (сортировка обменом) 2. Метод слияний (рекурсивный алгоритм) 3. Метод быстрого последовательного поиска |
15.11.2011, 00:07 | #2 |
Форумчанин
Регистрация: 31.05.2010
Сообщений: 407
|
язык какой
icq 584 308 611
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Массивы методы сортировки | kop | Общие вопросы C/C++ | 6 | 15.06.2011 12:08 |
Методы сортировки массивов!!! | >>arty<< | Помощь студентам | 2 | 20.01.2010 18:39 |
Паскаль методы сортировки | Igomax | Помощь студентам | 5 | 24.10.2009 15:59 |
Методы сортировки. | Teddy | Помощь студентам | 1 | 16.10.2008 19:08 |