Внутрішнє сортування

Внутрішнє сортування – алгоритм сортування даних, який повністю відбувається в основній пам'яті комп’ютера. Це можливо, коли дані, які потрібно відсортувати, достатньо малі, щоб усі їх можна було зберігати в основній пам'яті. Будь-яке читання або запис даних ну повільну зовнішню пам'ять може значно сповільнити процес сортування.

Деякі поширені внутрішні алгоритми сортування:

• Сортування бульбашкою
• Сортування включенням
• Сортування за розрядами
• Сортування вибором
• Швидке сортування
• Пірамідальне сортування

Приклад

Сортування бульбашкою — неодноразово переміщує кожен елемент, допоки вони не «випливе» як бульбашка на своє місце. Тому винесення елементів у зовнішню пам'ять суттєво сповільнить алгоритм.

Джерела

• Дональд Кнут. Sorting and Searching // The Art of Computer Programming. — 3rd. — Massachusetts : Addison–Wesley, 1998. — Т. 3. — 780 с. — ISBN 0-201-89685-0.(англ.)