1 of 6

Чашук О.Ф., вчитель інформатики ЗОШ№23, Луцьк

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

2 of 6

Чашук О.Ф., вчитель інформатики ЗОШ№23, Луцьк

Упорядковуння даних в деякому наборі

Правило (ознака), за яким виконують впорядкування елементів, називають ключем впорядкування.

Ознаки впорядкування:

за зростанням

якщо значення елементів не повторюються

за неспаданням

якщо значення елементів можуть повторюватись

за спаданням

за незростанням

3 of 6

Чашук О.Ф., вчитель інформатики ЗОШ№23, Луцьк

Упорядковуння даних в деякому наборі

Методи впорядкування:

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

Сортування включенням

Сортування злиттям

4 of 6

Чашук О.Ф., вчитель інформатики ЗОШ№23, Луцьк

Упорядковуння даних в деякому наборі

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

  1. Знаходить у списку найменше значення
  2. Міняє його місцями із першим значеннями у списку
  3. Повторює два попередніх кроки, доки список не завершиться (починаючи з другої позиції)

5 of 6

Чашук О.Ф., вчитель інформатики ЗОШ№23, Луцьк

Програма

Метод впорядку-вання списку — метод вибору

Упорядковуння даних в деякому наборі

6 of 6

Чашук О.Ф., вчитель інформатики ЗОШ№23, Луцьк

Працюємо за комп'ютером

Вправа 1. Упорядкування списку.

Завдання. Створіть проєкт Упорядкування, у якому елементи списку з 10 цілих чисел впорядковуються за зростанням.