Метод “пузырьковой” сортировки (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 руб.
Управление сетями связи, Зачет, 25 билет
1 Функциональная архитектура (модель) TMN 2 Платформенная реализация системы управления. Основные функции отдельных компонент платформ 3 Задача Определить из приведенного сообщения: 1 Версию протокола сетевого уровня 2 Приоритет сетевого уровня для данной дейтаграммы 3 Протокол транспортного уровня (Dec’код и название) 4 Сетевой адрес назначения 5 Транспортный порт отправителя 6 Транспортный порт получателя 7 Тип и класс тэга протокола прикладного уровня 8 Длину сообщения протокола прикладного у
User Decoy2k : 8 мая 2015
135 руб.
Модернизация станка 16к20
В данной работе рассматриваются возможные варианты компоновок станка, разрабатывается кинематическая схема привода главного движения. Производится проектировочный и проверочный расчет зубчатых передач разрабатываемого привода, расчет шпиндельного вала на точность вращения и на жесткость. ВВЕДЕНИЕ Металлорежущий станок-машина-орудие, предназначенная для изготовления деталей других машин путём снятия стружки преимущественно лезвийным или абразивным инструментом. Процесс резания на станке
User MagicT : 25 марта 2017
50 руб.
Мировая экономика накануне кризиса
Введение Наступление XXI в. ознаменовалось значительным ускорением социально-экономического развития практически по всем группам стран, что видно из приведенной далее таблицы. Так быстро в течение ряда лет экономический мир и представленные здесь группы стран раньше не развивались. Обращает на себя внимание, что в последние четыре года (2004-2007) темпы роста ВВП по группам стран заметно ускорились. 1. Экономический рост в России В России, в отличие от других стран, экономический рост наполо
User Elfa254 : 31 октября 2013
10 руб.
Ход восстания 14 декабря 1825 г.
План: заставить Сенат принять и провозгласить Манифест с основ-ными требованиями Конституции, захватить Зимний, Петропавловскую крепость, убить Николая I (Каховский!).
User 1809381792 : 16 января 2014
2 руб.
up Наверх