Практична робота №5.

Тема роботи: “ Впорядкування одномірних масивів”

Мета роботи: виробити в студентів навичкирозв’язувати задачі на впорядкування масиву.

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

Хід роботи:

  1. Вивчити теоретичний матеріал.
  2. Виконати індивідуальне завдання.
  3. Скласти звіт, в якому відповісти на теоретичні питання, описати алгоритм,  програму, навести контрольний приклад виконання програми.

Контрольні запитання:

  1. Які методи впорядкування масивів Ви знаєте?
  2. Що таке метод обміну впорядкування масиву?
  3. Що таке метод бульбашки?
  4. Як оптимізувати метод бульбашки?
  5. Яка робоча функція алгоритму бульбашки?
  6. Що таке алгоритм включення для сортування масиву?
  7. Що таке метод вибору сортування масиву?
  8. Який метод називають методом швидкого сортування?
  9. Яка робоча функція методу швидкого сортування?
  10. В чому полягає особливість використання методу прапірця сортування масиву?

Індивідуальні завдання: Скласти алгоритм та програму для розв¢язання задачі: Задано одномірний масив.

1.   Впорядкувати його другу половину за спаданням непарних елементів.

2.   Впорядкувати його першу половину за зростанням елементів з парними індексами.

3.   Впорядкувати останні k елементів за спаданням значень парних елементів.

4.   Впорядкувати елементи, розташовані до першого від'ємного елемента в порядку зростання елементів.

5.   Впорядкувати елементи, розташовані після максимального елемента за спаданням значень елементів.

6.   Впорядкувати елементи, розташовані між першим і останнім від'ємним елементом за зростанням значень елементів.

7.   Впорядкувати елементи, розташовані між мінімальним і максимальними елементами за спаданням значень елементів.

8.   Впорядкувати елементи, розташовані до мінімального елемента за зростанням значень елементів.

9.   Впорядкувати елементи, розташовані після мінімального елементам за спаданням значень елементів.

10. Впорядкувати елементи, розташовані до максимального елементам за зростанням значень елементів.

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

12. Впорядкувати перші k парних елементів за спаданням значень елементів.

13. Впорядкувати тільки додатні елементи по зростанню.

14. Впорядкувати тільки ті елементи, що більше заданого n по зростанню.

15. Впорядкувати тільки елементи з непарними індексами за спаданням.

16. Впорядкувати його другу половину за спаданням непарних елементів.

17. Впорядкувати його першу половину за зростанням елементів з парними індексами.

18. Впорядкувати останні k елементів за спаданням значень парних елементів.

19. Впорядкувати елементи, розташовані до першого від'ємного елемента в порядку зростання елементів.

20. Впорядкувати елементи, розташовані після максимального елемента за спаданням значень елементів.

21. Впорядкувати елементи, розташовані між першим і останнім від'ємним елементом за зростанням значень елементів.

22. Впорядкувати елементи, розташовані між мінімальним і максимальними елементами за спаданням значень елементів.

23. Впорядкувати елементи, розташовані до мінімального елемента за зростанням значень елементів.

24. Впорядкувати елементи, розташовані після мінімального елементам за спаданням значень елементів.

25. Впорядкувати елементи, розташовані до максимального елементам за зростанням значень елементів.

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

27. Впорядкувати перші k парних елементів за спаданням значень елементів.

28. Впорядкувати тільки додатні елементи по зростанню.

29. Впорядкувати тільки ті елементи, що більше заданого n по зростанню.

30. Впорядкувати тільки елементи з непарними індексами за спаданням.