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