Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Сортировка вставками в односвязном списке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как поставить условие http://www.cyberforum.ru/cpp-beginners/thread354039.html
Есть переменные: x1, x2, y1, y2. И нужно сделать следующее: Прибавить к x1 единицу (++x1) в том случае если выполняется одно из условий: 1) x1 не равен x2 и y1 не равен y2 2) x1 равен x2 или y1...
C++ Найти произведение элементов вектора Всем форумчанинам привет, прошу помощи решения задачи Задача: Найти произведение элементов вектора (массивы не использовать, значения перемножать по мере ввода). http://www.cyberforum.ru/cpp-beginners/thread354031.html
Простая база данных с помощью массива C++
здравствуйте. Помогите пожалуйста, можете написать пример простейшей базы данных созданной с помощью массива. База состоит из 3-5 строк,в каждой из которых фио и год рождения.операции с базой данных...
C++ Определить дату предыдущего дня
Все доброго времени суток. Нужна помощь в решении задачи. Заранее огромное спасибо. Вот собственно и задача: "Дата некоторого дня определяется двумя натуральными числами: порядковым...
C++ идеальное хеширование http://www.cyberforum.ru/cpp-beginners/thread353967.html
В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в частности. Посоветуйте какую-нибудь литературу или статью по...
C++ MS VS in CODE BLOCKS Делал проекты в VISUAL C++ EXPRESS. Сеичас пересел на LINUX, пользуюсь CODE BLOCKS . Есть какие-нибудь варианты как открыть проекты написанные в VS C++ - в CODE BLOCKS? ПС: не нужно писать типа ты... подробнее

Показать сообщение отдельно
Almaz1988
0 / 0 / 0
Регистрация: 24.11.2012
Сообщений: 12
06.12.2013, 16:04
Цитата Сообщение от Gepar Посмотреть сообщение
Есть же книга Седжвика "Алгоритмы на с++", притом книг этой серии больше чем в серии алгоритмов на java. Нет конечно же, затраты на создание массива, копирование в него значений и копирование значений назад (по памяти и времени) будут всегда в разы дороже.
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
А сортировка слияниями для списков должна быть абсолютно незатратна по памяси, в отличие от массивов
Почему же тогда в книге эти алгоритмы сортировки для связных списков даже не приводятся? Все алгоритмы разбираются только на массивах.

Вот и в книге "Фундаментальные алгоритмы С++" того же Седжвика открываю главу 6, посвященную сортировке. Сортировке связных списков посвящен предпоследний пункт из 4-ех страниц и читаю:
Все программные реализации сортировок, рассмот-
рассмотренные к этому моменту, предполагают, что сортируемые данные представлены в
виде массивов.
Т.е. я еще больше убеждаюсь, что связный список не приспособлен к сортировке.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru