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

Питання для самоперевірки

1. У чому полягає сутність сортування методом вибору максимального елемента?

2. У чому полягає сутність сортування методом бульбашки?

3. Де може знаходитися найбільший елемент списку, якщо список не впорядковано?

4. Де може знаходитися найменший елемент списку, якщо список упорядковано за зростанням; за спаданням?

5. int(True) = 1; int(False) = 0.

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

s = s+int(a[i] >= a[i+1])

Початкове значення s дорівнює 0.

Визначте, чому дорівнює кінцеве значення s, якщо список:

а) було впорядковано за зростанням;

б) було впорядковано за спаданням;

 в) не було впорядковано.

6. Дано список результатів забігу на 100 м восьми спортсменів. Складіть програму для визначення трьох кращих результатів.