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

Внутренняя сортировка (неправильно работает)

17.12.2017, 20:31. Показов 636. Ответов 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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
program vnytr_sortirovka;
Uses Crt;
const o=1000;
type  MAS = array[1 ..o] of Integer ;
var V1, M1, n, iz, ij, ip, io, kk, r, rr : Integer;
         C, U,D : MAS;
label start, finish ;
 
{------процедура сортировки Слияниями-------}
procedure sliania_sort(var a:mas;p,q : integer; U:mas;var D:mas);
var r,i,j,k : integer;
    b:mas;
begin
 writeln('сортировка слияниями');
 r:=(p+q) div 2;
 i:=p;
 j:=r+1;
 for k:=p to q do
 if (i<=r) and ((j>q) or (a[i]<a[j])) then
  begin
   b[k]:=a[i];
   i:=i+1;
  end
 else
  begin
   b[k]:=a[j];
   j:=j+1;
  end ;
 for k:=p to q do
 a[k]:=b[k];
end;
 
procedure Sort(var a:mas;p,q : integer); 
begin
 if p<q then 
 begin
  Sort(a,p,(p+q) div 2);
  Sort(a,(p+q) div 2 + 1,q);
  sliania_sort(a,p,q);
 end;
 
begin
write(' ');
      for a := 1 to n do
        Write(D[a], ' ');
      WriteLn;
end;
 
 
 
 
 
{------процедура пирамидальной сортировки--------}
procedure piramid_sort(C:mas; var D:mas);
var ii,i,n,j,k,x:integer;
 
begin
     writeln(' пирамидальная сортировка ');
     for i := (n div 2 ) downto 1 do
      begin
      j := i;
      while j <= (n div 2) do
      begin
      k := 2*j;
       if (k+1 <= n) and (a[k] < a[k+1]) then
       k := k+1 ;
       if a[k] > a[j] then
       begin
       x:= a[j];
       a[j] := a[k];
       a[k] := x;
       j := k
       end
       else
       break
       end;
 
       write(' ');
      for ii := 1 to n do
      Write(a[ii], ' ');
      WriteLn;
     end;
 
end;
 
begin
clrscr;
writeln(' Программа сортировки массивов методом  ');
writeln(' слияния и методом пирамидальной сортировки ');
writeln('  ');
writeln('  ');
start: WriteLn(' Введите размерность массива ');
writeln(' ');
write(' ');readln(n);
writeln(' Выберите способ задания массива ');
writeln(' 1 - для ручного ввода массива ');
writeln(' 0 - для загрузки случайного массива ');write(' ');
readln(V1);
If V1=0 then
          begin
          Randomize;
          writeln(' загрузка случайного массива ');
          For iz := 1 to n do begin  a[iz] :=Random(10*n);
          end;
          end
else begin
      writeln (' ручной ввод массива ');
      { процедура заполнения массива }
 
       For io := 1 to n do
      begin
            writeln(' введите ',io, ' элемент матрицы  ');
      write(' ');read(kk);
      D[io] := kk;
    end;
 
     end;
writeln(' начальная матрица ');
writeln;
write(' ');
  for ij:= 1 to n do write(A[ij]:2,' ');
writeln;
writeln;
writeln(' Выберите тип сортировки');
writeln(' 0 - сортировка слияниями');
writeln(' 1 - пирамидальная сортировка');
writeln;write(' ');
readln(M1);
if M1=0 then sliania_sort(U,D)
        else piramid_sort(C,D);
 
WriteLn(' ');
WriteLn(' ');
writeln(' отсортированная матрица ');
WriteLn(' ');
write(' ');
  for ip:= 1 to n do
  begin write(a[ip]:2,' '); end;
writeln(' ');
writeln(' Хотите повторить сортировку для другой матрицы ? ');
writeln(' 1 - повторить');
writeln(' 0 - выход ');
Write(' ');
readln(rr);
If rr=0 then goto finish
else goto start;
finish:
end.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.12.2017, 20:31
Ответы с готовыми решениями:

Сортировка неправильно работает
сортировке первых 5-ти чисел по возрастанию меняет первый и последний элементы : program sortirovka; const n=15; var...

Почему неправильно работает сортировка?
сортировка: for i := 1 to n-1 do begin if gruppa1.grupa&gt;gruppa1.grupa then begin k:=gruppa1.grupa; ...

Внутренняя сортировка
1)Чем можно объяснить многообразие алгоритмов сортировок? 2)Почему на данный момент не существует универсального алгоритма сортировки? ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.12.2017, 20:31
Помогаю со студенческими работами здесь

Внутренняя сортировка
Здраствуйте, ребятки, помогите програмки написать пожалуйста. Составить подпрограммы и программу для решения задачи по условию...

Внутренняя сортировка
Расположите в порядке возрастания элементы строк данной матрицы, после чего расположите строки по возрастанию первых элементов полученных...

Внутренняя сортировка
Дан массив T(N). Преобразовать массив, упорядочив элементы с M-го по Р-й по убыванию, оставив без изменений. (Известно, что...

Неправильно работает сортировка
сортирует только первый столбец. в чём беда? заранее спасибо #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;iomanip&gt; ...

Неправильно работает сортировка
Задание на сортировку четных элементов по убыванию, отрицательных по возрастанию Где ошибка в коде? Подскажите, пожалуйста ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru