В чем разница между первичной и внешней сортировкой в информационных системах?

Разница между первичной и внешней сортировкой в информационных системах заключается в использовании оперативной и внешней памяти для упорядочения данных. spravochnick.ru {8-host}

Внутренняя сортировка — это упорядочение последовательности элементов, когда она целиком находится в оперативной памяти. spravochnick.ru Такие алгоритмы применяются к относительно небольшим по своему объёму последовательностям (например, при сортировке элементов в массиве). spravochnick.ru

Внешняя сортировка — это упорядочение последовательности элементов с использованием не только оперативной, но и внешней памяти. spravochnick.ru Она используется, когда сортируемая последовательность не может быть целиком размещена в оперативной памяти (например, при сортировке данных в файлах и в других ситуациях, когда количество сортируемых элементов очень велико). spravochnick.ru

Таким образом, внутренние сортировки используются в случаях, когда все сортируемые данные обозримы, а внешние — когда эти данные невозможно полностью одновременно держать в области видимости. spravochnick.ru