Одномерные массивы. Уроки 3, 4.
advertisement
Массивы уроки 3, 4 Одномерные массивы Массив - это именованный набор с фиксированным количеством однотипных данных. Если каждый элемент имеет один порядковый номер, то такой массив называется одномерным. В описании массива имеется специальное слово array (массив), после которого в квадратных скобках через две точки указывается диапазон изменения номеров элементов, затем слово of (из) и пишется тип данных массива. Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл пересчет. Ввод описанного массива а может иметь вид: Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Упорядочение массива по возрастанию Сотировка – метод «Пузырька» Пусть имеется последовательность чисел а1, а2……аN, которую надо упорядочить по возрастанию . Зафиксируем первый элемент и будем последовательно сравнивать его со стоящими справа. Если какой-то элемент справа , окажется меньше первого, то мы поменяем их местами, и продолжим сравнение уже нового элемента с отальными. В результате самый маленький элемент окажется первым («пузырек всплыл»). Затем, то же выполняем для второго. Что бы при переборе элементов справа, индекс последнего не менялся, индексы проверяемого и стоящих справа должны быть различными: i и j. Индекс i меняется от 1 до n-1, а индекс j всегда больше i на единицу, так как стоит справа, значит он меняется от i+1 до n. Как поменять местами элементы массива? Как поменять местами элементы массива? Как поменять местами элементы массива? Как поменять местами элементы массива? Как поменять местами элементы массива? if a[i]>a[j] then begin c:=a[i]; a[i]:=a[j]; a[j]:=c end; Упорядочение массива по возрастанию Program Upor; const n=7; var a:array [1..n] of real; c:real; I,j:integer; begin ВВОД ЭЛЕМЕНТОВ МАССИВА; for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin c:=a[i]; a[i]:=a[j]; a[j]:=c end; writeln(‘Упорядоченный массив’); for i:=1 to n do writeln(a[i]); readln; end. Поиск элемента в массиве Поиск элемента в массиве Поиск элемента в массиве Program poisk; label 1,2; const n=10; var a:array [1..n] of real; x:real; i:integer; begin ВВОД ЭЛЕМЕНТОВ МАССИВА; write(‘введите число для поиска’); readln(x); for i:=1 to n do if a[i]=x then goto 1; writeln (‘Такого числа в массиве нет’); goto 2; 1: write(‘Номер элемента массива, равного заданному =’,i); 2: readln; readln end.
