Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

Лабораторная работа 10 Цель- Изучение основных алгоритмов сортировки и поиска в массивах

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 6.11.2024

Лабораторная работа №10

Цель: Изучение основных алгоритмов сортировки и поиска в массивах.

Задание№1

Дан числовой массив  x1,x2,  ... xn, элементы которого попарно различны; требуется переставить элементы массива так, чтобы после перестановки они были упорядочены в порядке возрастания: x1 < x2 < ... < xn.

Методы сортировки:

  1.  Сортировка "пузырьком"
  2.  Метод простого выбора
  3.  Метод Шелла
  4.  Сортировка слиянием (для 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 целых чисел.  Отсортируйте первую по-

  ловину массива по возрастанию,  а вторую по убыванию. Введите конт-

  рольное число и определите его наличие в массиве А. В положительном

  случае выведите найденное число и его индекс на экран.




1. 1 Понятие субъекты и объекты лизинга его классификация5 1
2. Транскордонне співробітництво
3. Организация продаж гостиничного продукта Тимофеева Л
4. Хронический тубулоинтерстициальный нефрит
5. Как правильно читать книги на английском языке
6. Північноатлантична течія
7. Лабораторна робота 1 1
8. ми- социальными партнерами театрами спортивными художественными школами общеобразовательными учр
9. Тема 1- Философия как исторический тип мировоззрения
10. Маргинализм
11. Программа сложной структуры с использованием меню
12. Принцип гражданственности в поэзии Н А Некрасова
13. Организация работы и обслуживание козловых кранов
14.  2013 г Вопросы к промежуточной аттестации по дисциплине География для специальностей 1
15. Кирпичная кладка виды кладо
16. Основы проектирования сооружений относится к Еврокод- EN1990 EN1992 EN1993 EN1994 Что является целью
17. ТЕМА Строение вегетативной нервной системы
18. Волгоградский государственный медицинский университетМинистерства здравоохранения Российской Федераци
19. Ми переконані що грубо порушена процедура прийняття рішень народними депутатами України
20. Отмирание государства и насильственная революция Глава II