Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 26.09.2019
Сообщений: 51

Корректно ли работает программа?

16.05.2020, 13:24. Показов 298. Ответов 0

Студворк — интернет-сервис помощи студентам
Вот у меня есть готовый код сортировки, корректно ли работает метод сортировки слиянием?
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
program lak1_zadanie22;
type mass=array [1..20] of integer;
var a:mass; i,n,c,c1,c2,z,ch:integer;
 
procedure puzirok1(Var a:mass);
var i,j,m:integer;
begin
for i:=1 to ch-1 do
for j:=1 to ch-i do
begin
z:=z+1;
if a[j]>a[j+1] then
begin
m:=a[j];
a[j]:=a[j+1];
a[j+1]:=m;
c:=c+1;
end;
end;
for i:=1 to ch do
write(i,'=',a[i]:3,'; ');
writeln;
end;
 
procedure Slivak(var a:mass ;p,q : integer);
var r,i,j,k : integer;
b:mass;
begin
r:=(p+q) div 2;
i:=p;
j:=r+1;
for k:=p to q do
begin
z:=z+1;
if (i<=r) and ((j>q) or (a[i]<a[j])) then
begin
b[k]:=a[i];
i:=i+1;
c:=c+1;
end
else
begin
b[k]:=a[j];
j:=j+1;
end ;
end;
for k:=p to q do
a[k]:=b[k];
end;
 
procedure Sortirovka(var a:mass ;p,q : integer);
begin
if p<q then
begin
Sortirovka(a,p,(p+q) div 2);
Sortirovka(a,(p+q) div 2 + 1,q);
Slivak(a,p,q);
end;
end;
 
procedure zapolneni(Var a:mass);
var i:integer;
begin
for i:=1 to ch do
begin
a[i]:=random(21)-10;
write(i,'=',a[i],'; ');
end;
writeln;
end;
 
 
begin
randomize; c:=0; z:=0;
readln(ch);
for i:=1 to ch do
Readln(a[i]);
 
repeat
WriteLn('1 - Быстрая сортировка');
WriteLn('2 - Сортировка слиянием');
WriteLn('3 - Заполнение массива от -10 до 10');
WriteLn('Выход - 0');
Write('Введите число для выбора сортировки '); ReadLn(n);
Case n of
1: Begin 
puzirok1(a);
writeln('Число обменов=',c,', число сравнений =',z,'.');
c:=0;z:=0;
end;
2: begin 
sortirovka(a,1,ch); for i:=1 to ch do
write(i,'=',a[i]:3,'; ');
writeln;
writeln('Число обменов=',c,', число сравнений =',z,'.');
c:=0; z:=0;
end;
3: Zapolneni(a);
end;
until n = 0;
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.05.2020, 13:24
Ответы с готовыми решениями:

Восходящая сортировка слиянием. Перевести код с C++
Помогите разобраться, примеры взяты из книги Роберта Седжвика, Фундаментальные алгоритмы. В этой книге нет ни комментариев, ни пояснений в...

Как реализовать сортировку списка слиянием?
Здравствуйте! подскажите, как сделать сортировку слиянием списка (в массиве же: можно разделить массив по 1-ому элементы и сравнивать,...

Сортировку вставками меняем на сортировку слиянием
Код программы выполняет сортировку массива вставками. Как сюда вставить код сортировки массива методом слияния, вместо метода вставками,что...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.05.2020, 13:24
Помогаю со студенческими работами здесь

Пояснить сортировку слиянием
Что выполняет???мне нужн ответ... +можете написать обозначение функции(если сможете) ( //-? ) ...

Задача про сортировку слиянием
Помогите, пожалуйста! Изучаю алгоритмы программирования, сейчас на тема сортировки, конкретнее - сортировка слиянием. Задача: ...

Реализуйте сортировку простым слиянием
10.Реализуйте сортировку простым слиянием.

Реализовать сортировку слиянием. Ошибка. Исправте
Исправте, пожалуйста.

Использовать внешнюю сортировку простым слиянием
Даны сведения о химических веществах, которые включают в себя: название вещества, молекулярная масса вещества. Упорядочить по возрастанию...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru