ГДЗ Інформатика 9 клас. Підручник [Бондаренко О.О., Ластовецький В.В.] 2017

Алгоритм сортування вибором знаходить у вихідному масиві максимальний або мінімальний елементи, в залежності від того як необхідно сортувати масив, за зростанням або за спаданням. Якщо масив повинен бути впорядкований по зростанню, то з вихідного масиву необхідно вибирати мінімальні елементи. Якщо ж масив необхідно впорядкувати за спаданням, то вибирати слід максимальні елементи.

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

Дамо поняття масиву. Масив – це впорядкований іменований набір із фіксованої кількості однотипних даних.

Обмінні сортування — виконується обмін між двома елементами масивів, якщо відповідні елементи розташовані у вихідному масиві невпорядковано; процес повторюється або певну кількість разів, або доки елементи в масиві не стануть впорядкованими;

Перший крок сортування (k = 1) здійснюється так.