Помощь - Поиск - Пользователи - Календарь
Полная версия: Сортировка списка
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Thorn
Заполняем список числами, затем все их необходимо расположить в порядке возростания, хелп плз :-) Всю голову с указателями сломал...
Atos
Вообще-то это надо в другой раздел... Думаю, чтоб не мучиться с указателями, подойдёт естественная сортировка слиянием. Потребуются два дополнительных списка. Или даже можно просто переписать элементы списка в массив, отсортировать и положить обратно.
Guest
может при добавлении ставить на нужное место или задачу надо выполнить имено так?
Thorn
Нет, задача совсем другая, там дал нетипизированный файл со 100000 записей (так задумано, чтобы не пользоваться массивом, а оперировать именно хипом), нужно оттуда достать все числа, расположить их по порядку и вписать обратно... Так что ни какие массивы здесь не помогут :-(
Atos
Тем более подходит естественная сортировка слиянием - хорошая для типов данных с последовательным доступом. Не требуется обращение к элементам по порядковому номеру, а происходит некоторое количество пробегов от начала до конца и переписываний.
Thorn
Можно поподробней, что за сорировка слиянием?
zx1024
А, чем не подходит метод "вставки"?
Особенно, если речь идёт о списках.
AlaRic
http://pascal.dax.ru/alar/sort.txt
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.