Метод “пузырьковой” сортировки (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 руб.
Блок превенторов-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Блок превенторов-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
Блок превенторов-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 83
К лафетному стволу с насадком dH1 подача воды осуществляется от двух пожарных автомобилей АНР-40(130) и АА-40(131). От автомобиля АНР-40(130) проложена рукавная линия диаметром di из прорезиненных рукавов длиной L1, от автомобиля АА-40(131) — из прорезиненных рукавов диаметром d2 и длиной L2. Ствол поднят на высоту Z. Определить подачу каждого из пожарных насосов.
User Z24 : 12 марта 2026
180 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 83
Тепломассообмен СЗТУ Задача 16 Вариант 21
В деаэратор конденсата ТЭЦ производительностью Gn (деаэратор атмосферного типа, температура воды в баке 102 ºC) поступает возвращенный конденсат (80%) с температурой 70 ºC. Определить расход пара из отбора, поступающего в деаэратор с энтальпией hот=2700 кДж/кг; КПД деаэратора 0,99. Расход поступающей добавочной питательной воды на покрытие потерь производственного конденсата составляет Gn.n, на компенсацию потерь конденсата на ТЭЦ — 15,6 т/ч, на компенсацию потерь с продувочной водой — 8,3 т/
User Z24 : 1 марта 2026
200 руб.
Тепломассообмен СЗТУ Задача 16 Вариант 21
Клапан воздушный 63.000
Клапан воздушный 63.000 сборочный чертеж Клапан воздушный 63.000 Спецификация Клапан воздушный 63.000 3d модель Клапан воздушный 63.000 чертежи Наконечник 63.001 Шток 63.002 Гайка накидная 63.003 Корпус 63.004 Пробка резьбовая 63.006 Корпус клапана 63.007 Пружина 63.008 Гайка накидная 63.009 Клапан воздушный работает следующим образом. Компрессор, нагнетая воздух в ресивер, подает его в клапан. В этот момент клапан работает на закрытие, так как возвратная пружина 8 и давление воздуха плотно при
User vermux1 : 21 октября 2021
170 руб.
Клапан воздушный 63.000 promo
up Наверх