|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.08.2011, 22:19 | #1 |
Регистрация: 03.08.2011
Сообщений: 4
|
сортировки
Доброго времени суток!
Прошу помощи. Есть программа с двумя методами сортировки: Шелла и слиянием. Сортировка Шелла работает нормально, а вот слиянием выдает вообще какую-то ерунду. Помогите пожалуйста найти ошибку. Обратите внимание, что выходной массив при сортировке слиянием получается далеко не тот, который формируется изначально. Код:
___________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (это кнопочка с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось Serge_Bliznykov; 05.08.2011 в 08:24. |
03.08.2011, 22:53 | #2 |
Форумчанин
Регистрация: 09.06.2011
Сообщений: 388
|
"выдает ерунду" - это ошибочка заложена в момент написания, не помню ее номер
1. При формировании массивов используется один и тот же массив. Следовательно для первой сортировки используются первые 20 элементов сформированных для 200 элементов, а не тот что показывается пользователю для N=20 ... 2. На втором и далее шаге (для N= 40, 60 ...) первые элементы уже упорядочены. 3. Когда доходит очередь до метода сортировки слиянием, массив уже отсортирован ЗЫ сформируйте массив с максимальным количеством элементов и для сортировки берите первые его N элементов. И обязательно пересылайте их значения в сортируемый (другой) массив перед каждой сортировкой
на неконкретные вопросы даю неконкретные ответы ...
|
04.08.2011, 19:12 | #3 |
Регистрация: 03.08.2011
Сообщений: 4
|
Большое спасибо! Разобрался. Если можно, еще вопрос. При сортировке методом Шелла на последних 3-4 значениях n почему-то количество перестановок превышает количество сравнений (что в принципе быть не может). Подскажите куда можно поставить счетчик, чтобы считал правильно?
|
22.02.2012, 20:46 | #4 |
Новичок
Джуниор
Регистрация: 20.02.2012
Сообщений: 2
|
Круто молодец
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировки | Sunless | Помощь студентам | 0 | 04.04.2011 17:42 |
сортировки | Christi93 | Общие вопросы C/C++ | 2 | 19.12.2010 12:15 |
Сортировки в BP 7 ! | wArRrrr | Помощь студентам | 2 | 07.10.2008 18:56 |