zp1 (972514)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Задание zp1.1Напишите программу, сортирующую массив вещественных чисел по возрастанию методом пузырька.ПоясненияИдея метода следующая. На первом проходе алгоритма сортировки все элементы массива сравниваютсяпопарно, начиная с первых двух, и, если на каком-то шаге оказывается, что a[j] > a[j+1], то они меняютсяместами. После завершения первого прохода можно гарантировать, что наибольший элемент будетпомещен в самый конец массива.

На следующем проходе действия повторяются, однако сравнениеэлементов осуществляется только до предпоследнего элемента массива и т.д. На каждом новом проходесамый большой элемент из всех оставшихся попадает в конец массива. Сортировка заканчивается, когда,либо больше не осталось элементов для сравнения, либо на очередном проходе не было сделано ниодной перестановки.Указания•Инициализируйте сортируемый массив случайными числами.•Отсортируйте 20 случайных чисел и организуйте параллельный (в две колонки) вывод на экранзначений исходного и отсортированного массивов чисел.•Модифицируйте программу так, чтобы она сортировала в алфавитном порядке строки текстовогофайла. Вы можете рассчитывать на то, что число строк в файле не превышает 100 и длина каждойстроки не более 80 символов.

Во время сортировки не переставляйте собственно строки - этоувеличивает время сортировки: используйте указатели.Литература1.Кнут Д. Искусство программирования для ЭВМ. М.: Мир, 19762.Уинер Р. Язык Турбо Си. М.: Мир, 1991. (Здесь можно найти программную реализациюалгоритма на языке Си. Старайтесь тем не менее написать собственную программу – это гораздополезнее.)Задание zp1.2Напишите программу, сортирующую массив вещественных чисел по возрастанию модифицированнымметодом пузырька.ПоясненияОдним из модификаций метода пузырька является следующий алгоритм. На каждом шаге этогоалгоритма сравниваются два соседних числа a[j] и a[j+1]. Если первое из них меньше второго, то наследующем шаге сравнивается пара чисел a[j+1] и а[j+2] и т. д. Если на каком-то шаге оказывается, чтоa[j] > a[j+1], то они меняются местами и происходит возврат на шаг назад, т е.

далее сравнивается парачисел a[j-1] и a[j]. Если при сравнении последней пары чисел оказывается, что они расположены внужном порядке, то сортировка считается законченной.Указания•Для написания программы воспользуйтесь изложенным выше алгоритмом.•Отсортируйте 20 случайных чисел и организуйте параллельный (в две колонки) вывод на экранзначений исходного и отсортированного массивов чисел.•Модифицируйте программу так, чтобы она сортировала в алфавитном порядке строки текстовогофайла. Вы можете рассчитывать на то, что число строк в файле не превышает 100 и длина каждойстроки не более 80 символов. Во время сортировки не переставляйте собственно строки - этоувеличивает время сортировки: используйте указатели..

Характеристики

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов ответов (шпаргалок)