Нужно реализовать сортировку

@ployka · Регистрация: 09.04.2020

Студворк — интернет-сервис помощи студентам

На вход подается двумерный массив, переводящийся в одномерный, который нужно отсортировать простым слиянием и снова сделать двумерным. Как я поняла это реализуется посредством разделения массива на две части, их сортировки другим методом ( в данном случае методом простого выбора) и слияния этих частей(если это не так то поправьте). Не могу написать процедуру сортировки методом простого выбора так, чтобы она работала для массивов любого размера(т.к. вроде если количество элементов будет нечетное, соответственно два разделенных массива получатся разных размеров). Пыталась реализовать через динамические массивы, однако мы их еще не проходили и получилось не очень. Выдает ошибку в 51 строке : Ошибка времени выполнения: Индекс находился вне границ массива.(однако если что-то поменять там, выдает ошибки и дальше)

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
const m=4; n=6;
type iznachmas=array [1..m,1..n] of real;odn=array [1..m*n] of real; 
var odnmas:odn;
novyimassiv:iznachmas;
mas_dlya_perepris:iznachmas;
procedure vvod (var a:iznachmas); var i,j:integer; 
   begin
   for i:=1 to m do 
     begin
      for j:=1 to n do
       read (a[i,j]);
      readln;
     end;
   end;
procedure iz_dvum_v_odn (var a: iznachmas; var b:odn);
var i,j,k:integer; 
begin
  k:=1;
  for i:=1 to m do 
  begin
    for j:=1 to n do
    begin
     b[k]:=a[i,j];
     k:=k+1; 
    end;
  end;
end;
procedure prostvybor (var b:array of real;var r:integer);
var i,j,m1:integer; mx:real;
begin
  setlength(b,r);
 for i:=r downto 2 do
 begin
   m1:=1;
   for j:=2 to i do
     if b[j]>b[m1] then m1:=j;
   mx:=b[m1]; b[m1]:=b[i];b[i]:=mx;
 end;
end;
procedure sliyanie (var a: iznachmas; b:odn);
var ki,kj,i,j,k:integer;
 b1:array of real; b2:array of real;
label M1;
begin
  ki:=m*n div 2;
  kj:=m*n-m*n div 2;
  k:=1;
  setlength(b1,ki);
  setlength(b2,kj);
 for i:=1 to ki do
   b1[i]:=b[i];
   prostvybor(b1,ki);
 for i:=(ki +1) to n*m do
 begin
   b2[k]:=b[i];
   k:=k+1;
 end;
 prostvybor(b2,kj);
 i:=1;j:=1;k:=1;
M1: if b1[i]<b2[j] then 
  begin
    b[k]:=b1[i];i:=i+1;k:=k+1;
    if i<=ki then goto M1;
    for j:=j to kj do
    begin
      b[k]:=b2[j];k:=k+1;
      if j<=kj then goto M1;
    for i:=i to ki do
    begin
      b[k]:=b1[i];k:=k+1; 
    end;
    exit;
  end;
end;
end;
procedure iz_odn_v_dvum(var a: iznachmas; var b:odn);
var i,j,k:integer; 
begin
   k:=1;
  for i:=1 to m do 
  begin
    for j:=1 to n do
    begin
     a[i,j]:=b[k];
     k:=k+1; 
    end;
  end;
end;
procedure vyvod (var a:iznachmas); var i,j:integer; 
   begin
   for i:=1 to m do 
     begin
      for j:=1 to n do
       write (a[i,j],' ');
      writeln;
     end;
     writeln;
   end;
begin
assign (input, 'Таблица1.txt');  reset (input);
vvod(novyimassiv);
mas_dlya_perepris:=novyimassiv;
iz_dvum_v_odn(novyimassiv,odnmas); 
sliyanie(novyimassiv,odnmas);
iz_odn_v_dvum(novyimassiv,odnmas); 
vyvod(novyimassiv);
novyimassiv:=mas_dlya_perepris;
 
end.

@JuriiMW · 24.04.2020, 10:35

Во-первых, если у вас данные в файле, то почему не прикладываете?
Думаете, чтобы мы городили свой огород, чтобы получить свои данные, которые будут соответствовать вашим условиям?

Во-вторых, динамические массивы индексируются с 0 до size-1.

В-третьих, сортировка слиянием проще всего реализуется для динамических списков.
А если применять её для массивов, то нет необходимости переписывать всё в новые массивы!

Ну, если уж вам нужна именно сортировка слиянием и для промежуточного линейного массива, то вот:

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
type
  tList = class
    v : Integer;
    x : tList;
    
    constructor (v : Integer);
    begin
      Self.v := v;
      x := nil;
    end;
    
    constructor (a : array of Integer);
    begin
      Self.v := a[0];
      var cur := Self;
      for var i := 1 to a.Length-1 do
        begin
          cur.x := New tList(a[i]);
          cur := cur.x;
        end;
    end;
    
    procedure Print;
    begin
      var cur := Self;
      repeat
        cur.v.Print;
        cur := cur.x;
      until cur = nil;
      PrintLn;
    end;
    
    function Count : Integer;
    begin
      var(cur,counter) := (Self,0);
      repeat
        cur := cur.x; counter += 1;
      until cur = nil;
      Result := counter;
    end;
    
    function toArray : array of Integer;
    begin
      SetLength(Result, Count);
      var(cur,i) := (Self,0);
      repeat
        (Result[i],i,cur) := (cur.v,i+1,cur.x);
      until cur = nil;
    end;
    
  end;
 
procedure Split(var List, Left, Right : tList);
begin
  Left := List;
  var cur := Left;
  loop List.Count div 2-1 do cur := cur.x;
  
  Right := cur.x;
  cur.x := nil;
  
  List := nil;
end;
  
procedure MergeSort(var List : tList);
begin
  if List.x = nil then Exit;
  
  var Left, Right : tList;
  Split(List, Left, Right);
  
  MergeSort(Left);
  MergeSort(Right);
  
  if Left.v > Right.v then
    (List, Right) := (Right, Right.x)
  else
    (List, Left ) := (Left , Left.x);
  var Last := List;
  
  while (Left <> nil) and (Right <> nil) do
    begin
      if Left.v > Right.v then
        (Last.x, Right) := (Right, Right.x)
      else
        (Last.x, Left ) := (Left , Left.x);
      Last := Last.x;
    end;
  
  if Left  <> nil then Last.x := Left;
  if Right <> nil then Last.x := Right;
end;
 
begin
  var m := MatrRandomInteger(ReadLnInteger('строк ='),ReadLnInteger('столбцов ='),-100,100);
  'Массив:'.Println; m.Println;
  
  var a := m.ElementsByRow.ToArray;
  'В строку:'.Print; a.Println;
 
  var List := New tList(a);
  MergeSort(List);
  
  a := List.ToArray;
  'После сортировки:'.Print; a.Println;
  
  var i := 0;
  for var row := 0 to m.GetLength(0)-1 do
    for var col := 0 to m.GetLength(1)-1 do
      (m[row,col],i) := (a[i],i+1);
  'Cнова массив:'.Println; m.Println;
end.

Новые блоги и статьи Все статьи Все блоги /
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 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта 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-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .