Метод “пузырьковой” сортировки (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 руб.
Презентация - Лекция. Химические средства защиты растений от вредителей. Классификация, биологические основы действия
Презентация включает современную классификация химических средств защиты растений от вредителей и основы их действия на вредные организмы. Механизм передачи нервного импульса и действие нейротоксичных пестицидов. Составлена преподавателем кафедры защиты растений РГАУ-МСХА имени К.А. Тимирязева - Д.Ю. Ивановым и соответствует лекции по курсу "Химические средства защиты растений". Содержание Введение Классификация химических средств защиты растений от вредителей Биологические основы применения
User DocentMark : 16 октября 2012
5 руб.
Розрахунок азбестоцементної установки
Функціональна схема. Вступ. Загальна частина. Коротка характеристика виробництва, де здійснюється монтаж КІПіА. Технічна частина. Опис функціональної схеми автоматизації технологічного процесу. Опис принципової електричної схеми автоматизації. Опис компоновки приладів і засобів автоматизації. Обґрунтування вибору щита і засобів управління технологічним процесом. Монтаж і технічне обслуговування приладів контролю і автоматичного регулювання. Первинні перетворювачі. Виконавчі механізми та регулююч
User GnobYTEL : 18 февраля 2012
20 руб.
Системы связи с подвижными объектами. Курсовой проект. Вариант №15
Курсовой проект По дисциплине: Системы связи с подвижными объектами «Проект сети сотовой связи стандарта GSM» Техническое задание Рассчитать основные параметры сети сотовой связи в соответствии с исходными данными, представленными в таблице 1. Таблица 1 – Исходные данные для проектирования Населенный пункт г. Асино Стандарт сотовой связи GSM-900 Активность одного абонента в ЧНН, Эрл 0.015 Вероятность блокировки вызова 2% Технические параметры базовой станции: мощность передатчика базовой с
User masnev : 13 ноября 2020
1100 руб.
СИБИТ_ Тест Основы организации труда (25 вопросов)
№ п/п Содержание вопроса 1 Простая сдельная оплата труда зависит от: 2 По результатам фотографии рабочего времени рассчитывают коэффициенты: 3 Коэффициент сменности характеризует отношение: 4 Какие группы факторов влияют на изменение производительности труда? 5 Для исчисления средних затрат рабочего времени на выпуск единицы продукции рассчитывают: 6 В зависимости от целей хронометраж может быть осуществлен методами: 7 Коэффициент, характеризующий уровень текучести в отдельных подразделениях (
User gerasimov74 : 31 марта 2020
150 руб.
up Наверх