 Сортировка списка |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Thorn |
  6.03.2004 7:53
Сообщение
#1
|
|
Гость  |
Заполняем список числами, затем все их необходимо расположить в порядке возростания, хелп плз :-) Всю голову с указателями сломал...
|
 
|
|
| Atos |
6.03.2004 9:15
Сообщение
#2
|
 Прогрессор  Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация:  9  |
Вообще-то это надо в другой раздел... Думаю, чтоб не мучиться с указателями, подойдёт естественная сортировка слиянием. Потребуются два дополнительных списка. Или даже можно просто переписать элементы списка в массив, отсортировать и положить обратно.
|
   |
|
| Guest |
7.03.2004 23:47
Сообщение
#3
|
|
Гость |
может при добавлении ставить на нужное место или задачу надо выполнить имено так?
|
|
|
|
| Thorn |
9.03.2004 20:12
Сообщение
#4
|
|
Гость |
Нет, задача совсем другая, там дал нетипизированный файл со 100000 записей (так задумано, чтобы не пользоваться массивом, а оперировать именно хипом), нужно оттуда достать все числа, расположить их по порядку и вписать обратно... Так что ни какие массивы здесь не помогут :-(
|
|
|
|
| Atos |
10.03.2004 6:15
Сообщение
#5
|
|
Прогрессор Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: 9 |
Тем более подходит естественная сортировка слиянием - хорошая для типов данных с последовательным доступом. Не требуется обращение к элементам по порядковому номеру, а происходит некоторое количество пробегов от начала до конца и переписываний.
|
|
|
|
| Thorn |
12.03.2004 20:28
Сообщение
#6
|
|
Гость |
Можно поподробней, что за сорировка слиянием?
|
|
|
|
| zx1024 |
13.03.2004 0:15
Сообщение
#7
|
 Пионер Группа: Пользователи Сообщений: 119 Пол: Мужской Репутация: 0 |
А, чем не подходит метод "вставки"?
Особенно, если речь идёт о списках. Сообщение отредактировано: zx1024 - 13.03.2004 0:19 |
|
|
|
| AlaRic |
13.03.2004 13:53
Сообщение
#8
|
|
... Группа: Пользователи Сообщений: 1 347 Пол: Мужской Репутация: 3 |
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.06.2025 16:41 |