close

Вход

Забыли?

вход по аккаунту

Уральский федеральный университет Институт естественных наук

код для вставкиСкачать
Уральский федеральный университет
Институт естественных наук
Физический факультет
Кафедра общей и молекулярной физики
ЗАДАЧА 8
по дисциплине «Программирование»
для студентов 1 курса
Раздел: Программирование на языке высокого уровня Паскаль
Поиск и сортировка
8.1. Поиск наименьшего элемента.
Простейший способ – перебором с использованием оператора цикла.
8.2. Метод простого выбора.
Находится минимальный элемент и ставится на первое место. Элемент,
который находился на первом месте ставится на место минимального. Затем
в последовательности, исключая первый элемент, ищется вновь
минимальный и ставится на второе место и так далее, пока не встанет на свое
место предпоследний элемент, сдвинув максимальный на последнее место
массива.
8.3. Метод «пузырька».
Последовательно просматриваются элементы массива a1,...,an. Если ai >
ai+1, то они меняются местами и возобновляется просмотр с элемента ai+1 и
т.д. Таким образом, наибольшее число передвигается на последнее место.
Следующий просмотр начинается сначала, уменьшая на единицу количество
просматриваемых элементов. Массив будет упорядочен после просмотра, в
котором не был переставлен ни один элемент.
Формирование десятиэлементного массива целых чисел можно
осуществить с помощью генератора псевдослучайных чисел в диапазоне
значений от 1 до 100.
1/--страниц
Пожаловаться на содержимое документа