6 / 6 / 0
Регистрация: 15.12.2010
Сообщений: 200
|
||||||
1 | ||||||
устранить ошибки08.01.2011, 04:53. Показов 800. Ответов 5
Метки нет (Все метки)
Привет! Я уже обращался с подобной просьбой, но остался без ответа. помогите пожалуйста. срочно надо!
задача такова что нужно написать программу которая сортирует массивы из 1000, 5000 и 10000 элементов двумя видами сортировок и ввыводит время для каждой сортировки каждого массива. вот код, но тут у меня выходит что сортировка пузырька сортирует массив из 1000 элементов быстрее чем сортировка втсавкой! пожалуйста помогите!
0
|
08.01.2011, 04:53 | |
Ответы с готовыми решениями:
5
в коде ниже есть ошибки. в чем они и как их устранить? Устранить ошибки С++ "Информационная система Учета успеваемости студентов" устранить ошибку Устранить бесконечный цикл |
8384 / 3616 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
|
||||||
08.01.2011, 13:30 | 2 | |||||
Я бы немного оптимизировал бы сортировку пузырьком
1
|
6 / 6 / 0
Регистрация: 15.12.2010
Сообщений: 200
|
|
08.01.2011, 13:57 [ТС] | 3 |
яссно... всегда думал что пузырьковая сортировка самая медленная и не эффективная... да и в книжках так сказанно...
как вы посоветовали я оптимизировал, но никакой разницы не заметил...просто поменяли место объявления переменных int i, j и b... по моему это никак не сказывается на работоспособносте программы. или я ошибаюсь?
0
|
8384 / 3616 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
|
|
08.01.2011, 14:02 | 4 |
Belek, а вы не заметили изменений во втором for? Эта оптимизация изменяет сложность алгоритма с на
И кстати, на очень больших объемах данных создание переменных в цикле тоже увеличивает время выполнения
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
08.01.2011, 14:05 | 5 |
Belek, ну конечно, не скажется. У вас на каждом проходе внешнего цикла внутренний цикл пробегает массив полностью. В оптимизированном вариант на каждом проходе внешнего цикла внутренний пробегает только ещё не отсортированную часть массива, которая с каждой итерацией внешнего цикла уменьшается на 1.
Добавлено через 32 секунды Не по теме: M128K145, торможу, как всегда)))
0
|
6 / 6 / 0
Регистрация: 15.12.2010
Сообщений: 200
|
|
08.01.2011, 14:10 [ТС] | 6 |
упс, да. for я проморгал. извените. спасибо!
0
|
08.01.2011, 14:10 | |
Помогаю со студенческими работами здесь
6
Устранить ошибку в коде найти ошибку и устранить Как устранить мерцание в консоли? Устранить ошибку g++ chrono has not been declared Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |