Лабораторная работа №7 Разработка программы сортировки элементов массива.

Задание

1. Ознакомиться с учебно-методическими указаниями к лабораторной работе.

2. Изучить алгоритмы сортировки и выбрать наиболее приемлемый алгоритм для решения вашей задачи.

3. Составить блок-схему алгоритма программы по заданию согласно своего варианта.

4. Набрать текст программы на языке СИ с помощью текстового редактора.

5. Провести трансляцию и компоновку программы.

6. Решить контрольный пример.

7. Составить отчет по лабораторной работе.

Номер варианта назначается преподавателем.

Варианты заданий

Вариант 7.1

Дан действительный массив максимальной размерности 20*20. Провести сортировку по возрастанию значений, по строкам. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.2

Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию в нечетных строках массива и по убыванию в четных строках. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.3

Дан целый массив максимальной размерности 100. Провести сортировку по возрастанию четных положительных чисел. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.4

Дан вещественный массив максимальной размерности 15*15. Провести сортировку по убыванию по столбцам массива. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.5

Дан целый массив максимальной размерности 14*16. Провести сортировку по убыванию по четным столбцам массива и по возрастанию по нечетным столбцам. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.6

Дан вещественный массив максимальной размерности 13*13. Провести сортировку по убыванию положительных чисел (по строкам). Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.7

Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию отрицательных чисел. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.8

Дан вещественный массив максимальной размерности 16*16. Провести сортировку по возрастанию (по столбцам) всех элементов, значение которых меньше С. Ввод С организовать с терминала. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.9

Дан целый массив, максимальной размерности 200. Провести сортировку по убыванию положительных чисел и по возрастанию отрицательных чисел. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.10

Дан вещественный массив максимальной размерности 20*20. Провести сортировку по убыванию по главной диагонали. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.11

Дан действительный массив, максимальной размерности 20*20. Провести сортировку по убыванию отрицательных значений, по столбцам. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.12

Дан целый массив максимальной размерности 20*20. Упорядочить строки матрицы по неубыванию значений первых элементов строк. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.13

Дан целый массив максимальной размерности 100. Получить в порядке возрастания все различные (уникальные) числа, входящие в исходный массив. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.14

Дан вещественный массив максимальной размерности 20*20. Провести сортировку по возрастанию по главной диагонали. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.15

Дан целый массив максимальной размерности 14*16. Провести сортировку по убыванию по четным столбцам массива и по возрастанию по нечетным столбцам. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.16

Дан вещественный массив максимальной размерности 20*20. Провести сортировку по убыванию по главной диагонали. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.17

Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию отрицательных чисел в нечетных строках. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.18

Дан вещественный массив максимальной размерности 16*16. Провести сортировку по возрастанию в нечетных строках и по убыванию в четных строках всех элементов, значение которых больше С. Ввод С организовать с терминала. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.19

Дан целый массив максимальной размерности 200. Провести сортировку по убыванию положительных чисел и по возрастанию отрицательных чисел. (Примечание: 0 считать положительным числом) Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.20

Дан вещественный массив максимальной размерности 13*13. Провести сортировку по убыванию положительных чисел в нечетных столбцах. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.21

Дан вещественный массив максимальной размерности 100. Переставить элементы массива так, чтобы вначале в массиве шла группа элементов, отсортированная по возрастанию, больших того элемента, который в исходном массиве располагался на 1 месте, затем – сам этот элемент, потом – группа элементов, меньших или равных ему, отсортированная по убыванию. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.22

Дан целый массив максимальной размерности 200. Провести сортировку по возрастанию значений, кратных 3, и по убыванию – элементов, делящихся на 3 с остатком 1. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.23

Дан действительный массив максимальной размерности 20*20. Упорядочить строки матрицы по невозрастанию сумм элементов строк. Ввод исходного массива организовать из файла , при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.24

Дан действительный массив максимальной размерности 20*20. Упорядочить строки матрицы по невозрастанию значений наибольших элементов строк. Ввод исходного массива организовать из файла , при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Вариант 7.25

Дан действительный массив максимальной размерности 20*20. Упорядочить строки матрицы по неубыванию значений наименьших элементов строк. Ввод исходного массива организовать из файла , при вводе учесть возможность ввода массива меньшей размерности.

Результаты работы программы вывести на экран и в файл.

Контрольные вопросы

1) Что означает понятие «сортировка».

2) Объясните метод обменной сортировки с выбором (метод пузырька).

3) Поясните суть метода Шелла.

4) В чем заключается метод сортировки выбором.

5) Сравните данные методы по времени сортировки.

6) Как сделать метод «пузырька» более эффективным.