Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Сортировка списка

Автор: Thorn 6.03.2004 11:53

Заполняем список числами, затем все их необходимо расположить в порядке возростания, хелп плз :-) Всю голову с указателями сломал...

Автор: Atos 6.03.2004 13:15

Вообще-то это надо в другой раздел... Думаю, чтоб не мучиться с указателями, подойдёт естественная сортировка слиянием. Потребуются два дополнительных списка. Или даже можно просто переписать элементы списка в массив, отсортировать и положить обратно.

Автор: Guest 8.03.2004 3:47

может при добавлении ставить на нужное место или задачу надо выполнить имено так?

Автор: Thorn 10.03.2004 0:12

Нет, задача совсем другая, там дал нетипизированный файл со 100000 записей (так задумано, чтобы не пользоваться массивом, а оперировать именно хипом), нужно оттуда достать все числа, расположить их по порядку и вписать обратно... Так что ни какие массивы здесь не помогут :-(

Автор: Atos 10.03.2004 10:15

Тем более подходит естественная сортировка слиянием - хорошая для типов данных с последовательным доступом. Не требуется обращение к элементам по порядковому номеру, а происходит некоторое количество пробегов от начала до конца и переписываний.

Автор: Thorn 13.03.2004 0:28

Можно поподробней, что за сорировка слиянием?

Автор: zx1024 13.03.2004 4:15

А, чем не подходит метод "вставки"?
Особенно, если речь идёт о списках.

Автор: AlaRic 13.03.2004 17:53

http://pascal.dax.ru/alar/sort.txt