• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

procedureTForm1.ButtonlClick(Sender: TObject);

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

1. Багатофазне сортування
2. Багатофазне сортування
3. Завдання за вибором однієї правильної відповіді
4. Контроль-сортування (дефектація).
5. Медичне сортування та медична евакуація при НС
6. МЕДИЧНЕ СОРТУВАННЯ.
7. Методи управління вибором інноваційних стратегій підприємства
8. На підприємствах ресторанного господарства з вільним вибором страв оперативне планування починається зі складання плану-меню на один день відповідно до товарообігу.
9. Порозрядне сортування для списків.
10. Слухання. Мікалоюс Константінас Чюрльоніс, сонати (за вибором).
11. Сортування
12. Сортування - це процес, який дозволяє впорядкувати множину подібних даних у порядку зростання або убування.

Переглядів: 991