Сортування бульбашкою.
Заповнити одновимірний масив з 30 елементів за допомогою генератора випадкових чисел. Діапазон значень повинен лежати в межах від 1 до 100. Відсортувати масив за допомогою заданого методу. Вхідний та вихідний масиви вивести на екран.
Алгоритм працює таким чином — у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими. Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою.
Наприклад, якщо застосувати метод вибору до масиву 4,3,2,1 кожен прохід виглядатиме так, як показано нижче:
Початок 4,3,2,1
Прохід 1 3,2,1,4
Прохід 2 2,1,3,4
Прохід 3 1,2,3,4
Сортування за допомогою вибору.
Заповнити одновимірний масив з 30 елементів за допомогою генератора випадкових чисел. Діапазон значень повинен лежати в межах від 1 до 100. Відсортувати масив за допомогою заданого методу. Вхідний та вихідний масиви вивести на екран.
При сортуванні за допомогою вибору з масиву вибирається елемент з найменшим значенням і обмінюється з першим елементом. Потім з n- 1 елементів, що залишилися, знову вибирається елемент з найменшим ключем і обмінюється з другим елементом, і так далі Ціобміни продовжуються до двох останніх елементів.
Наприклад, якщозастосувати метод вибору до масиву 4,3,1,2 кожен прохід виглядатиме так, як показано нижче:
Початок 4,3,1,2
Прохід 1 1,3,4,2
Прохід 2 1,2,4,3
Прохід 3 1,2,3,4
Сортування вставками
Заповнити одновимірний масив з 30 елементів за допомогою генератора випадкових чисел. Діапазон значень повинен лежати в межах від 1 до 100. Відсортувати масив за допомогою заданого методу. Вхідний та вихідний масиви вивести на екран.
Алгоритм працює наступним чином: спочатку сортуються два перші елементи масиву. Потім алгоритм вставляє третій елемент у відповідну порядкову позицію по відношенню до перших двох елементів. Після цього він вставляє четвертий елемент в список з трьох елементів. Цей процес повторюється до тих пір, поки не будутьвставлені всі елементи.
Наприклад, при сортуванні масиву 4,3,1,2 кожен прохід алгоритму виглядатиме таким чином:
Початок 4,3,1,2
Прохід 1 3,4,1,2
Прохід 2 1,3,4,2
Прохід 3 1,2,3,4
Ввести з клавіатури два цілих числа M і N. За допомогою генератора випадкових чисел заповнити двовимірний масив розміром M на N. Діапазон значень повинен лежати в межах від 10 до 50.
Підрахувати суми кожної строки і кожного стовпця. Вивести суми строк справа від кожної строки, а суми стовпців знизу масиву напроти кожного стовпця.
Наприклад:
10 46 21 33 | 110
20 33 42 15 | 110
50 35 21 14 | 120
---------------------------------
80 114 84 62