Тема 47(9)
Д/з: опрацювати матеріали сайту Теми 47(9)
Тема 47(9): Алгоритми впорядкування масиву.
Одновимірний масив вважається впорядкованим, якщо серед значень його елементів встановлено певний порядок.
Впорядкування масиву - це процес обробки даних, завдяки якому здійснюється розміщеня об’єктів у визначеному порядку.
Наприклад, чисел за зростанням або за спаданням їх значень, прізвищ у алфавітному порядку тощо.
Одновимірні масиви впорядковують перш за все для того, щоб пошук необхідних даних у них відбувався значно швидше, ніж у невпорядкованих.
Правило (ознака), за яким виконують впорядкування елементів, називають ключем впорядкування.
У словниках ключами є слова, впорядковані в лексикографічному порядку (тобто відповідно до порядку літер в алфавіті). Список учнів впорядковано за ключем, що відповідає їх номеру в алфавітній книзі школярів. Дати переважно впорядковуються за ключем «рррр.мм.дд», де рррр — рік, мм — місяць, дд — день.
Одновимірний масив a називається впорядкованим:
за зростанням (зростаючим), якщо значення кожного його наступного елемента більше значення попереднього, тобто для всіх і виконується нерівність a[i+1] > a[i]
за спаданням (спадним), якщо значення кожного його наступного елемента менше значення попереднього, тобто для всіх і виконується нерівність a[i+1] < a[i]
за неспаданням (неспадним), якщо для всіх його елементів виконується нерівність a[i+1] ≥ a[i]
за незростанням (незростаючим), якщо для всіх його елементів виконується нерівність a[i+1] ≤ a[i]
Існують різні методи сортування. Ці методи відрізняються швидкістю отримання результату, складністю і універсальністю.
Впорядкування одновимірного масиву методом вибору.
Наприклад, якщо ми маємо одновимірний масив з 6 чисел, то для його впорядкування необхідно 5 разів виконати наступні дії:
Вибрати найменший елемент серед елементів поки що невпорядкованої частини масиву.
Обмінювати цей вибраний елемент з першим елементом поки що невпорядкованої частини масиву.
Фрагмент проєкту для впорядкуванням за зростанням одновимірного масиву дійсних чисел методом вибору:
#Код-шаблон
from tkinter import*
#підпрограма (процедура) для опрацювання даних
def click():
# вхідні_дані=int(e1.get())
# команди опрацювання даних
#lab1['text']=str(змінна_результат)
#створення вікна програми розміром 300на200 пікселів
root=Tk()
root.geometry("300x250")
#створення та налаштування поля №1 для введення x
e1=Entry()
e1.pack(pady=10)
#створення та налаштування поля №2 для введення y
e2=Entry()
e2.pack(pady=10)
#створення та налаштування напису №1 для виведення z
lab1=Label()
lab1.pack(pady=10)
#створення та налаштування кнопки №1 для запуску процедури
b1=Button(text='Виконати', command=click)
b1.pack(pady=10)
Увага! Під час роботи з комп'ютером дотримуйтеся вимог БДЖ та санітарно-гігієнічних норм.
Завдання
Виконати інтерактивну вправу та за утвореним зразком створити програмний код у середовищі програмування