Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

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

Индекс Внутренняя сортировка

Внутренняя сортировка (internal sort) — разновидность алгоритмов сортировки или их реализаций, при которой объема оперативной памяти достаточно для помещения в неё сортируемого массива данных с произвольным доступом к любой ячейке и, собственно, для выполнения алгоритма.

Содержание

  1. 9 отношения: Кэш, Конкатенация, Периферийное устройство, Оперативная память, Операционная система, Архитектура системы, Архитектура компьютера, Алгоритм сортировки, Внешняя сортировка.

  2. Алгоритмы сортировки

Кэш

Кэш или кеш (cache, от cacher — «прятать»; произносится  — «кэш») — промежуточный буфер с быстрым доступом, содержащий информацию, которая может быть запрошена с наибольшей вероятностью.

Посмотреть Внутренняя сортировка и Кэш

Конкатенация

Конкатена́ция (concatenatio «присоединение цепями; сцепле́ние») — операция склеивания объектов линейной структуры, обычно строк.

Посмотреть Внутренняя сортировка и Конкатенация

Периферийное устройство

Перифери́йное устро́йство (peripheral) — аппаратура, которая позволяет вводить информацию в компьютер или выводить её из него.

Посмотреть Внутренняя сортировка и Периферийное устройство

Оперативная память

ПК ЦП Операти́вная па́мять (Random Access Memory, RAM, память с произвольным доступом) или операти́вное запомина́ющее устро́йство (ОЗУ) — энергозависимая часть системы компьютерной памяти, в которой во время работы компьютера хранится выполняемый машинный код (программы), а также входные, выходные и промежуточные данные, обрабатываемые процессором.

Посмотреть Внутренняя сортировка и Оперативная память

Операционная система

Операцио́нная систе́ма, сокр.

Посмотреть Внутренняя сортировка и Операционная система

Архитектура системы

Архитектура системы — принципиальная организация системы, воплощенная в её элементах, их взаимоотношениях друг с другом и со средой, а также принципы, направляющие её проектирование и эволюцию.

Посмотреть Внутренняя сортировка и Архитектура системы

Архитектура компьютера

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

Посмотреть Внутренняя сортировка и Архитектура компьютера

Алгоритм сортировки

Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке.

Посмотреть Внутренняя сортировка и Алгоритм сортировки

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

Внешняя сортировка — сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, то есть когда применить одну из внутренних сортировок невозможно.

Посмотреть Внутренняя сортировка и Внешняя сортировка

См. также

Алгоритмы сортировки