Написать программу, которая сортирует массив из N элементов по убыванию методом «пузырька» и считает при этом количество произведённых перестановок. Протести-ровать программу на следующих исходных данных: а) 2 5 1 6 4 10 4 2
б) 1 2 5 6 -4 0 11 12
в) 12 10 6 4 2 1 0

язык - паскаль

Program prog1;
Uses crt;
var a: array [1..50] of integer;
    k, i: integer;
begin
clrscr; randomize;
for i:=1 to 50 do
begin
a[i]:= random(41);
write(a[i],'  ');
if a[i]=23 then inc(k);
end;
writeln;writeln; writeln('k = ',k);
end.

Program prog2;
Uses crt;
var a: array [1..50] of integer;
    i: integer;
begin
clrscr; randomize;
for i:=1 to 50 do
begin
a[i]:= random(41);
write(a[i],'  ');
if (a[i] mod 5) =0 then a[i]:=-1;
end;
writeln;writeln;
for i:=1 to 50 do
write(a[i],'  ');
end.

Program prog3;
Uses crt;
var a: array [1..10] of integer;
    tmp, i: integer;
begin
clrscr; randomize;
for i:=1 to 10 do
begin
a[i]:= random(41);
write(a[i],'  ');
end;
tmp:=a[2];
a[2]:=a[9];
a[9]:=tmp;
writeln;writeln;
for i:=1 to 10 do
write(a[i],'  ');
end.

Program prog4;
Uses crt;
var a: array [1..100] of integer;
    n, i,k: integer;
begin
clrscr; randomize;
write('N = ');
readln(n);
for i:=1 to n do
begin
a[i]:= random(41);
write(a[i],'  ');
end;
writeln;writeln;
for i:=1 to n-1 do
if ((a[i] mod 10)=2)and((a[i+1] mod 10)=2) then inc(k);
writeln('k = ', k);
end.

Базовое программное обеспечениеВ базовое программное обеспечение входят:Операционная система;Операционная оболочка (текстовая и графическая);Сетевая операционная система.Операционная система предназначена для управления выполнения пользовательских программ, планирования и управления вычислительными ресурсами ЭВМ.В секторе программного обеспечения и операционных систем ведущее положение занимают фирмы IBM, Microsoft, UNISYS, Novell. Доход от продаж операционных систем в среднем превышает 20 млрд. дол. год. Рассмотрим наиболее распространенные типы операционных систем.Операционные системы для персональных компьютеров делятся на:одно- и многозадачные (в зависимости от числа параллельно выполняемых прикладных процессов);одно- и многопользовательские (в зависимости от числа пользователей, одновременно работающих с операционной системой);непереносимые и переносимые на другие типы компьютеров;несетевые и сетевые, обеспечивающие работу в локальной вычислительной сети ЭВМ.