Метод “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort)

Цена:
280 руб.

Состав работы

material.view.file_icon 42315430-CA9E-46E5-8839-C2FE77D18CD8.rar [ 12 KB ]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [ 33 KB ]
material.view.file_icon LAB1.EXE [ 3 KB ]
material.view.file_icon ABC.ini [ 1 KB ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon INPUT.TXT [ 198 bytes ]
material.view.file_icon OUTPUT.TXT [ 273 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

Метод прямого выбора.
Массив для сортировки:
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799

Дополнительная информация

Вариант 8. Зачет 2012.

Похожие материалы

Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
Лабораторная работа № 1 Сравнить эффективность методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева. Сортировка с помощью прямого выбора Этот прием основан на следующих принципах: 1. Выбирается элемент с наименьшим ключом. 2. Он меняется местами с первым элементом ai. 3. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый большой элемент. Процесс работы этим методом с теми же восемью
Информатика Работа
User VikkiROY : 30 сентября 2013
15 руб.
Средства рекламы, их классификация, особенности выбора: печатная реклама, теле- и радио реклама, прямая почтовая рассылка, наружная реклама, кино- и видео-реклама
Введение 1. Характеристика рекламных средств 2. Выбор оптимальных рекламных средств 3. Классификация рекламных средств 4.Анализ использования рекламных средств на примере конкретного предприятия 5.Тест Заключение Список литературы Введение Компаниям необходимо не только производить хорошие товары, но и информировать потребителей об их преимуществах, а так, же добиваться четкого позиционирования своих товаров в сознании потребителей. Для этого компании должны умело использовать такие сре
Маркетинг Работа Курсовая
User GnobYTEL : 13 сентября 2013
15 руб.

Другие работы

Контрольная работа по дисциплине: Основы визуального программирования. Вариант №8
Задание Создать базу данных (БД), состоящую из 2-х заданных таблиц. Поля таблиц произвольные, но не менее четырех полей в каждой таблице, включая ключевое поле (поле типа +(Autoincrement)). В таблицу, которая при объединении будет подчиненной, необходимо включить поле, по которому эта таблица будет связана с первичным ключом главной таблицы. Разработать Приложение для работы с БД, выполняющее просмотр, наполнение, редактирование таблиц; создание вычисляемого поля; организация связи главный-под
СибГУТИ Программирование Работа Контрольная
User Amor : 29 октября 2013
350 руб.
promo
Теория массового обслуживания. Контрольная работа. Вариант № 10
1 задача 63% детей выпускников СибГУТИ учатся в СибГУТИ 29% в других вузах и 8% в вузы не поступают. Из детей, родители которых окончили другие вузы, учатся в СибГУТИ – 26%, в других вузах – 68%, нигде не учатся – 6%. Для детей, родители которых не имеют высшего образования, эти проценты соответственно – 15, 35, 50. Какова вероятность того, что в СибГУТИ будут учиться: 1. Внук выпускника СибГУТИ? 2. Его правнук? 3. Очень отдаленный потомок? 2 задача Известно, что приход покупателей в некоторый
СибГУТИ Работа Контрольная Теория массового обслуживания
User yans : 16 января 2013
550 руб.
Автогрейдер
Введение. В Основных направлениях экономического и социального развития СССР на 1986—1990 годы и на период до 2000 года, утвержденных XXVII съездом КПСС, говорится: «...Продолжить дальнейшее развитие дорожного хозяйства, и в первую очередь в сельской местности. Постро-ить и реконструировать за пятилетие 167 тыс. километров автомобильных дорог с твердым покрытием, в том числе 75 тыс. километров дорог общего пользования и 92 тыс. километров дорог внутрихозяйственного значения на селе». При доро
Дорожное хозяйство, машины и оборудование Работа Курсовая
User 212121 : 14 декабря 2013
5 руб.
Траншейно-роторный экскаватор
В работе было разработано оборудование для механизации процесса устройства траншей. На основании проведённого патентно-литературного анализа, выбрано направление разработки рабочего органа роторнотраншейного экскаватора. Проработана конструкция, произведены расчеты параметров ротора, привода ротора. Разработана технологическая схема работы роторного экскаватора при устройстве траншеи, разработан календарный график выполнения работ, произведены расчеты объемов работ и потребности вспомогательной
Диплом и связанное с ним Дорожное хозяйство, машины и оборудование НГАСУ
User Toha181187 : 31 марта 2020
1000 руб.
up Наверх