Заполняем список числами, затем все их необходимо расположить в порядке возростания, хелп плз :-) Всю голову с указателями сломал...
Вообще-то это надо в другой раздел... Думаю, чтоб не мучиться с указателями, подойдёт естественная сортировка слиянием. Потребуются два дополнительных списка. Или даже можно просто переписать элементы списка в массив, отсортировать и положить обратно.
может при добавлении ставить на нужное место или задачу надо выполнить имено так?
Нет, задача совсем другая, там дал нетипизированный файл со 100000 записей (так задумано, чтобы не пользоваться массивом, а оперировать именно хипом), нужно оттуда достать все числа, расположить их по порядку и вписать обратно... Так что ни какие массивы здесь не помогут :-(
Тем более подходит естественная сортировка слиянием - хорошая для типов данных с последовательным доступом. Не требуется обращение к элементам по порядковому номеру, а происходит некоторое количество пробегов от начала до конца и переписываний.
Можно поподробней, что за сорировка слиянием?
А, чем не подходит метод "вставки"?
Особенно, если речь идёт о списках.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.