1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Rocket |
1.03.2009 21:05
Сообщение
#1
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 306 Пол: Мужской Реальное имя: Евгений Репутация: 0 |
Возникла проблема с сортировкой, суть которой заключается в следующем:
допустим, наш изначальный массив 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 В вылете за пределы массива... Вот тут:
// Чему з... 1.03.2009 21:17
Rocket
В вылете за пределы массива... Вот тут:
[code=cp... 1.03.2009 22:06
volvo Может и есть... По мне - так оно и не надо. Очень ... 1.03.2009 22:46
Rocket
Может и есть... По мне - так оно и не надо. Очень... 1.03.2009 23:14
volvo С большой степенью вероятности - GCC, у меня тоже ... 2.03.2009 0:03
Rocket очень может быть, что при быстром компьютере все t... 2.03.2009 1:02
Rocket Добавил вывод массивов: начального, промежуточного... 16.03.2009 23:26
volvo Чего ж непонятные? Все понятно... Что просил - то ... 17.03.2009 0:32
Rocket
Чего ж непонятные? Все понятно... Что просил - то... 17.03.2009 11:15
volvo Ага... Ты массив buff инициализируешь некорректно.... 17.03.2009 11:27
Rocket
Ага... Ты массив buff инициализируешь некорректно... 17.03.2009 23:03
volvo Ты забыл инициализировать массив temp нулями, лучш... 17.03.2009 23:45
Rocket Вот реализация двух других известных методов сорти... 23.03.2009 21:32
volvo Размер = 3000, ничего не вылетело. Что я делаю не ... 23.03.2009 21:39
Rocket
Размер = 3000, ничего не вылетело. Что я делаю не... 23.03.2009 21:55
volvo CodeGuard нашел проблему:
void Q_Sort(int *a, lon... 23.03.2009 22:42
Rocket CodeGuard нашел проблему:А как тогда это исправить... 23.03.2009 22:49
volvo А подумать?
void Q_Sort(int *a, long size)
{
long... 23.03.2009 23:09![]() ![]() |
|
Текстовая версия | 9.12.2025 1:08 |