|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.02.2014, 17:05 | #1 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Как посчитать кол-во обменов и сравнений при сортировании слиянением?
Дан массив: 33 66 82 85 15 17 74
слияние происходит насколько я погимаю так: 66 33 85 82 17 15 74 85 82 66 33 74 17 15 85 82 74 66 33 17 15 Но как подсчитать кол-во обменов и сравнений,я не понимаю |
04.02.2014, 18:01 | #2 |
Пользователь
Регистрация: 21.05.2012
Сообщений: 88
|
Можно код? Там, скорее всего, надо пару строчек дописать.
|
04.02.2014, 18:37 | #3 |
Пользователь
Регистрация: 31.12.2013
Сообщений: 47
|
Похоже вам надо на скорость это делать. Для этой задачи можно использовать одну из реализаций "очереди с приоритетами".
См. http://ru.wikipedia.org/wiki/Очередь...ограммирование) |
04.02.2014, 20:55 | #4 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Это не программа, просто задание: записать состояние массива при сортировке слиянием по убыванию. Указать кол-во сравнений и кол-во обменов элементов. Я не знаю,как считать эти сравнения и обмены
|
04.02.2014, 22:24 | #5 |
Форумчанин
Регистрация: 10.12.2011
Сообщений: 167
|
В цикле, где вы сравниваете элементы добавить 2 счетчика:кол-во сравнений, кол-во обменов
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Посчитать количество сравнений в сортировке Хоара(паскаль) | semak | Помощь студентам | 0 | 24.11.2010 10:17 |
Кол-во перестановок и сравнений при сортировках | Peek-a-boo | Помощь студентам | 0 | 04.11.2010 12:04 |
Как посчитать кол-во ошибок в тесте | ferrum88 | Общие вопросы Delphi | 10 | 01.11.2010 21:19 |
Класс написан, как посчитать кол-во экземпляров | Arkuz | Помощь студентам | 7 | 19.04.2010 09:28 |
Как посчитать кол-во повторений? | Pro100c00l | Помощь студентам | 5 | 03.12.2009 01:00 |