![]() |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
![]() |
Rocket |
![]()
Сообщение
#1
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация: ![]() ![]() ![]() |
Возникла проблема с сортировкой, суть которой заключается в следующем:
допустим, наш изначальный массив 3 7 4 1 8 3 3 5 9 1. Строится бинарное дерево, на следующий уровень идут 3 1 3 3 1, то есть соседние числа сравниваются, дальше идет наименьший элемент. Следующие уровни: 1 3 1, 1 1 1 В конце остаётся 1, она отправляется в отсортированный массив (в данном случае на первое место), а из начального массива отбрасывается (заменяется на бесконечность). Вобщем, в этом суть, преподаватель назвал его "турнирной" сортировкой, но это явно не "пирамидальная-турнирная-HeapSort" сортировка, преведённая на форуме. Вот мой код:
Тестировал я её на масивах в 10 элементов, всё четко работало и работает, а вот, когда перешёл к практике(массив в 100 элементов), возникла ошибка - тупо выкидывает из программы... в чём проблема? |
![]() ![]() |
volvo |
![]()
Сообщение
#2
|
Гость ![]() |
Цитата У этой сортировки есть какое-нибудь нормальное название?) Может и есть... По мне - так оно и не надо. Очень уж она неоптимальная, посмотри, сколько раз будет бегать по массиву, чтоб его отсортировать.Цитата И ещё, тут нужно график построить (просто до этого момента не сталкивался с графикой в c++). Графика не определена Стандартом С++, так что это компиляторо- и ОСе- зависимо. Называй свой компилятор, ОС, будем думать что можно сделать...А может, гистограммы хватит? Или тебе именно график хочется? |
Rocket |
![]()
Сообщение
#3
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация: ![]() ![]() ![]() |
Может и есть... По мне - так оно и не надо. Очень уж она неоптимальная, посмотри, сколько раз будет бегать по массиву, чтоб его отсортировать. Графика не определена Стандартом С++, так что это компиляторо- и ОСе- зависимо. Называй свой компилятор, ОС, будем думать что можно сделать... А может, гистограммы хватит? Или тебе именно график хочется? в принципе, гистограмма подойдет, нужно посмотреть на конкретном примере как выглядеть будет... А для графика (всё равно пригодится): ос - windows xp, пользуюсь Dev- C++, как тут компилятор узнать? |
![]() ![]() |
![]() |
Текстовая версия | 8.08.2025 18:04 |