Внутренняя сортировка (англ. internal sort) — разновидность алгоритмов сортировки или их реализаций, при которой оперативной памяти достаточно для помещения в неё сортируемого массива данных с произвольным доступом к любой ячейке и собственно для выполнения алгоритма. В этом случае сортировка происходит максимально быстро, т. к. время обращения к периферийным устройствам значительно выше чем к оперативной памяти. В зависимости от конкретного алгоритма и его реализации данные могут сортироваться в той же области памяти, либо использовать дополнительную оперативную память. Внутренняя сортировка является базовой для любого алгоритма внешней сортировки — отдельные части массива данных сортируются в оперативной памяти и с помощью специального алгоритма сцепляются в один массив, упорядоченный по ключу.
В современных архитектурах компьютеров и системных архитектурах широко применяется подкачка и кэширование памяти. Поэтому в большинстве случаев имеется возможность использовать внутреннюю сортировку даже для задач, в которых объём данных несколько превышает выделяемую процессу оперативную память. Однако, в последнем случае алгоритм сортировки должен хорошо сочетаться с применяемыми операционной системой алгоритмами кэширования и подкачки. В противном случае необходимо использовать подходящий алгоритм внешней сортировки.
Это заготовка статьи по информатике. Вы можете помочь проекту, исправив и дополнив её. |
Алгоритмы сортировки | |
---|---|
Теория |
Сложность • О-нотация • Отношение порядка • Типы сортировки: Устойчивая • Внутренняя • Внешняя |
Алгоритмы |
Обменные: Пузырьком • Перемешиванием • Гномья • Быстрая • Расчёской • Выбором: Выбором • Пирамидальная • Вставками: Вставками • Шелла • Деревом • Слиянием: Слиянием • Без дополнительной памяти • Без сравнений: Подсчётом • Поразрядная • Блочная • Гибридные: Introsort • Timsort • Прочее: Топологическая • Сети • Непрактичные: Bogosort • Stooge sort • Глупая • Блинная |
Внутренняя сортировка данных, внутренняя сортировка фасовка для женщин на складе, внутренняя сортировка массивов.
Синельщиков, Сельское поселение «Деревня Михеево» (Малоярославецкий район), Шаблон:Фильмы Ричарда Пирса.