infp-12-z

Задания для лабораторной работы 12.

(максимальный балл – 4)

числами, проводит сортировку по неубыванию методом вставки (включения). Подсчитать количество присваиваний и количество сравнений при сортировке.

числами, проводит сортировку по неубыванию методом выбора (выделения). Подсчитать

количество присваиваний и количество сравнений при сортировке.

числами, проводит сортировку по неубыванию методом обмена («пузырька»). Подсчитать

количество присваиваний и количество сравнений при сортировке.

Задание для лабораторной работы 12.

Сортировка массивов.

Составить программу, которая для массива, заполненного случайными целыми

числами, проводит сортировку по невозрастанию методом вставки (включения).

Подсчитать количество присваиваний и количество сравнений при сортировке.

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

числами, проводит сортировку по невозрастанию методом обмена («пузырька»).

Подсчитать количество присваиваний и количество сравнений при сортировке.

Задания для самостоятельной работы 12.

(максимальный балл – 8)

Задание для самостоятельной работы 12.

Сортировка массивов.

1)Дополнить программу работы с массивом, которая описана в домашнем задании

кзанятию 11, подпрограммой (процедурой или функцией) сортировки массива методом, указанным в задании к лабораторной работе 12. (Подпрограмма должна работать с массивами как с параметрами.)

2)Модифицировать данный метод сортировки по принципу, повышающему эффективность алгоритма, описанному в Методических указаниях к занятию 12. Реализовать модифицированный (улучшенный) метод в отдельной подпрограмме и

сравнить его с исходным по количеству присваиваний и сравнений.