Упражнения

1. Упорядочить массив из n числовых элементов методом пузырька по возрастанию.

2. Упорядочить массив из n числовых элементов методом пузырька по убыванию.

3. Используя алгоритм быстрой сортировки, упорядочить массив из n числовых элементов по убыванию.

4. Используя алгоритм сортировки вставкой, упорядочить массив из n числовых элементов по убыванию.

5. Используя алгоритм сортировки выбором, упорядочить массив из n числовых элементов по убыванию.

6. Используя алгоритм сортировки выбором, упорядочить массив из n числовых элементов по возрастанию.

7. Упорядочить четные элементы массива из n числовых элементов методом пузырька по возрастанию.

8. Упорядочить нечетные элементы массива из n числовых элементов методом пузырька по убыванию.

9. Упорядочить массив из n символов методом пузырька в алфавитном порядке.

10. Упорядочить массив из n символов методом быстрой сортировки в алфавитном порядке.

11. Упорядочить массив из n символов методом сортировки вставкой в алфавитном порядке.

12. Упорядочить массив из n числовых элементов методом пузырька по возрастанию числа их делителей.

13. Используя алгоритм быстрой сортировки, упорядочить массив из n числовых элементов по убыванию числа их делителей.

14. Используя алгоритм быстрой сортировки, упорядочить массив из n числовых элементов по возрастанию числа их делителей.

15. Задан список студентов с указанием их среднего балла за текущую сессию. Упорядочить список студентов по убыванию балла, а в случае равенства баллов, упорядочить список студентов в алфавитном порядке.

16. Задан список студентов с указанием числа их прогулов за текущий семестр. Упорядочить список студентов по убыванию числа прогулов, а в случае равенства прогулов, упорядочить его в алфавитном порядке.

17. Задан список сотрудников с указанием отдела, в котором они работают. Упорядочить список сотрудников по убыванию номера отдела, а в случае равенства номеров отделов, упорядочить его в алфавитном порядке.

18. Упорядочить массив из n элементов следующим образом: положительные элементы по возрастанию, а отрицательные – по убыванию.

19. Заданы два упорядоченных массива из n и m элементов. Построить массив размерностью n+m с той же упорядоченностью.

20. Заданы два упорядоченных массива из n и m элементов. Построить массив размерностью n+m с противоположной упорядоченностью.

21. Упорядочить массив из n элементов следующим образом: сначала положительные элементы по убыванию, а затем отрицательные элементы по возрастанию.

22. Задан список финалистов лыжного соревнования с указанием фамилии и результата в минутах. Упорядочить список по возрастанию результатов, а в случае равенства результатов, указать фамилии спортсменов в алфавитном порядке.

23. В налоговой инспекции составлен список налогоплательщиков с указанием фамилии и суммы уплаченного налога. Упорядочить список налогоплательщиков по убыванию заплаченной суммы, а в случае равенства сумм указать фамилии налогоплательщиков в алфавитном порядке.

24. В налоговой инспекции составлен список налогоплательщиков с указанием фамилии и суммы задолженности по налогам. Упорядочить список налогоплательщиков по возрастанию суммы, а в случае равенства сумм указать фамилии налогоплательщиков в алфавитном порядке.

25. Задан список сотрудников некоторой фирмы с указанием фамилии и суммы, заработанной за месяц. Упорядочить список сотрудников по убыванию заработанной суммы, а в случае равенства сумм упорядочить фамилии сотрудников в алфавитном порядке.