Уведення-виведення елементів одновимірного масиву
При введенні масиву необхідно послідовно вводити 1-ий, 2-ий і так далі елементи масиву, аналогічним чином вчинити і при виводі. Отже, необхідно організувати цикл.
Блок-схеми алгоритмів введення елементів масиву зображені на мал. 3-4.
| Рис 3 Алгоритм введення масиву з використанням циклу з передумовою | Мал. 4. Алгоритм введення масиву з використанням безумовного циклу |
Як видно, безумовний цикл зручно використовувати для обробки всього масиву, і надалі при виконанні таких операцій застосовуватимемо саме його. Виведення масиву організовується аналогічно введенню.
Розглянемо декілька прикладів обробки масивів. Алгоритми, за допомогою яких обробляють одновимірні масиви, схожі на обробку. Відмінність полягає в тому, що в масиві одночасно доступні всі його компоненти, тому стає можливою, наприклад, сортування його елементів та інші, складніші перетворення.
Пошук максимального елементу в масиві і його номера
Даний масив X, що складається з n елементів. Знайти максимальний елемент масиву і номер, під яким він зберігається в масиві.
Алгоритм рішення задачі наступний. Хай в змінній з ім'ям Max зберігається значення максимального елементу масиву, а в змінній з ім'ям Nmax - його номер. Припустимо, що перший елемент масиву є максимальним, і запишемо його в змінну Max, а в Nmaxзанесемйого номер, тобто - 1. Потім всі елементи, починаючи з другого, порівнюємо в циклі з максимальним. Якщо поточний елемент масиву виявляється більше максимального, то записуємо його в змінну Max,а в змінну Nmax - поточне значення індексу i. Процес визначення максимального елементу в масиві приведений в таблиці 3.1 і зображений за допомогою блок-схеми на мал. 3.7.
| Таблиця 1. Визначення максимального елементу і його номера в масиві | |||||||||
| Номери елементів | |||||||||
| Початковий масив | |||||||||
| Значення змінної Max | |||||||||
| Значення змінної Nmax | |||||||||
Мал. 5. Пошук максимального елементу і його номера в масиві
Хід роботи
Скласти алгоритм пошуку заданого елемента в одновимірному масиві із n елементів, котрі вводяться користувачем. Для пошуку використати метод простого перебору елементів.
Контрольні запитання.
1. Що таке масив? Що таке розмірність масиву?
2. Дані яких типів можуть бути елементами масивів?
Практична робота №8 Тема: Складання алгоритму сортування масивів методом бульбашки.
МетаОзнайомитися з методами сортування елементів масиву (списку).
Теоретичні відомості
Сортування методом "бульбашки"
Сортування бульбашковим методом є найбільш відомим. Його популярність пояснюється назвою, що запам'ятовується, яка походить із-за подібності процесу руху бульбашок в резервуарі з| водою, коли кожна бульбашка знаходить свій власний рівень, і простотою алгоритму.
Сортування методом "бульбашки"використовує метод обмінного сортування і заснована на виконанні в циклі операцій порівняння і при необхідності обміну сусідніх елементів. Розглянемо алгоритм бульбашкового сортування детальніше.
Порівнянний перший елемент масиву з другим, якщо перший опиниться більше другого, то поміняємо їх місцями. Ті ж дії виконаємо для другого і третього, третього і четвертого, i-го і (i+1)-го, (n-1)-гоі n-го елементів. В результаті цих дій найбільший елемент стане на останнє n-е місце. Тепер повторюваний даний алгоритм спочатку, але останній n-й елемент, розглядати не будемо, оскільки він вже зайняв своє місце. Після проведення даної операції найбільший елемент масиву, що залишився, стане на (n-1)-емісце. Так повторюємо до тих пір, поки не упорядкуємо весь масив.
У табл.1 детально розписаний процес впорядковування елементів в масиві. Неважко відмітити, що для перетворення масиву, що складається з nелементів, необхідно проглянути його n-1разів, кожного разу зменшуючи діапазон перегляду на один елемент. Блок-схема описаного алгоритму приведена на мал. 1. Зверніть увагу на те, що для перестановки елементів використовується буферна змінна b, в якій тимчасово зберігається значення елементу, що підлягає заміні.
Таблиця 1. Процес впорядковування елементів в масиві за збільшенням
| Номер елементу | |||||
| Початковий масив | |||||
| Перший перегляд | |||||
| Другий перегляд | |||||
| Третій перегляд | |||||
| Четвертий перегляд |
| Рис. 1. Сортування масиву бульбашковим методом |
Хід роботи
Скласти алгоритм впорядкування елементів одновимірного масиву із n елементів, котрі вводяться користувачем, за зростанням за допомогою методу бульбашки.
Контрольні запитання.
1. Що таке масив? Що таке розмірність масиву?
2. Які методи сортування елементів масиву ви можете назвати?
3. Назвіть переваги і недоліки сортування методом бульбашки.