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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Отчет.doc
material.view.file_icon LAB1.EXE
material.view.file_icon ABC.ini
material.view.file_icon LAB1.PAS
material.view.file_icon INPUT.TXT
material.view.file_icon OUTPUT.TXT

Необходимые программы

Работа представляет собой 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 руб.
Особенности трудового договора с работниками, занятыми на работах с вредными и опасными условиями труда
1. Особенности трудового договора с работниками, занятыми на работах с вредными и опасными условиями труда Заключение трудового договора с работниками, занятыми на работах с вредными и (или) опасными условиями труда, осуществляется, в основном, так же, как и для работников, занятых на других работах, - в соответствии с главой 2 Трудового кодекса Республики Беларусь (далее – ТК). Однако следует иметь в виду, что при заключении трудового договора на работы с вредными и (или) опасными условиями тру
User Lokard : 21 марта 2014
10 руб.
Курсовая работа по дисциплине «Резания материалов»
В курсовой работе по предмету «Резание материалов» выполнен расчет режимов резания на токарную операцию 3 методами: аналитическим, табличным, графическим. После анализа полученного задания был выбран инструмент для выполнения наружного продольного точения. Режимы резания были назначены по таблицам. При выборе оптимальных режимов резания была использована компьютерная модель и программа кафедры ТМСИ по расчету режимов резания аналитическим методом. Расчетные режимы резания, полученные аналитическ
User mel : 29 января 2012
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 9 Вариант 6
Сложное движение точки По заданному уравнению вращения φ = f1(t) тела А и уравнению движения s = ОМ = f1(t) точки М относительно тела А определить абсолютную скорость и абсолютное ускорение точки М в момент времени t = t1. Схема к задаче и исходные данные к ней определяются в соответствии с шифром по рис. К2.0–К2.9 и таблице К2. Точка М показана в направлении положительного отсчета координаты s. Положительное направление отсчета угла φ указано стрелкой.
User Z24 : 9 ноября 2025
250 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 9 Вариант 6
Курсовая работа «Интерфейсы и протоколы цифровых систем коммутации «Проект ЦС СТС на базе SI 2000 V.5» ВАРИАНТ 5
Задание 1 к курсовой работе по дисциплине «Интерфейсы и протоколы цифровых систем коммутации (ИПЦСК)» ВАРИАНТ №5 1. Назначение АТС: центральная станция типа SI-2000 V.5 2. Емкость станции: 2.1. Количество абонентов, включенных в центральную АТС: 3455 2.2. Количество местных таксофонов: 14 2.3. Количество междугородных таксофонов: 12 2.4. Количество кабин переговорных пунктов: 5 2.5. Количество оконечных устройств передачи данных: 9 2.6. Количество пользователей ISDN: доступ 30B+D: 2 дос
User ANNA : 18 февраля 2019
150 руб.
up Наверх