Метод “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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
Метод прямого выбора.
Массив для сортировки:
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.
Похожие материалы
Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
VikkiROY
: 30 сентября 2013
Лабораторная работа № 1
Сравнить эффективность методов сортировки массивов:
Метод прямого выбора и метод сортировки с помощью дерева.
Сортировка с помощью прямого выбора
Этот прием основан на следующих принципах:
1. Выбирается элемент с наименьшим ключом.
2. Он меняется местами с первым элементом ai.
3. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый большой элемент.
Процесс работы этим методом с теми же восемью
15 руб.
Средства рекламы, их классификация, особенности выбора: печатная реклама, теле- и радио реклама, прямая почтовая рассылка, наружная реклама, кино- и видео-реклама
GnobYTEL
: 13 сентября 2013
Введение
1. Характеристика рекламных средств
2. Выбор оптимальных рекламных средств
3. Классификация рекламных средств
4.Анализ использования рекламных средств на примере конкретного предприятия
5.Тест
Заключение
Список литературы
Введение
Компаниям необходимо не только производить хорошие товары, но и информировать потребителей об их преимуществах, а так, же добиваться четкого позиционирования своих товаров в сознании потребителей. Для этого компании должны умело использовать такие сре
15 руб.
Другие работы
Блок превенторов-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 25 мая 2016
Блок превенторов-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 83
Z24
: 12 марта 2026
К лафетному стволу с насадком dH1 подача воды осуществляется от двух пожарных автомобилей АНР-40(130) и АА-40(131). От автомобиля АНР-40(130) проложена рукавная линия диаметром di из прорезиненных рукавов длиной L1, от автомобиля АА-40(131) — из прорезиненных рукавов диаметром d2 и длиной L2. Ствол поднят на высоту Z.
Определить подачу каждого из пожарных насосов.
180 руб.
Тепломассообмен СЗТУ Задача 16 Вариант 21
Z24
: 1 марта 2026
В деаэратор конденсата ТЭЦ производительностью Gn (деаэратор атмосферного типа, температура воды в баке 102 ºC) поступает возвращенный конденсат (80%) с температурой 70 ºC.
Определить расход пара из отбора, поступающего в деаэратор с энтальпией hот=2700 кДж/кг; КПД деаэратора 0,99. Расход поступающей добавочной питательной воды на покрытие потерь производственного конденсата составляет Gn.n, на компенсацию потерь конденсата на ТЭЦ — 15,6 т/ч, на компенсацию потерь с продувочной водой — 8,3 т/
200 руб.
Клапан воздушный 63.000
vermux1
: 21 октября 2021
Клапан воздушный 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 и давление воздуха плотно при
170 руб.