На главную

 

 

Сайт основан 1 марта 2003 года

= Основы алгоритмизации и программирования =


Одномерные массивы.
Упорядочивание (сортировка) элементов массива.
Практическая работа № 5.4

Цель:    научиться менять местами два элемента массива, изучить методы упорядочивания элементов массива – метод вставок, метод выбора и метод обмена – «всплывающих пузырьков»).

Ход работы:

1.  (2 балла) Изменить программу поиск максимального элемента массива так, чтобы поиск максимального осуществлялся с заданного индекса J.

2.  (2 балла) Дописать программу к задаче №1 так, чтобы максимальный элемент и J-тый поменялись местами.

3.  (2 балла) Дописать программу к задаче №2 так, чтобы заданный массив был отсортирован по убыванию.

4.  (1 балл) Изменить программу к задаче №3 так, чтобы заданный массив был отсортирован по возрастанию (метод выбора).

5.  (2 балла) Составить программу, по которой можно определить, заданный массив упорядочен по убыванию или нет.

6.  (1 балл) Составить программу перестановки элементов массива из N чисел, при которой A[i] перемещается в A[i+1], а A[n] перемещается в A[1].

7.  (1 балл) Изучить метод обмена (метод «всплывающих пузырьков») сортировки элементов массива и составить программу упорядочивания элементов массива по убыванию, используя этот метод.

8.      (1 балл) Изучить метод вставок сортировки элементов массива и составить программу упорядочивания элементов массива по возрастанию , используя этот метод.

Наверх

На главную

 

Дизайн : WWS corporation & ROKI company.