|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.11.2022, 19:34 | #1 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Мы компилировали, компилировали ..
Решил сравнить свои волшебные компиляторы и ИДЕ.
Проверить быстродействие. В Си я не очень, поэтому код корявый. Сортировка массива действ. чисел пузырьком. На Си : Код:
Код:
Результат в секундах, и нижняя строка - размер .exe файла. PS Размер - в байтах конечно, не в килобайтах, там на рисунке "kB" - это я ошибся. Последний раз редактировалось type_Oleg; 27.11.2022 в 19:40. |
27.11.2022, 19:39 | #2 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Для сортировки пузырьком важен набор данных, поэтому для тестирования лучше сделать отдельный генератор наборов и загрузку их из файлов. Тогда время сортировки можно будет оценивать.
Пока время это несвязанные величины, которые не отображают эффективность кода. |
27.11.2022, 19:47 | #3 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Я запускал по нескольку раз и считал среднее. Времена не сильно отличались.
Пузырьки они разные бывают, бывают с проверкой, чтобы лишний раз не проходить. Этот - самый простой , всегда одно и то же количество циклов. Хотя может быть будет зависеть от того, как часто выполняется if. Надо попробовать со всякими массивами. |
27.11.2022, 21:14 | #4 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Вот, попробовал с 2-мя массивами.
Упорядоченный уже по возрастанию - самый легкий случай. И упорядоченный по убыванию - вроде должен быть самым трудным, но оказалось не для всех. Для некоторых самый трудный - заполненный случайными числами ( см. 1-й пост). |
08.12.2022, 12:48 | #5 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Еще. Вот такой код. И результат на Geany и Code::Blocks . Разный результат для s3, хотя у обоих MinGW - GCC. Для s6 - у обоих аварийный выход.
Код:
|
08.12.2022, 13:04 | #6 |
Форумчанин
Регистрация: 09.05.2017
Сообщений: 751
|
|
08.12.2022, 15:59 | #7 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
|