FreeBasic
Воскресенье, 08.09.2024, 05:16
Приветствую Вас
Гость
|
RSS
[
Новые сообщения
·
Участники
·
Правила форума
·
Поиск
·
RSS
]
Страница
1
из
1
1
Форум
»
Freebasic
»
Вопросы по языку FreeBasic
»
Сортировка связанного списка
Сортировка связанного списка
haav
Дата: Суббота, 22.01.2022, 20:43 | Сообщение #
1
Генералиссимус
Группа: Администраторы
Сообщений:
1363
Репутация:
49
Статус:
Offline
Кто нибудь пробовал сортировать связанные списки?
Что я попробовал:
qsort
mergesort
отправка данных в массив , сортировка и возврат сортированных данных в список
У меня сложилось впечатление , что 3 вариант самый выгодный. И вот какие у меня получились тесты при заполнении 1000000 элементов:
mergesort
при полностью отсортированных данных: 0.2
при случайных данных: 0.9-1.1
qsort
при полностью отсортированных данных: очень долго , не дождешься. Если кол-во данных уменьшить в 10 раз , то 30 секунд
при случайных данных: 0.2
вариант с массивом
при полностью отсортированных данных: 0.06
при случайных данных: 0.21
Итог:
mergesort еще как-то можно использовать , особенно если данные уже частично отсортированы.
qsort можно использовать , только если уверен, что данные точно не отсортированы и разбросаны по списку случайно. Забавно правда?
вариант с массивом самый выгодный , поскольку всех отодрал по полной , несмотря на то, что выделялась лишняя память и данные туда сюда гонялись.
Вы сохраняете власть над людьми покуда оставляете им что-то…Отберите у человека все, и этот человек уже будет неподвластен вам…
Vitamin
Дата: Воскресенье, 23.01.2022, 12:13 | Сообщение #
2
Лейтенант
Группа: Пользователи
Сообщений:
58
Репутация:
4
Статус:
Offline
Цитата
отправка данных в массив , сортировка и возврат сортированных данных в список
а какой при этом был метод сортировки?
haav
Дата: Воскресенье, 23.01.2022, 12:15 | Сообщение #
3
Генералиссимус
Группа: Администраторы
Сообщений:
1363
Репутация:
49
Статус:
Offline
Цитата
Vitamin
(
)
а какой при этом был метод сортировки?
QSORT.
Вы сохраняете власть над людьми покуда оставляете им что-то…Отберите у человека все, и этот человек уже будет неподвластен вам…
Форум
»
Freebasic
»
Вопросы по языку FreeBasic
»
Сортировка связанного списка
Страница
1
из
1
1
Главная страница форума
Freebasic
О форуме
Вопросы по языку FreeBasic
Исходники
Обзор статей с сайта https://users.freebasic-portal.de/freebasicru/
Проекты с закрытым или полузакрытым кодом
Библиотеки для FreeBasic
Библиотека Window9 для Freebasic
Кроссплатформенная библиотека IUP
Библиотеки для работы с архивами
Другие библиотеки
WinAPI
WinApi в freebasic
Обзор статей WinApi с основного сайта
Другие языки программирования
Ассемблер
Mobile Basic
Другие
Вспомогательное программное обеспечение
Вспомогательные утилиты для программистов
Вспомогательные ресурсы для программистов
Оффтоп
Флудилка
Вопросы технического характера
Поиск:
Язык программирования FreeBasic © 2024
Сделать
бесплатный сайт
с
uCoz