|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.05.2021, 17:23 | #1 |
Новичок
Джуниор
Регистрация: 08.05.2021
Сообщений: 2
|
Определить количество перестановок и сравнений в сортировке прямого выбора
У меня есть программа, упорядочивающая массив, но я не знаю, как в ней подсчитать количество перестановок и сортировок
Код:
|
09.05.2021, 01:46 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Проще всего завести 2 глобальные переменные (счетчики). В Swap увеличивать количество перестановок. Для сравнения завести свою функцию Compare и использовать её. В ней увеличивать количество сравнений. Не забывать обнулять глобальные счетчики перед вызовом сортировки.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
09.05.2021, 10:04 | #3 |
Пользователь
Регистрация: 14.04.2014
Сообщений: 10
|
Мой бог, где-то еще пишут на Turbo Pascal? По коду видно, что он из прошлого века...
|
09.05.2021, 13:36 | #4 |
Новичок
Джуниор
Регистрация: 08.05.2021
Сообщений: 2
|
Как завести глобальные переменные?Как их обнулять потом?Как в функции увеличивать количество сравнений?
|
09.05.2021, 16:03 | #5 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,331
|
1. Уберите метку restart. Использовать метки подобным образом - это плохо.
Тут можно вставить цикл While и добавить в ваше "меню" ещё одну строчку типа: Код:
Операции с этими переменными ничем не отличаются от операций с локальными: Код:
Почитай Т.А. Павловскую, Программирование на ЯВУ. Паскаль. Электронная книжка была в списке литературы этого раздела.
Как-то так, ...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Посчитать количество сравнений и перестановок в сортировке бинарными вставками | EDWIN503 | Общие вопросы C/C++ | 4 | 04.03.2017 13:16 |
C++, проблема, число перестановок > числа сравнений | Evielle | Помощь студентам | 1 | 12.06.2012 15:26 |
Посчитать количество сравнений в сортировке Хоара(паскаль) | semak | Помощь студентам | 0 | 24.11.2010 10:17 |
Кол-во перестановок и сравнений при сортировках | Peek-a-boo | Помощь студентам | 0 | 04.11.2010 12:04 |
Процедура сортировки с подсчётом перестановок и сравнений (Паскаль) | Паскалька^^ | Помощь студентам | 0 | 17.10.2010 23:35 |