Учреждение
Институт Информационных Технологий БГУИР
Тип файла
Контрольная
Тема
ИССЛЕДОВАНИЕ АЛГОРИТМОВ ХРАНЕНИЯ И ПРЕОБРАЗОВАНИЯ МАССИВОВ ДАННЫХ В ПРОГРАММИРУЕМЫХ МОБИЛЬНЫХ СИСТЕМАХ
Преподаватель
Ролич Олег Чеславович
Учебный год
2016
Вариант
6
Оцени файл:
Голосов: 1
-100% down Вверх 0%
Скачать: Файл доступен зарегистрированным пользователям, которые поделились своей работой с другими участниками!
Регистрация
за 60 секунд



Скачать Контрольную работу по Технологии программирования БГУИР

Задание: организация ввода данных целочисленного массива с последующей его сортировкой по возрастанию методом простого выбора.
Это наиболее естественный алгоритм упорядочивания. При данной сортировке из массива выбирается элемент с наименьшим значением и обменивается с первым элементом. Затем из оставшихся n - 1 элементов снова выбирается элемент с наименьшим ключом и обменивается со вторым элементом, и т.д.
Шаги алгоритма:
1. находим минимальное значение в текущей части массива; 
2. производим обмен этого значения со значением на первой неотсортированной позиции;
3. далее сортируем хвост массива, исключив из рассмотрения уже отсортированные элементы.