Массивы уроки 3, 4

Одномерные массивы

именованный набор с фиксированным количеством однотипных данных. именованный набор с фиксированным количеством однотипных данных. Массив - это

Если каждый элемент имеет один порядковый номер, то такой массив называется одномерным.

В описании массива имеется специальное слово array (массив), после которого в квадратных скобках через две точки указывается диапазон изменения номеров элементов, затем слово of (из) и пишется тип данных массива.

Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл пересчет. Ввод описанного массива а может иметь вид:

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

Пусть имеется последовательность чисел а1, а2……аN, которую надо упорядочить по возрастанию. Зафиксируем первый элемент и будем последовательно сравнивать его со стоящими справа. Если какой-то элемент справа, окажется меньше первого, то мы поменяем их местами, и продолжим сравнение уже нового элемента с отальными. В результате самый маленький элемент окажется первым («пузырек всплыл»). Затем, то же выполняем для второго.

Что бы при переборе элементов справа, индекс последнего не менялся, индексы проверяемого и стоящих справа должны быть различными: i и j. Индекс i меняется от 1 до n-1, а индекс j всегда больше i на единицу, так как стоит справа, значит он меняется от i+1 до n. Что бы при переборе элементов справа, индекс последнего не менялся, индексы проверяемого и стоящих справа должны быть различными: i и j. Индекс i меняется от 1 до n-1, а индекс j всегда больше i на единицу, так как стоит справа, значит он меняется от i+1 до n.

Как поменять местами элементы массива?

if a[i]>a[j] then beginc:=a[i];a[i]:=a[j];a[j]:=cend; beginc:=a[i];a[i]:=a[j];a[j]:=cend;

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]:=cend; 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; readlnend. Поиск элемента в массиве