Метод “пузырьковой” сортировки (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 [Office 2010, 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 руб.

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

Графический метод решения задач линейного программирования
Постановка задачи Для производства двух видов продукции А и В предприятие использует 4 группы оборудования (1, 2, 3, 4) на производство одной штуки продукции А требуется занять в течение рабочей смены 1, 0, 5 и 3 единиц соответственно 1, 2, 3, 4 оборудования, а на производство одной штуки продукции В требуется 1, 1, 0, 2 единиц оборудования 1, 2, 3, 4. Имеется оборудование по группам 1 – 18, 2 – 12, 3 – 24, 4 – 18 единиц. Предприятие получает с одной штуки продукции А 4 гривны чистого дохода и
Информатика Работа
User evelin : 6 октября 2013
10 руб.
Договор безвозмездного оказания услуг
Курсовая работа по гражданскому праву Содержание Введение 3 1 Теоретические основы содержания договоров 5 1.1 Сущность, признаки и функции договоров 5 1.2 Этапы, виды и правовая основа заключения договоров 8 2 Анализ договоров безвозмездного оказания услуг 16 2.1 Характеристика договоров безвозмездного оказания услуг 16 2.2 Проблемы реализации договоров безвозмездного оказания услуг и их пути решения Заключение Список использованной литературы 21 24 26
Гражданское право Работа Курсовая
User Гром : 9 мая 2021
1500 руб.
Лабораторно-практическая работа №2 по дисциплине: Информатика и программирование (часть 1) вариант 4
Задание 1. В соответствии с номером варианта разработать программу на языке С++ для вычисления значения функции y (см. функция преобразования 2 в приложении Б). При вводе исходных данных с клавиатуры и выводе результата работы программы использовать десятичную систему счисления в вещественном формате. Для проверки значения аргумента функции использовать оператор if. Проверить адекватность работы программы на контрольном примере. Задание 2. В соответствии с индивидуальным заданием из приложения
ДО СИБГУТИ Информатика и программирование Работа Лабораторная
User Kir2791 : 15 января 2024
70 руб.
Подбарабанье комбайна КЗС-7 (ремонтный чертеж)
У молотильного аппарата комбайна «Гомсельмаш» диаметр барабана составляет 800 мм, а угол обхвата принят предельно допустимый-130о. Увеличение размеров барабана и деки, а также числа бичей барабана и планок деки позволило значительно смягчить режим работы, по сравнению с другими комбайнами. Молотильный аппарат комбайна КЗР-7 по конструкции предусматривает регулировки частоты вращения барабана и зазоров между ними и декой. Частоту вращения барабана (512-954 мин-1) регулируют вариатором с автоматич
Чертежи Сельскохозяйственные машины
User maobit : 9 апреля 2018
390 руб.
Подбарабанье комбайна КЗС-7 (ремонтный чертеж)
up Наверх