Внешняя сортировка

@FRIEND_ · Регистрация: 09.02.2017

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

Здравствуйте!)
Прочёл статью на хабре (https://habrahabr.ru/post/268535/) про внешнюю сортировку. Хотелось бы узнать насколько вообще применима та же быстрая сортировка для сортировки файла с массивом структуры, если каждый элемент массива имеет чёткий размер (то есть в структуре нет полей типа string, vector и пр.)?
Заранее спасибо за помощь)

@DU3 · 19.02.2017, 01:42

работать с данными фиксированного размера проще, чем с данными неопределенного.
а вопрос непонятен. применима в плане реализации, или скорости или еще чего-то?

@FRIEND_ · 19.02.2017, 01:45 **[ТС]**

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

а вопрос непонятен. применима в плане реализации, или скорости или еще чего-то?

Скорости и ресурсов. По ресурсам памяти (как я понимаю) быстрая сортировка не слишком много требует.
А что вы подразумеваете под "неопределёнными данными"? Это вы про те же string и vector в структуре?

@Lyosha12 · 19.02.2017, 01:46

Алгоритмы сортировок применимы к любому множеству, для которого можно создать функцию сравнения двух объектов этого множества.

@FRIEND_ · 19.02.2017, 01:48 **[ТС]**

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

Алгоритм применим к любому множеству, для которого можно создать функцию сравнения двух объектов этого множества.

Простите, не совсем понял. Алгоритм быстрой сортировки вы подразумеваете?

@DU3 · 19.02.2017, 01:57

любой алгоритм сортировки подразумевает сравнивание двух объектов.
я имел в виду не неопределенные данные, а данные неопределенного размера.
в файле могут хранится скажем строки, которые или маркируются нуль-символом в конце, или может байтом с размером строки в начале и т.п. в таком случае алгоритм вычитывания данных несколько сложнее, чем когда данные определенного размера. можно заранее посчитать, сколько памяти выделять для загрузки данных и навигироваться по этим данным тоже сильно проще.

@FRIEND_ · 19.02.2017, 02:02 **[ТС]**

Спасибо) Просто тогда вообще не представляю, как сортировать файл, если в нём есть те же строки)

@DU3 · 19.02.2017, 02:09

в статье у алгоритма фича - без использования дополнительного дискового пространства. чета я сомневаюсь, что так можно отсортировать данные неопределенного размера.

@FRIEND_ · 19.02.2017, 02:13 **[ТС]**

Да, структуру со строками так вряд ли отсортировать можно) Завтра постараюсь создать огромный файл и отсортировать его разными способами)

@Lyosha12 · 19.02.2017, 02:41

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

Простите, не совсем понял. Алгоритм быстрой сортировки вы подразумеваете?

Я подразумеваю любой алгоритм, для которого требуется функция сравнения двух объектов. Как Вы реализуете эту функцию - дело Ваше. Это может быть подсчёт строк и последующая их сортировка по количеству символов. Это может быть сортировка по сумме кодов символов строки. Это может быть сортировка по занимаемому месту в байтах некоторого объекта. Список примеров можно продолжать бесконечно.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@FRIEND_ 134 / 26 / 8 Регистрация: 09.02.2017 Сообщений: 175

	Внешняя сортировка 19.02.2017, 01:26. Показов 4379. Ответов 9 Метки нет (Все метки) Здравствуйте!) Прочёл статью на хабре (https://habrahabr.ru/post/268535/) про внешнюю сортировку. Хотелось бы узнать насколько вообще применима та же быстрая сортировка для сортировки файла с массивом структуры, если каждый элемент массива имеет чёткий размер (то есть в структуре нет полей типа string, vector и пр.)? Заранее спасибо за помощь) 0

@DU3 284 / 232 / 114 Регистрация: 07.09.2016 Сообщений: 584
	19.02.2017, 01:42
	работать с данными фиксированного размера проще, чем с данными неопределенного. а вопрос непонятен. применима в плане реализации, или скорости или еще чего-то? 1

@Lyosha12 41 / 41 / 11 Регистрация: 02.04.2016 Сообщений: 313
	19.02.2017, 01:46
	Алгоритмы сортировок применимы к любому множеству, для которого можно создать функцию сравнения двух объектов этого множества. 1

@DU3 284 / 232 / 114 Регистрация: 07.09.2016 Сообщений: 584
	19.02.2017, 01:57
	любой алгоритм сортировки подразумевает сравнивание двух объектов. я имел в виду не неопределенные данные, а данные неопределенного размера. в файле могут хранится скажем строки, которые или маркируются нуль-символом в конце, или может байтом с размером строки в начале и т.п. в таком случае алгоритм вычитывания данных несколько сложнее, чем когда данные определенного размера. можно заранее посчитать, сколько памяти выделять для загрузки данных и навигироваться по этим данным тоже сильно проще. 1

@FRIEND_ 134 / 26 / 8 Регистрация: 09.02.2017 Сообщений: 175
	19.02.2017, 02:02 [ТС]
	Спасибо) Просто тогда вообще не представляю, как сортировать файл, если в нём есть те же строки) 0

@DU3 284 / 232 / 114 Регистрация: 07.09.2016 Сообщений: 584
	19.02.2017, 02:09
	в статье у алгоритма фича - без использования дополнительного дискового пространства. чета я сомневаюсь, что так можно отсортировать данные неопределенного размера. 0

@FRIEND_ 134 / 26 / 8 Регистрация: 09.02.2017 Сообщений: 175
	19.02.2017, 02:13 [ТС]
	Да, структуру со строками так вряд ли отсортировать можно) Завтра постараюсь создать огромный файл и отсортировать его разными способами) 0