Урок 25. Списки. Використання списків. Списки в змінних. Алгоритми сортування

Списки

Якщо є необхідність велику кількість даних зберігати в одному місці, то їх можна помістити в список. У списку одночасно можна зберігати числа, рядки, інші списки.

Список - це структура впорядкованих елементів. Кожному елементу відповідає порядковий номер, за яким до нього можна звернутися. Елементи списку можна додавати, видаляти або змінювати.

 Приклад списку

>>> mylist=['tea', 'coffee', 'milk', 'apple', 'sugar', 'plum']

Весь список беруть в квадратні дужки [ ]. Кожен елемент списку записують в лапках,  розділяючи комою.

Список можна порівняти із рядами полиць. На кожній полиці зберігається один елемент списку. Щоб зробити щось із цим елементом, необхідно знати на котрій полиці він знаходиться. 

Позиція у списку називається індексом. Python починає рахувати елементи списку із 0. У цьому прикладі позиція [індекс] елемента чай ('tea') рівна 0.

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

Списки в Python змінні - тобто можна додавати, видаляти елементи або змінювати їх послідовність. В Python є і незмінні об'єкти - кортежі - їх не можна змінювати після створення.

Списки можна зберігати в змінних Приклад списку імен >>> names=['Serg','Olga','Kate','Ivan']

Щоб перебрати всі елементи списку можна використати цикл  for :

Списки списків Елементи списків можуть бути списками.

Списки в змінних Змінні дуже схожі на коробки для зберігання значень. Значення можна копіювати із однієї змінної до іншої - тобто створити копію значення із коробки 1 і помістити її в коробку 2

	Як відбувається переміщення? Кожна змінна - як ящик,в якому лежить аркуш паперу із записаним значенням. Задамо змінній a значення 3, потім присвоїмо змінній b значення із змінної a. При цьому з'явиться копія числа 3, яка і попаде в змінну b.
	Зміна значення однієї із змінних ніяк не впливає на значення іншої змінної.
	Змінимо значення в b на 33. У змінній a залишиться значення 100, хоча перше значення b було скопійоване із a. Тепер ці змінні незалежні - зміна значення b ніяк не впливає на значення a.
	Якщо в змінній знаходиться список, то копіювання списку відбувається так:
	зміна значень списку listA:
	зміна значень списку listB:
	Отже, якщо змінній присвоєно список, то ця змінна зберігає не сам список, а посилання на нього, тому після копіювання значення listA, привело до копіювання посилання і тепер і listA і listB посилаються на один і той самий список. Для створення незалежної копії списку використовують функцію copy().
	Тепер, зміна listC не приведе до зміни listA, і навпаки - списки стали незалежними.

---

Додавання елемента до списку здійснюється за допомогою методу append ().

Для видалення елемента зі списку, в разі, якщо ви знаєте його значення, використовуйте метод remove (x), при цьому буде видалена перша посилання на даний елемент.
Якщо необхідно видалити елемент по його індексу, скористайтеся командою del назва_списку [індекс].

Змінити значення елемента списку, знаючи його індекс, можна безпосередньо до нього звернувшись.

Очистити список можна просто заново його проініціалізувати, так як ніби ви його знову створюєте.

Для отримання доступу до елемента списку вкажіть індекс цього елемента в квадратних дужках.

Можна використовувати від'ємні індекси, в такому випадку рахунок буде йти з кінця.

Для отримання зі списку деякого підсписку в певному діапазоні індексів, вкажіть початковий і кінцевий індекс в квадратних дужках, розділивши їх двокрапкою.

---

Завдання

1. Створити список імен groupinfo1 (список імен учнів 1 групи з інформатики) та groupinfo2 (учні 2 групи).
2. З'єднати два списки: groupinfo1 та groupinfo2 у список  info7class. Вивести список на екран.
3. Вивести на екран 1,3 та останній елемент списку.
4. Додати, відповідно до кожного із списків, імена вчителів.
5. Вивести на екран імена вчителів в окремому списку teachers.

Алгоритми сортування

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

Сортування вставками

Такий спосіб сортування полягає в тому, що береться кожен елемент і вставляється у потрібне місце

Сортування вибором

Сортування вибором працює інакше ніж сортування вставками. Такий спосіб міняє пари елементів місцями: шукає мінімальний елемент та ставить на перше (2, 3, ...) місце.