1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125
|
||||||
1 | ||||||
Сортировка методом Хоара, исправить ошибку (переполнение стека, бесконечный цикл)16.03.2015, 19:20. Показов 1877. Ответов 7
Метки нет (Все метки)
Сортировка методом Хоара.
Нужно первую четверть рассортировать по убыванию, а всё остальное - по возрастанию. Сделал две процедуры сортировки соответственно потребованному. Но вот проблема: процедура сортировки по возрастанию(hsv) работает, а процедура сортировки по убыванию(hsu) - не работает. В Turbo Pascal 7.1 выдаёт ошибку "Stack overflow error"(переполнение стека), а в Free Pascal просто зацикливается на месте. Собственно, я вижу что проблема в процедуре сортировки по убыванию, а вот где именно она и как её решить - не вижу. Просветите, почему не работает.
0
|
16.03.2015, 19:20 | |
Ответы с готовыми решениями:
7
Бесконечный цикл: найти и исправить ошибку в коде Быстрая сортировка. Переполнение стека Сортировка подсчетом и переполнение стека Сортировка двумерного массива (переполнение стека, что делать?) |
474 / 426 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
|
16.03.2015, 20:49 | 2 |
0
|
1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125
|
|
16.03.2015, 21:09 [ТС] | 3 |
Собственно, с методом сортировки я знаком.
Переделал под тот вид, результат - то же.
0
|
1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125
|
|
25.03.2015, 23:53 [ТС] | 4 |
Выходит, что нужно всего-то знаки изменить в неработающей процедуре, менял все, менял по-разному, результат тот же - зацикливается на месте(на другом ПК "stack overflow").
P.S.:Тема всё ещё актуальна.
0
|
228 / 225 / 220
Регистрация: 03.07.2012
Сообщений: 466
|
||||||
26.03.2015, 04:19 | 5 | |||||
17-ая строка:
0
|
1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125
|
|
26.03.2015, 17:34 [ТС] | 6 |
Так работает, но не так как нужно.
Оно первую четверть сортирует по возрастанию и все остальные по возрастанию. А мне нужно первую четверть по убыванию. Добавлено через 13 минут Вот когда я и меняю знак на противоположный, тогда и зацикливается.
0
|
228 / 225 / 220
Регистрация: 03.07.2012
Сообщений: 466
|
||||||
27.03.2015, 03:43 | 7 | |||||
Сообщение было отмечено Magestian как решение
Решение
15,16-ые строки:
1
|
1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125
|
|
27.03.2015, 16:45 [ТС] | 8 |
То, что нужно! Благодарю.
Я эти знаки тоже менял, но не только их, вот, наверное, и по-этому не работало.
0
|
27.03.2015, 16:45 | |
27.03.2015, 16:45 | |
Помогаю со студенческими работами здесь
8
Исправить бесконечный цикл Сортировка методом Хоара Сортировка методом Хоара Сортировка методом Хоара Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи | |||||
Распознавание изображений (компьютерное зрение) на C++
InfoMaster 20.01.2025
Введение в компьютерное зрение и основы работы с изображениями
Компьютерное зрение представляет собой одну из наиболее динамично развивающихся областей информационных технологий, позволяющую. . .
|
Какой язык программирования лучший для разработки нейронных сетей
InfoMaster 20.01.2025
В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .
|
Как подключить JavaScript файл в другом JavaScript файле
InfoMaster 20.01.2025
В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .
|
Как откатить изменения в исходниках, не внесенные в Git
InfoMaster 20.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .
|
В чем разница между px, in, mm, pt, dip, dp, sp
InfoMaster 20.01.2025
В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .
|
Как изменить адрес удалённого репозитория (origin) в Git
InfoMaster 20.01.2025
В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .
|
Как переместить последние коммиты в новую ветку (branch) в Git
InfoMaster 20.01.2025
При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
|
Как вернуть результат из асинхронной функции в JavaScript
InfoMaster 20.01.2025
Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
|
Какой локальный веб-сервер выбрать
InfoMaster 19.01.2025
В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .
|
Почему планшеты и iPad уже не так популярны, как раньше
InfoMaster 19.01.2025
Эра революционных инноваций
История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .
|
Как самому прошить BIOS ноутбука
InfoMaster 19.01.2025
BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .
|
Какой Linux выбрать для домашнего компьютера
InfoMaster 19.01.2025
Современные реалии выбора операционной системы
В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .
|