Конструктор уроків
- Всеосвіта›
- Бібліотека уроків›
- Інформатика›
- Алгоритми опрацювання масивів: пошук у масиві за певними кри-теріями.
Урок:
Алгоритми опрацювання масивів: пошук у масиві за певними кри-теріями.
13.05.2024
Вміст уроку:
1
2
3
1
Під час опрацювання таблиць часто виникає потреба впорядкувати дані в таблиці за деякою ознакою. Числові дані можна відсортувати за величиною (наприклад, розташування в масиві значень маси деталей за зростанням), рядкові дані — в алфавітному порядку (упорядкування списку учнів).
Сортування елементів масиву — це впорядкування їх за деякою ознакою.
Клас List у Python має метод sort():
<список>.sort( [reverse=False])
де reverse — необов'язковий параметр, що вказує тип сортування.
За замовчуванням сортування відбувається за неспаданням (reverse=False). Для сортування за незростанням слід задати значення reverse=True, або після сортування за замовчуванням застосувати метод reverse().
Приклад:
Сортування вибором максимального елемента
2
Перевірити роботу програми
Список arr заповнимо 10 випадковими числами та сортуємо вибором максимального елемента.
from random import randint | |
def sort_select(): | # Заголовок функції сортування |
for k in range(len(arr)–1, 0, –1): | # При кожній ітерації циклу переглядається зріз [0: k+1] |
mk = max(arr[0: k+1]) | # Знайшли максимальний елемент у зрізі arr[0: k+1] |
m = arr[0: k+1].index(mk) | # Визначили індекс максимального елемента |
arr[k], arr[m] = arr[m], arr[k] | # Максимальний елемент поміняли місцями з останнім у зрізі |
Основна програма | |
arr = [] for i in range(10): arr.append(randint(1, 30)) | # Заповнення списку випадковими числами |
print(arr) | # Виведення початкового списку |
sort_select() | # Виклик функції сортування |
print(arr) | # Виведення упорядкованого списку |
.png)
3
Підготувати повідомлення про сортування методом бульбашки ( додати працюючий приклад).
Рефлексія від 5 учнів
Сподобався:
0
Так: 3
Ні: 2
Зрозумілий:
0
Так: 3
Ні: 2
Потрібні роз'яснення:
0
Ні: 3
Так: 2