Сортування масиву шляхом обміну
Delphi , Синтаксис , Сортування
В основі алгоритму лежить обмін сусідніх елементів масиву. Кожен елемент масиву, починаючи з першого, порівнюється з наступним, і якщо він більший за наступний, то елементи змінюються місцями. Таким чином, елементи з меншим значенням просуваються до початку масиву (спливають), а елементи з більшим значенням - до кінця масиву (тонуть). Тому даний метод сортування обміном іноді називають методом "бульбашка". Цей процес повторюється стільки разів, скільки елементів у масиві, мінус одиниця.
Слід зазначити, що максимальна кількість циклів перевірки сусідніх елементів масиву дорівнює кількості елементів масиву мінус один. Разом з тим, можливо, що масив реально буде впорядкований за меншу кількість циклів. Наприклад, послідовність чисел 5 1 2 3 4, якщо її розглядати як подання масиву, буде впорядкована за один цикл, і виконання трьох циклів, що залишилися, не матиме сенсу.
Тому в програму введена логічна змінна changed, якій перед виконанням чергового циклу надається значення FALSE. Процес сортування (цикл repeat) завершується, якщо після виконання чергового циклу перевірки сусідніх елементів масиву (цикл for), жоден елемент масиву не був обмінений із сусіднім, і, отже, масив вже впорядкований.
СтаттяСортування масиву методом обміну розділу Синтаксис Сортування може бути корисним для розробників на Delphi та FreePascal.