![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
Chilly |
![]()
Сообщение
#1
|
Гость ![]() |
Сортировка связанного списка методом "пузырька". Точнее надо этот код преобразовать для списка. Здесь с объектом, но это важно:
|
![]() ![]() |
Altair |
![]()
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Для реалиации сортировки пузырем, тебе надо реализовать SWAP для 2 элементов списка.
FAQ читал? если да, то в реализации SWAP'a проблемм не будет! p.s. кстати swap не обызательно делать для звена списка, достаточно для информационной части списка- так проще будет.... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Chilly |
![]()
Сообщение
#3
|
Гость ![]() |
Мне бы с исходником, а то я воще не шарю
|
volvo |
![]()
Сообщение
#4
|
Гость ![]() |
Массив A как описан, можно посмотреть? Если его элементы достаточно большого размера, то придется мудрить с указателями, иначе Oleg_Z прав, легче поменять сами элементы...
|
Altair |
![]()
Сообщение
#5
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
volvo, ты имеешь ввиду под
Цитата элементы достаточно большого размера sizeof от элемента массива? А где та граница, за которой надо будет мудрить с указателями? Кстати интересно, что быстрее будет - поменять информационные части или мудрить с указателями? -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
volvo |
![]()
Сообщение
#6
|
Гость ![]() |
Сколько указателей надо поменять, чтобы "поменять" местами 2 элемента списка? Естественно, если элемент массива - Byte или Integer, то проще поменять местами сами элементы... Если же у тебя A[i] это
Array [1 .. 75] Of LongIntто я бы сильно подумал, прежде чем перетягивать такие объемы с места на место... ведь эта функция при пузырьковой сортировке будет выполняться сотни (если не тысячи) раз, так зачем же переносить данные, если можно сделать несколько операций с указателями? |
Altair |
![]()
Сообщение
#7
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Тогда надо вообщетак
IF размер допускает Then перемещаем элементы else меняем указатели. Только надо расчитать что это за размер "размер допускает", ..... думаю так будет наиболее функционально ![]() -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Chilly |
![]()
Сообщение
#8
|
Гость ![]() |
Всем спасибо! Я уже сам сделал!
|
trminator |
![]()
Сообщение
#9
|
Четыре квадратика ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: ![]() ![]() ![]() |
По идее, граница между "размер позволяет" и нет - что больше по размеру, указатель или содержимое. Указатель... эээ... ммм... двойное слово?
-------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
![]() ![]() |
![]() |
Текстовая версия | 21.06.2025 17:40 |