Лабораторная работа 10 Цель- Изучение основных алгоритмов сортировки и поиска в массивах
Работа добавлена на сайт samzan.net:
Лабораторная работа №10
Цель: Изучение основных алгоритмов сортировки и поиска в массивах.
Задание№1
Дан числовой массив x1,x2, ... xn, элементы которого попарно различны; требуется переставить элементы массива так, чтобы после перестановки они были упорядочены в порядке возрастания: x1 < x2 < ... < xn.
Методы сортировки:
- Сортировка "пузырьком"
- Метод простого выбора
- Метод Шелла
- Сортировка слиянием (для 2 массивов)
Провести сравнительный анализ методов сортировки. Выявить все положительные и отрицательные сторона алгоритмов. Результаты занести в отчет.
Задание№2
Задания для самостоятельного выполнения (Сортировка массива)
1. Организуйте массив, содержащий 20 различных целых чисел. После это-
го элементы массива упорядочиваются по убыванию и содержимое отсор-
тированного массива выводится на экран.
2. Организуйте массив, содержащий 20 различных целых чисел. После это-
го 10 первых элементов массива упорядочиваются по возрастанию, а 10
последних элементов по убыванию. Содержимое отсортированного таким
образом массива выводится на экран.
3. Организуйте массив, содержащий 15 различных целых чисел. После это-
го отдельно первых 5 элементов, вторых 5 элементов и последних 5
элементов сортируются по возрастанию. Содержимое отсортированного
таким образом, массива выводится на экран.
4. Создайте массив, содержащий 10 различных целых чисел. Содержимое
массива сортируется по возрастанию, и после этого определяются ми-
нимальный и максимальный элементы массива.
5. Организуйте массив, содержащий 20 различных символов. Отсортируйте
его по возрастанию.
6. Организуйте массив, содержащий 20 целых чисел. Отсортируйте отдельно
элементы с чётными индексами по возрастанию, и элементы с нечётными
индексами по убыванию.
7. Создайте массив, содержащий 20 целых чисел. Отсортируйте его по воз-
растанию. После этого определите, и выведите на экран сумму элемен-
тов с чётными индексами и сумму элементов с нечётными индексами.
8. Создайте массив, содержащий 15 целых чисел. Отдельно первых 5 эле-
ментов массива, вторых 5 элементов и последних 5 элементов отсорти-
руйте по убыванию. Определите и выведите на экран сумму каждой пя-
тёрки отсортированного таким образом массива.
9. Создайте массив, содержащий 15 различных символов. Отсортируйте его
по убыванию. После этого определите, и выведите на экран "наимень-
ший" и "наибольший" символы.
10. Создайте массив, содержащий 10 различных символов. Первую половину
массива отсортируйте по возрастанию, а вторую по убыванию. Отсорти-
рованный массив выведите на экран.
11. Создайте массив А, содержащий 8 различных символов. Отсортируйте
его по возрастанию. Организуйте и выведите на экран целочисленный
массив В, заполнив его числами, полученными преобразованием симво-
лов массива А в целые числа.
12. Создайте целочисленный массив А, содержащий 10 различных чисел.
Отсортируйте первую половину массива А по возрастанию, а вторую по
убыванию. Организуйте и выведите на экран символьный массив В, за-
полнив его символами, полученными преобразованием чисел массива А в
символы.
13. Создайте массив, содержащий 20 различных целых чисел. Отсортируйте
его по возрастанию. После этого замените все элементы массива на
противоположные и выведите содержимое обработанного массива на эк-
ран.
14. Создайте массив, содержащий 20 различных целых чисел. Отсортируйте
первую половину массива по возрастанию, а вторую по убыванию. Все
чётные элементы массива увеличить в три раза, а нечётные в 2 раза.
Содержимое обработанного таким образом массива вывести на экран.
Задание№3
Задания для самостоятельного выполнения. (Поиск)
1. Напишите программу, которая организует хранение в массиве 15 раз-
личных введённых с клавиатуры целых чисел. Содержимое массива сор-
тируется по возрастанию. После этого, с клавиатуры запрашивается
контрольное число, наличие которого в массиве необходимо проверить.
Номер элемента массива, в положительном случае, выводится на экран
монитора.
2. Напишите программу, которая организует хранение в массиве 10 раз-
личных целых чисел. Содержимое массива сортируется по возрастанию.
После этого, с клавиатуры вводится контрольное число. Наличие кото-
рого в массиве необходимо проверить. В положительном случае замени-
те элемент массива, равный контрольному числу, нулём. Содержимое
массива выводится на монитор.
3. Напишите программу, которая организует хранение в массиве 15 раз-
личных введённых с клавиатуры целых чисел. Содержимое массива сор-
тируется по убыванию. После этого, с клавиатуры запрашивается конт-
рольное число, наличие которого в массиве необходимо проверить. На
экран монитора выводится содержимое массива до "контрольного числа"
включительно.
4. Дан массив из 10 целых чисел. Отсортируйте его и найдите в нём
контрольное число. Все элементы до контрольного числа замените на
противоположные.
5. Дан массив из 20 символов. Отсортируйте его и найдите в нём конт-
рольный символ. Выведите на экран содержимое массива начиная с
символа равного контрольному символу.
6. Дан массив, состоящий из 15 символов. Содержимое массива сортирует-
ся по убыванию. После этого вводится контрольное целое число в диа-
пазоне от 0-255. Необходимо определить наличие в массиве символа,
имеющего номер "контрольное число". В положительном случае сам сим-
вол и его индекс в массиве выводятся на экран.
7. Дан массив, состоящий из 15 целых чисел, в диапазоне от 0 до 255.
Содержимое массива сортируется по возрастанию. После этого вводится
контрольный символ. Необходимо определить наличие в массиве числа,
равного номеру контрольного символа. В положительном случае число и
его индекс в массиве выводятся на экран.
8. Дан массив А состоящий из 10 символов. Отсортируйте его по возрас-
танию. Организуйте массив целых чисел Б, заполнив его номерами сим-
волов из массива А. Введите контрольное число в диапазоне от 0 до
255 и определите его наличие в массиве Б. В положительном случае
выведите на экран найденное число и его индекс в массиве.
9. Дан массив Б состоящий из 10 чисел в диапазоне от 0 до 255. Отсор-
тируйте его по возрастанию. Организуйте символьный массив А, запол-
нив его символами с номерами элементов массива Б. Введите контроль-
ный сивол и определите его наличие в массиве А. В положительном
случае выведите на экран сам символ и его индекс в массиве.
10. Дан массив А состоящий из 20 целых чисел. Отсортируйте его по убы-
ванию. Введите с клавиатуры 2 контрольных числа a и b. Определите
наличие в массиве чисел, лежащих в диапазоне от a до b. В положи-
тельном случае выведите найденные числа и их индексы в массиве на
экран.
11. Дан массив Б состоящий из 20 символов. Отсортируйте его по возрас-
танию. Введите с клавиатуры 2 контрольных символа a и b. Определите
наличие в массиве символов лежащих в диапазоне от a до b. В положи-
тельном случае выведите найденные символы и их индексы на экран.
12. Дан массив А состоящий из 20 целых чисел. Отсортируйте первую по-
ловину массива по возрастанию, а вторую по убыванию. Введите конт-
рольное число и определите его наличие в массиве А. В положительном
случае выведите найденное число и его индекс на экран.
2. ТЕМА- Задание 1 Принципы построения лечебных диет
3. Реферат на тему- Операційна система OS-2 Wrp OS-2 ~ сімейство операційних систем компанії IBM
4. Реферат- О кофе
5. тема политической экономии Фридрих Лист Ни в одной части политической экономии не господству
6. Реферат- Часовые пояса Земли
7. Приключения Тома Сойера и Приключения Гекльберри Финна.html
8. тематический факультет Кафедра математического анализа и прикладной информатики Контрольная рабо
9. 9 класс Информация и управление
10. I.org-wiki-C0D1D3D2CF Управление технологическими процессами учитывает следующие их закономерности- Орга
11. менеджерів. На теренах України склалася досить неоднозначна ситуація з мотивацією подібного прошарку найм.
12. Лабораторная работа Ионизирующие излучения и окружающая среда Выполнила- студентка гр
13. 664018-6126219 Діагностика та лікування ендокринної неплідності у жінок в залежності від стану
14. Эксперимент как метод экологического образования детей старшего дошкольного возраста
15. культурную программу
16. Зарубежные и отечественные образовательные системы
17. 6л пластмассовые крышки
18. Реферат- Творчество
19. Реферат- История развития идеологов социал демократии
20. темах ТГУ Александрова А