15 / 15 / 11
Регистрация: 06.12.2012
Сообщений: 131
|
||||||
1 | ||||||
Правильно ли сделано. Быстрая сортировка20.10.2013, 23:52. Показов 689. Ответов 3
Метки нет (Все метки)
Всем добрый вечер. Собственно вопрос. Правильно ли будет так вести подсчет количества операций сортировки?
nsort - счетчик не ужели ни кто не знает
0
|
20.10.2013, 23:52 | |
Ответы с готовыми решениями:
3
Правильно ли сделано задание Правильно ли сделано задание Правильно ли сделано задание по ООП С++, если нет - подправьте Быстрая сортировка (сортировка Хоара) для связных списков |
923 / 639 / 198
Регистрация: 08.09.2013
Сообщений: 1,693
|
|
21.10.2013, 09:12 | 2 |
Если под операцией сортировки понимать перестановку элементов, то, очевидно, нет.
Ваша программа уже для массива {1,2} выдаст одну операцию, а для {2,1} - целых две. Достаточно оставить один nsort++; внитри if
0
|
15 / 15 / 11
Регистрация: 06.12.2012
Сообщений: 131
|
|
21.10.2013, 10:08 [ТС] | 3 |
Колво. операций для массива {1,2} - 3
Для {2,1} - 2 Что-то здесь не так Нужно "вычислить количество произведенных сравнений между элементами массива".
0
|
923 / 639 / 198
Регистрация: 08.09.2013
Сообщений: 1,693
|
|
21.10.2013, 11:01 | 4 |
Тогда при каждом сравнении элементов приплюсовываете единицу к счетчику. Сравнения элементов массива у вас только в двух идущих подряд while.
Для каждого while количество сравнений = количесво проходов цикла + 1.
0
|
21.10.2013, 11:01 | |
21.10.2013, 11:01 | |
Помогаю со студенческими работами здесь
4
Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива Сортировка Слиянием vs Быстрая Сортировка - что лучше Быстрая сортировка (сортировка методом Хоара) C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |