Сортування вибором

Задача сортування

Сортування вибором

Задача сортування

3 Сортування обміном

Існує традиційний поділ алгоритмів на чисельні та нечисельні. Чисельні алгоритми призначені для математичних розрахунків: обчислення за формулами, рішення рівнянь, статистичної обробки даних і т.п. В таких алгоритмах основним видом оброблюваних даних є числа. Нечиcельні алгоритми мають справу з найрізноманітнішими видами даних: символьною, графічною, мультимедійною інформацією. До цієї категорії відноситься більшість алгоритмів системного програмування (транслятори, операційні системи), систем управління базами даних, мережевого програмного забезпечення тощо.

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

Розрізняють алгоритми внутрішнього сортування - у внутрішній пам'яті та алгоритми зовнішнього сортування – сортування файлів. Далі ми будемо розглядати тільки внутрішнє сортування.

Як правило, сортовані дані розташовуються в масивах. У найпростішому випадку це числові масиви. Однак для нечисельних алгоритмів більш характерна ситуація, коли сортується масив записів (в термінології Паскаля) або масив структур (в термінології С). Поле, по значенням якого проводиться сортування, називається ключем сортування. Зазвичай воно має числовий тип. Сортування проводиться або за зростанням, або за спаданням значення ключа.

Задача сортування поширена в інформаційних системах і використовується як попередній етап задачі пошуку, оскільки пошук у впорядкованому (відсортованому) масиві проводиться набагато швидше, ніж в неврегульованому.

Існує багато методів (алгоритмів) сортування.

Розглянемо два з них:

· метод прямого вибору;

· метод прямого обміну.

Алгоритм сортування масиву за збільшенням методом прямого вибору може бути представлений так:

1. Проглядаючи масив від першого елемента, знайти мінімальний елемент і помістити його на місце першого елемента, а перший — на місце мінімального.

2. Проглядаючи масив від другого елемента, знайти мінімальний елемент і помістити його на місце другого елемента, а другий — на місце мінімального.

3. І так далі до передостаннього елемента.

Нижче представлена програма сортування масиву цілих чисел за збільшенням.

procedureTForm1.ButtonlClick(Sender: TObject);

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Характеристика елементів міжнародного комплексу просування	\|	Питання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.