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

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

Зоопсихология
С самого начала развития психологии как науки психологов интересовала проблема исследования поведения человека, причин и мотивов этого поведения. И так как человек является собой субъектом достаточно сложным для изучения, многими учеными предпринимались попытки изучения поведения животных с более низким развитием высших психических функций. Было предпринято множество различных попыток разъединения поведения на более простые детерминанты, с помощью которых далее можно было бы объяснить поведение
Психология Рефераты
User DocentMark : 18 декабря 2012
Формирование потребительских предпочтений
Введение Характеристики покупателя Факторы культурного уровня Социальный фактор Факторы личного порядка Психологические факторы Процесс принятия решения о покупке Осознание проблемы Оценка вариантов Решение о покупке Реакция на покупку Лояльность потребителей как цель любого предприятия Понятие лояльности Лояльность и удовлетворенность потребителей Как слушать потребителей? Использование полученной от потребителей информации Почитание брэнда Основные понятия брэндинга Процесс создания брэнда Сег
Финансы Работа
User Slolka : 28 октября 2013
10 руб.
Линия переработки кости Я8-ФОБ-М с горизонтальным виброэкстрактором ЧЕРТЕЖ
Линия переработки кости Я8-ФОБ-М с горизонтальным виброэкстрактором ЧЕРТЕЖ Чертеж выполнен на формате А1+PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По всем вопросам пишите в Л/С. Отвечу и помогу.
Пищевая промышленность Чертежи ВГУИТ
User coolns : 19 июня 2024
250 руб.
Линия переработки кости Я8-ФОБ-М с горизонтальным виброэкстрактором ЧЕРТЕЖ promo
Контрольная работа №2. Вариант 6. Задача №2
Контрольная работа №2 Вариант 6 Задача №2 Дана цепь: Требуется: 1. Операторным методом определить импульсную и переходную характеристики цепи. Построить их графики. 2. Операторным методом определить выходной сигнал, если на вход цепи воздействует прямоугольный видеоимпульс. Построить графики входного и выходного сигналов. Решение 1) Коэффициент передачи цепи равен Передаточная характеристика цепи равна Перейдём от операторной формы к временной: Импульсная характеристика цепи равна Пер
Задачи Электроника
User ilya01071980 : 23 февраля 2024
100 руб.
Контрольная работа №2. Вариант 6. Задача №2
up Наверх