21 февраля 2019 г. Классная работа Урок 45 Сортировка элементов массива

возрастанию, убыванию, другим условиям).
Задача: переставить элементы массива в порядке

время O(N2)

время O(N·logN)

местами с A[1])
из оставшихся найти минимальный элемент и поставить на

ключом.
2. Он меняется местами с первым элементом а[1].
3. Затем этот

44 55 12 42 94 18 06 67
06 55 12 42 94 18 44 67
06 12 55 42 94 18 44 67
06 12 18 42 94 55 44 67
06 12 18 42 94 55 44 67
06 12 18 42 44 55 94 67
06 12 18 42 44 55 94 67
06 12 18 42 44 55 67 94

Метод выбора

for k:=1 to N-1 do begin
nMin=k;
for i:=k+1 to

to N do
if A[i]

Метод выбора – фрагмент программы

чисел
Результат:
MAX – наибольшее число
i - промежуточная переменная
a[i]>MAX
да
нет

массив по неубыванию.
Протестировать при учителе программу. Исходный текст программы оставить

begin
write('a[', i, ']=');
readln( a[i] )
end;
a[1] =
a[2] =

5
12
34
56
13

Постановка проблемы. Описан массив. Ввести все его элементы

Описан массив

const K=50;
var a:array[1..K] of integer;

var a:array[1..50] of integer;

или так, что то же самое!

i:=1 to N do
writeln('a[',i,']=',a[i]);
a[1]=25
a[2]=144
a[3]=1316
a[4]=3466
a[5]=169
Постановка проблемы. Описан

Можно в строку через пробел

Массив A:
25 144 1316 3466 169

writeln('Массив A:');
for i:=1 to N do
write(a[i]),' ');