горитми сортування інформації утворюють основу для величезної більшості прикладних програм. Сортування інформації - це одна з стандартних функцій, що виникають у процесі вирішення завдань. p align="justify"> Сортування даних - це процес зміни порядку розташування елементів в деяких впорядкованих структурах даних таким чином, щоб забезпечити зростання або спадання числового значення елемента даних або певного числового параметра, пов'язаного з кожним елементом даних (ключа), при переході від попереднього елемента до наступному. Тобто для будь-якої пари чисел визначені відносини "більше" або "менше". p align="justify"> Для змінних символьного типу поняття "зростання" та "спадання" належать до значень машинного коду, використовуваного для представлення символів в пам'яті комп'ютера. Так як всі літерні символи розташовуються в таблиці кодів за алфавітом, то сортування слів тексту завжди призводить до їх упорядкування в алфавітній послідовності. p align="justify"> Сортування даних використовується для ефективного вирішення інших завдань при програмуванні. Для впорядкованої сукупності даних швидко і легко вирішується завдання, як пошук і відбір інформації по заданій умові. p align="justify"> Існує багато алгоритмів, які забезпечують вирішення задачі сортування. Одні з них володіють низьким швидкодією, інші мають дуже високою ефективністю і практично використовуються в сучасних комп'ютерних системах. p align="justify"> програма сортування turbo pascal
2.2 Критерії оцінки алгоритмів сортування
Для кожного методу сортування є багато алгоритмів. Кожен алгоритм має свої переваги, але в цілому оцінка алгоритму сортування залежить від відповідей, які будуть отримані на наступні питання:
) з якою середньою швидкістю цей алгоритм сортує інформацію?;
) яка швидкість для кращого випадку і для гіршого випадку?;
) поведінка алгоритму є природним або є не природним?;
) чи виконується перестановка елементів для однакових ключів?
Для конкретного алгоритму велике значення має швидкість сортування. Швидкість, з якою масив може бути впорядкований, прямо залежить від числа порівнянь і числа необхідних операцій обміну, причому операції обміну займають великий час. p align="justify"> Час роботи алгоритму для кращого і гіршого випадків важливо враховувати, коли очікується їх часта поява. Часто сортування має хорошу середню швидкість, але дуже погану швидкість для гіршого випадку, і навпаки. Вважається поведінка алгоритму сортування природним, якщо час сортування найменше при упорядкованому списку елементів, час сортування збільшується при менш упорядкованому списку елементів і час сортування стає найгіршим, коли список елементів впорядкований в зворотному порядку. p align="justify"> Час сортування залежить від числа операцій порівняння і операцій обміну. Для...
