Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 11

Построить блок-схему сортировки пузырьком

04.11.2015, 21:16. Показов 1751. Ответов 2

Студворк — интернет-сервис помощи студентам
Помогите построить блок-схему
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
Program FourSort;
uses crt;
const N=20;
var i,j,k,min,pos,temp,cnt1,cnt2,cnt3,cnt4: integer;
Arr1,Arr2,Arr3,Arr4: array[1..N] of integer;
bestSort: string;
 
begin
clrscr;
randomize;
cnt1:=0; cnt2:=0; cnt3:=0; cnt4:=0;
writeln('Не сортированный массив:');
for i:=1 to N do begin
Arr1[i]:=random(90)+10;
Arr2[i]:=Arr1[i];
Arr3[i]:=Arr2[i];
Arr4[i]:=Arr3[i];
write(Arr4[i]:4);
end;
writeln; writeln;
 
writeln('Сортировка пузырьком:');
for j:=1 to N do
for i:=1 to N-j do begin
cnt1:=cnt1+1;
if Arr1[i]>Arr1[i+1] then begin
temp:=Arr1[i];
Arr1[i]:=Arr1[i+1];
Arr1[i+1]:=temp;
cnt1:=cnt1+1;
end;
end;
for i:=1to N do
write(Arr1[i]:4);
writeln('Отсортировано за ', cnt1, ' действий(я)');
writeln;
 
writeln('Сортировка выбором:');
for j:=1 to N do begin
min:=Arr2[j];
pos:=j;
for i:=j to N do begin
cnt2:=cnt2+1;
if min>Arr2[i] then begin
min:=Arr2[i];
pos:=i;
end;
end;
temp:=Arr2[pos];
Arr2[pos]:=Arr2[j];
Arr2[j]:=temp;
cnt2:=cnt2+1;
end;
for i:=1 to N do
write(Arr2[i]:4);
writeln('Отсортировано за ', cnt2, ' действий(я)');
writeln;
 
writeln('Сортировка вставками:');
for j:=2 to N do begin
i:=j;
while (i>1) and (Arr3[i]<Arr3[i-1]) do begin
temp:=Arr3[i];
Arr3[i]:=Arr3[i-1];
Arr3[i-1]:=temp;
i:=i-1;
cnt3:=cnt3+3;
end;
end;
for i:=1 to N do
write(Arr3[i]:4);
writeln('Отсортировано за ', cnt3, ' действий(я)');
writeln;
 
writeln('Сортировка Шелла:');
k:=N div 2;
while k>=1 do begin
for j:=1 to N-k do begin
i:=j;
while (i>=1) and (Arr4[i]>Arr4[i+k]) do begin
temp:=Arr4[i];
Arr4[i]:=Arr4[i+k];
Arr4[i+k]:=temp;
i:=i-1;
cnt4:=cnt4+3;
end;
end;
k:=k div 2;
end;
for i:=1 to N do
write(Arr4[i]:4);
writeln('Отсортировано за ', cnt4, ' действий(я)');
writeln;
 
min:=cnt1;
bestSort:='Пузырьком';
if min>cnt2 then begin
min:=cnt2;
bestSort:='выбором';
end;
if min>cnt3 then begin
min:=cnt3;
bestSort:='вставками';
end;
if min>cnt4 then begin
min:=cnt4;
bestSort:='Шелла';
end;
writeln('Сортировка ',bestSort,' самая эффективная, она выполнена за ',min,' действий(я)!');
writeln; writeln; writeln;
 
write('PRESS ANY KEY TO CONTINUE...');
readkey;
end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.11.2015, 21:16
Ответы с готовыми решениями:

Составьте блок-схему быстрой сортировки
Составьте блок-схему быстрой сортировки ПОЖАЛУЙСТА!

Составить блок-схему сортировки одномерного массива по возрастанию
Помогите: &quot;Составить блок-схему сортировки одномерного массива по возрастанию&quot;.

Построить блок-схему
sum:=0; For i:=1 to n do sum:=sum+Pi*sqr(R); Writeln(sum);

2
CAPITAL OF ROCK!
 Аватар для JokeR.BY
1281 / 708 / 982
Регистрация: 03.03.2010
Сообщений: 2,286
05.11.2015, 12:30
нда уж...
Миниатюры
Построить блок-схему сортировки пузырьком  
0
CAPITAL OF ROCK!
 Аватар для JokeR.BY
1281 / 708 / 982
Регистрация: 03.03.2010
Сообщений: 2,286
05.11.2015, 12:33
нда. сильно залилось на форум. в архиве нормальный вариант.
Вложения
Тип файла: 7z страшный говнокод....7z (48.1 Кб, 38 просмотров)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.11.2015, 12:33
Помогаю со студенческими работами здесь

Построить блок схему
uses crt; type mat=array of integer; var a,b,c,a1,b1,c1:mat; i,j,n,t,m,p:byte; procedure vvod(var d:mat;...

построить блок-схему
Помогите построить блок-схему по одномерным массивам: program lab5_1; uses crt; var a,b: array of integer; i:byte; begin ...

построить блок-схему
Помогите пжл построить блок-схемы var f,x: real; begin ReadLn(x); if x &lt; 3 then f := 4; else f := 4;

Построить блок-схему
Линейный алгоритм Написать Блок -схему Program e1; Var b,c,d:real; Begin Read (b,c); D:=sgrt(sgr(b) – 4*c); Writeln (`x1=`...

Построить блок-схему
1)Написать программу, которая вычисляет площадь равностороннего треугольника, периметр которого равен p. Программу писать не надо ,надо...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru