Ввод-вывод элементов двумерного массива

cls Dim A(n,m) for i=1 to n for j=1 to m input A[i,j] print A[i,j] next j next i end

Ввод элементов двумерного массива с помощью операторов READ-DATA или из файла может быть организован аналогичным образом. При этом следует иметь в виду, что первый индекс элемента двумерного массива определяет номер строки, а второй - номер столбца, на пересечении которых расположен элемент.
В примере, приведеном выше i − номер строки, j − номер столбца.

Задачи поиска наибольшего (наименьшего) элемента массива

Задача нахождения минимального (максимального) элемента в одномерном массиве

Сначала рассмотрим пример нахождения минимального элемента.

cls for i=1 to n input A[i] next i min=A[1] for i=1 to n if min>A[i] then min=A[i] next i? min end

Задача нахождения максимального элемента массива решается аналогичным образом:
cls
for i=1 to n
input A[i]
next i
max=A[1]
for i=1 to n
if max<A[i] then max=A[i]
next i
? max
end

Иногда возникает необходимость в опредеолении не только самого максимального (или минимального) значения элемента массива, но еще и его порядкового номера в массиве. Для этой цели можно использовать блочную конструкцию IF - END IF, например, следующим образом
cls
for i=1 to n
input A[i]
next i
max=A[1]
for i=1 to n
if max<A[i] then
max=A[i]
k=i
END IF
next i
? max
end

Задача нахождения минимального (максимального) элемента в двумерном массиве

Поиск минимального элемента в двумерном массиве

cls:rem Student Ivanov Gruppa BGB-06

n=16:rem Razmernost massiva x[n,n]

dim x(n,n)

rem Vvod elementov massiva

for i=1 to n:for j=1 to n

x[i,j]=i^3+i^2-j^2

next:next

rem Poisk minimalnogo elementa w dwumernom massive

min=x[1,1]

for i=1 to n:for j=1 to n

if x[i,j]<min then min=x[i,j]

next:next

? min

end

Поиск максимального элемента в двумерном массиве

cls:rem Student Ivanov Gruppa BGB-06

n=16:rem Razmernost massiva x[n,n]

dim x(n,n)

rem Vvod elementov massiva

for i=1 to n:for j=1 to n

x[i,j]=i^3+i^2-j^2

next:next

rem Poisk maximalnogo elementa w dwumernom massive

max=x[1,1]

for i=1 to n:for j=1 to n

if x[i,j]>max then max=x[i,j]

next:next

? max

end

Скалярное произведение двух векторов

cls:rem Student Ivanov Gruppa BGB-06

n=6

dim a(n),b(n)

rem vvod vektorov

for i=1 to n:a(i)=i+1:next

for i=1 to n:b(i)=i-1:next

rem Scalarnoe proizvedenie

s=0

for i=1 to n:s=s+a(i)*b(i):next

? s

end

Простейшие сортировки

Общие сведения

Одной из основных операций, производимых над массивами, являются операции сортировки или упорядочивания элементов массива по какому-либо признаку: чаще по возрастанию или убыванию — для чисел, и по алфавиту — для символов и строк.
Сортировкой называется процесс расположения элементов массива в порядке убывания (возрастания) их значений.
Алгоритм выполнения сортировки называется методом сортировки.
Сортировок придумано множество, и, говорят, тому, кто придумает новый эффективный метод сортировки, сразу будет вручена Нобелевская премия.
С древних времен, однако, до нас дошли два самых простых (но, конечно, не самых эффективных) способа сортировки 1) Сортировка выбором и 2) Метод обмена или "пузырька".

1. Сортировка выбором
Допустим, дан числовой массив из N элементов. Надо отсортировать его по возрастанию. Суть способа в следующем. Находим наибольший элемент в массиве и меняем его местами с последним. Уменьшаем количество рассматриваемых элементов на 1 (т. к. последний элемент уже на своем месте). Повторяем о'перацию для уменьшенного на единицу массива. И так — N—1 раз.

2. Метод обмена или "пузырька"
Название данного метода часто вызывает нездоровый смех у молодежи, хотя никакого тайного смысла у этого метода нет. Просто он выполняется таким образом, что максимальное число после каждого шага сортировки как бы всплывает в конец массива, на свое заслуженное место. Заключается метод в следующем. Программа, начиная с первых элементов массивов, сравнивает эти элементы попарно, и, в случае, если они расположены не по возрастанию, меняет их местами. В результате (N -I)2 перестановок (в случае самого плохого расположения элементов массива — все элементы по убыванию) массив окажется упорядочен по возрастанию.