файлів), тобто в даний момент ми 'бачимо' тільки один елемент, а витрати на перемотування в порівнянні з пам'яттю невиправдано великі. Внутрішня сортіровкаоперірует з масивами, цілком поміщається в оперативній пам'яті з довільним доступом до будь-якій комірці. Дані зазвичай упорядковуються на тому ж місці, без додаткових витрат. Времяосновной параметр, що характеризує швидкодію алгоритму. Називається також обчислювальною складністю. Для впорядкування важливі найгірше, середнє і краще поведінка алгоритму в термінах потужності вхідного безлічі A. Гетерогенний массівмассів, в різні елементи якого можуть бути безпосередньо записані значення, пов'язані з різним типам даних. Гіпертекстпрінціп організації інформаційних масивів, при якому окремі інформаційні елементи пов'язані між собою асоціативними відносинами, що забезпечують швидкий пошук необхідної інформації та/або перегляд взаємозв'язаних даних. Динамічний массівмассів, розмір якого може змінюватися під час виконання програми. Природність поведеніяеффектівность методу при обробці вже впорядкованих, або частково впорядкованих даних. Алгоритм поводиться природно, якщо враховує цю характеристику вхідної послідовності і працює краще. Індекс массівацелое число, або значення типу, що приводиться до цілого, яке вказує на конкретний елемент масиву. Інформаційний массівсовокупность зафіксованої інформації, призначена для зберігання та використання і розглянута як єдине ціле. Сортування простими обмінами, сортування пузирькомпростой алгоритм сортування. Для розуміння і реалізації цей алгоритм - найпростіший, але ефективний він лише для невеликих масивів. Алгоритм полягає в повторюваних проходах по сортованого масиву. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок у парі невірний, виконується обмін елементів. Проходи по масиву повторюються до тих пір, поки на черговому проході не опиниться, що обміни більше не потрібні, що означає - масив відсортований. Сортування простими обмінами, сортування пузирькомпростой алгоритм сортування. Для розуміння і реалізації цей алгоритм - найпростіший, але ефективний він лише для невеликих масивів. Алгоритм полягає в повторюваних проходах по сортованого масиву. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок у парі невірний, виконується обмін елементів. Проходи по масиву повторюються до тих пір, поки на черговому проході не опиниться, що обміни більше не потрібні, що означає - масив відсортований. Сортування сліяніемалгорітм сортування, який впорядковує списки (або інші структури даних, доступ до елементів яких можна отримувати тільки послідовно, наприклад - потоки) в певному порядку. Сортування Шеллаалгорітм сортування, що є вдосконаленим варіантом сортування вставками. Ідея методу Шелла полягає в порівнянні елементів, що стоять не тільки поруч, але і на певній відстані один від одного. Іншими словами - це сортування вставками з попередніми "грубими" проходами. Тополо...
