|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.09.2009, 07:42 | #1 |
Форумчанин
Регистрация: 03.05.2009
Сообщений: 112
|
Методы сортировки с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Си++). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?) Помогите пожалуйста разобраться! Программа есть , запускается, ввожу данные n, результат не показывает -> Код:
Последний раз редактировалось ai\ekcah^p; 06.09.2009 в 07:45. |
06.09.2009, 13:34 | #2 | |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Покажите свой скрин. Или скомпилированную программу.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
06.09.2009, 14:41 | #3 |
Форумчанин
Регистрация: 03.05.2009
Сообщений: 112
|
Я тоже в Dev-C++ компилировал. Почему-то не хочет работать, тока n ввожу и все.
|
06.09.2009, 14:53 | #4 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
А что значит "и все"? Если вы имеете в виду, что программа закрывается сразу после ввода n, то запускайте из консоли или добавьте в конец:
Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
08.07.2010, 21:53 | #5 |
Гость
Сообщений: n/a
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Методы-в класс | xMoNaHx | Паскаль, Turbo Pascal, PascalABC.NET | 16 | 23.06.2009 18:17 |
Значение квадратичной функции | MAKEDON | Общие вопросы C/C++ | 3 | 07.03.2009 13:33 |
Методы сортировки. | Teddy | Помощь студентам | 1 | 16.10.2008 19:08 |
Методы... | Arkuz | Свободное общение | 6 | 11.10.2008 16:53 |
Методы шифрования | D@rk M@k | Свободное общение | 3 | 27.02.2008 13:56 |