Каковы варианты сортировки связного списка

@andreyananas · Регистрация: 15.10.2013

Студворк — интернет-сервис помощи студентам

Дорого времени суток.
Есть двусвязный список хранящий допустим int, какие есть варианты по его сортировки?
Например:
1. Считать все данные со списка в массив, отсортировать массив (можно через указатели), удаляем старый список и записываем новый (сортировать напрямую почему то не вышло((( );
2. При добавлении данных в список, вставлять > data > ;

Подскажите свои/правильный вариант...

@Dani · 06.09.2014, 19:25

Сообщение от Nick Alte

А если попробовать брать среднее арифметическое двух первых элементов, может получиться даже ещё лучше.

Если функция определения опорного элемента постоянна, то можно найти такой список, на котором сложность алгоритма будет квадратным.
Есть вероятность, что и при рандомном выборе будет квадратичная сложность, но эта вероятность мала и специально подобрать такой список очень трудно.
Хотя не будет прохода до рандомного элемента...
Нужно проверять.

@grindaah · 08.09.2014, 15:10

Не по теме:

Сообщение от Dani

Например, быстрая сортировка со сложностью O(n*log(n)) для списка не подойдет, так как ее реализация нуждается в индексировании. У сортировки пузырьком этой проблемы нет.

Оу, спасибо, можно было не так подробно :) Я просто неверно прочитал комментарий, и думал, что в коде должен быть пример индексирования, а не сортировки.

@andreyananas · 08.09.2014, 15:12 **[ТС]**

Не по теме:

Неплохо вы тут беседуете...)))

@Dani · 08.09.2014, 18:30

Не по теме:

Сообщение от grindaah

Оу, спасибо, можно было не так подробно Я просто неверно прочитал комментарий, и думал, что в коде должен быть пример индексирования, а не сортировки.

Дальше меня исправляет Nick Alte

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .

@andreyananas 27 / 27 / 11 Регистрация: 15.10.2013 Сообщений: 880

	Каковы варианты сортировки связного списка 05.09.2014, 00:45. Показов 6183. Ответов 23 Метки нет (Все метки) Дорого времени суток. Есть двусвязный список хранящий допустим int, какие есть варианты по его сортировки? Например: 1. Считать все данные со списка в массив, отсортировать массив (можно через указатели), удаляем старый список и записываем новый (сортировать напрямую почему то не вышло((( ); 2. При добавлении данных в список, вставлять > data > ; Подскажите свои/правильный вариант... 0

@andreyananas
	08.09.2014, 15:12 [ТС]
	Не по теме: Неплохо вы тут беседуете...))) 0