Сортування вибором являється одним з напростіших алгоритмів сортування лінійного масиву, основна ідея якого зводиться до послідовного відшукання, в невідсортованому масиві, манімального або максимального елемента, в залежності від того як необхідно сортувати масив, за зростанням чи за спаданням, та виключення його з розгляду (в нашому випадку всі пояснення будуть здійснюватись для сортування за зростанням). Тобто подальша обробка елементів вихідного масиву здійснюється без урахування даного елемента. Цей процес повторюється до тих пір, поки всі елементи не будуть виключені. В результаті виключені з розгляду елементи утворюватимуть впорядковану послідовність.
Для реалізації даної ідея найзручніше скористатись допоміжним масивом. Тобто, після першого перегляду знайдений мінімальний елемент розміщується на першому місці в цьому допоміжному масиві. При другому перегляді ми повинні знайти наступний елемент в порядку зростання. Для цього необхідно виключити вже знайдений мінімальний елемент. Найкращий варіант здійснити задумане полягає в тому, що замість мінімального елемента записати число, яке перевищує значення всіх елементів вихідного масиву. Тоді знайдений при другому перегляді елемент розміщується на другому місці в допоміжному масиві. Цей процес аналогічним чином продовжується для третього, четвертого і наступних елементів.
Комментариев нет:
Отправить комментарий