Для нас не существует Секретов

Последовательность данныхМассив — это упорядоченная последовательность данных, объединенная общим именем, с помощью которого можно обращаться к каждому элементу массива, указывая его номер в списке — индекс. Всем нам знаком классный журнал. В списке класса у каждого из вас есть свой номер. Будем считать, что КЛАСС 10А — это название массива, а порядковые номера элементов списка — это индексы. Как найти минимальный или максимальный элемент массива? Воспользуемся алгоритмом перебора, последовательно сравнивая все элементы массива друг с другом, начиная с первого. Пусть массив mas содержит числа — рост учеников и классе. Найдет максимальный рост учеников. Первый элеАмент mas оҐуьявляєтся максимальным max. Затем каждый элемент, начиная со игорого, сравнивается последовательно с этим временным максимумом. 1‘сли он оказывается больше, то происходит переназначение max. И результате перебора всех элементов массива и их сравнения с max и нем будет находиться истинный максимум массива.

Требуется расположить элементы массива по возрастанию или убыванию. Известно несколько алгоритмов сортировки, в данном примере рассмотрим пузырьковую сортировку. Суть алгоритма состоит в том, что все элементы массива сравниваются попарно: первый со вторым, второй — с третьим и т. д. Тогда, если первый элемент больше второго, они меняются местами и в индикатор перестановок s заносится 1, т. е. включается сигнал — перестановка произведена. Этот процесс происходит до тех пор, пока индикатор не будет иметь значение 0, что говорит об отсутствии перестановок, а следовательно, об упорядочивании элементов массива. Вы уже знакомы с понятием z-го элемента массива, значит, следующий по порядку элемент можно обозначить какй. Для того чтобы поменять местами элементы массива, введем еще переменную г для промежуточного хранения значений. Такие переменные иногда называют рабочими. На рис. 2.39 представлена схема алгоритма пузырьковой сортировки массива по возрастанию, состоящего из п элементов.