Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МетодичкаРГР_Программирование.doc
Скачиваний:
5
Добавлен:
17.11.2019
Размер:
1.13 Mб
Скачать

3.2 Задания на сортировку одномерных массивов

Закладка для сортировки и работы с упорядоченным одномерным массивом создается в соответствии с требованиями варианта из таблицы 3.2. Номер варианта выбирается по последней цифре номера зачетной книжки.

Главное меню проекта должно включать следующие пункты:

  • создание массива;

  • сортировка массива;

  • вставка элемента в упорядоченный массив;

  • удаление элемента из упорядоченного массива;.

На форме должно быть поле для ввода количества элементов массива и поле для максимального значения числа в массиве.

Ввод удаляемого и вставляемого элемента на усмотрение разработчика. Для этого можно использовать компонент типа TEdit или функцию InputBox.

Таблица 3.2 – Задания на работу с упорядоченными массивами

Создание исходного массива

Хране ние масс.

Тип данных массива

1-й уровень сортировки

2-й уровень сортировки

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

0

InputBox

TMemo

String

По длине строки на возрастание

По алфавиту

Вставкой

1

Random

Tedit

±Real

Отрицатель- ные, затем положительн.

На убывание

Обменом

2

InputBox

Tmemo

String

По длине строки на убывание

По алфавиту

Выбором

3

Random

Tedit

±Real

Положитель-ные, затем отрицател.

На возраста-ние

Вставкой

4

InputBox

Tmemo

String

По длине строки на убывание

С конца алфавита

Обменом

5

Random

Tedit

±Real

Выбором

6

InputBox

Tmemo

String

По длине строки на возрастание

С конца алфавита

Вставкой

7

Random

Tedit

±Real

Вначале большие 1 затем меньшие

На возраста-ние

Обменом

8

InputBox

TMemo

String

Слова с цифрами в конец

По алфавиту

Выбором

9

Random

TEdit

±Real

Вначале меньшие 1 затем большие

На убыва-ние

Вставкой

Компоненты для хранения исходного массива и массива, получаемого в результате обработки, должны соответствовать варианту задания. Глобальные переменные для хранения массива и количества данных в нем использовать не следует. При выполнении каждого пункта меню всю необходимую информацию считывать с формы.

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