Помощь в учёбе, очень быстро...
Работаем вместе до победы

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

РефератПомощь в написанииУзнать стоимостьмоей работы

За один такой просмотр массива минимальное число «вытолкнется», по крайней мере, на одно место вверх (вперед), а максимальное — переместится в самый конец (вниз), т. е. минимальное число как легкий пузырек воздуха в жидкости постепенно «всплывает» в начало последовательности. Отсюда — название метода. За n-1 просмотр произойдет полное упорядочение массива при любом исходном расположении чисел… Читать ещё >

Нахождение минимального и максимального элементов двумерного массива (реферат, курсовая, диплом, контрольная)

max:=mass[1,1]; k:=1; l:=1;

min:=mass[1,1]; s:=1; t:=1;

for i:=1 to m do.

for j:=1 to n do.

begin.

if mass[i, j]>max then begin.

max:=mass[i, j];

k:=i; l:= j;

end.

else if mass[i, j].

min:=mass[i, j];

s:=i; t:= j;

end;

end;

writeln ('Максимальный элемент массива [', k,',', l,']=', max:2:2);

writeln ('Минимальный элемент массива [', s,',', t,']=', min:2:2);

Сортировка массива

Сортировка — это расположение чисел в порядке возрастания или убывания.

Наиболее распространенный и простой метод сортировки — метод «пузырька». Он требует минимального объема памяти для данных, но затраты времени на реализацию этого метода велики. Суть метода «пузырька» в следующем.

Пусть дано n чисел, которые необходимо расположить (для определенности) в порядке возрастания. При упорядочении выполняются следующие операции:

  • 1) числа сравниваются попарно: первое со вторым; второе с третьим; i-тое — с (i+1) — тым;
  • 2) если меньшее стоит в паре на втором месте (числа в паре не упорядочены по возрастанию), то сравниваемые числа меняются местами.

За один такой просмотр массива минимальное число «вытолкнется», по крайней мере, на одно место вверх (вперед), а максимальное — переместится в самый конец (вниз), т. е. минимальное число как легкий пузырек воздуха в жидкости постепенно «всплывает» в начало последовательности. Отсюда — название метода. За n-1 просмотр произойдет полное упорядочение массива при любом исходном расположении чисел в нем.

For k := 1 To n-1 Do.

For i := 1 To n-1 Do.

If X[i] > X[i+1] Then.

Begin.

A:=X[i];

X[i]: =X[i+1];

X[i+1]: =A.

End;

Показать весь текст
Заполнить форму текущей работой