«

»

Pascal. Массивы. Задача 10

Напишите программу, сортирующую массив по убыванию методом Пузырька.

Решение:

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
program arrays_10;
uses crt;
var mas:array[1..100] of integer;
n, i, m, k, x: integer;
begin
clrscr;
write('Количество элементов > ');
read(N);
for i:=1 to n do
begin
write(i, ' элемент > '); read(mas[i]);
end;
for k:=n downto 2 do
begin
m:=1; { m - место max }
for i:=2 to k do if mas[i]>mas[m] then m:=i;
x:=mas[m]; mas[m]:=mas[k]; mas[k]:=x;
end;
writeln('Отсортированный массив:');
for i:=1 to n do write(mas[i],' ');
readkey;
end.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Вы можете использовать эти теги HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Проверка на человечность *