Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 1
Регистрация: 04.12.2017
Сообщений: 24
1

Сортировка матрицы естественным слиянием

12.12.2017, 21:43. Показов 1046. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте. Нужно отсортировать естественным слиянием матрицу. (Паскаль)
Задание звучит так : Расположить в порядке убывания положительные элементы левого нижнего треугольника матрицы.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.12.2017, 21:43
Ответы с готовыми решениями:

Сортировка естественным слиянием
Помогите найти ошибку в процедуре сортировки(естественное слияние). Тут есть еще функция сравнения,...

Сортировка естественным слиянием (Natural Merge)
Не могу найти сортировку Естественным слиянием (код). Есть у кого-нибудь?

Нужен пример Внешней сортировки естественным слиянием!
Нужен пример Внешней сортировки естественным слиянием с упорядочиванием массивов по возрастанию и...

Сортировка слиянием
Ввод элемента массива с помощью клавиатуры, сортировка по убыванию методом слияния.

2
0 / 0 / 1
Регистрация: 04.12.2017
Сообщений: 24
20.12.2017, 01:19  [ТС] 2
помогите пожалуйста
0
Эксперт Pascal/Delphi
6811 / 4568 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
20.12.2017, 11:12 3
Лучший ответ Сообщение было отмечено dedyIIIka как решение

Решение

Сортировка тут:
https://www.cyberforum.ru/post378252.html

Ниже программа, делающая программу (сортировка обменом):
поменяйте на ваш вариант.

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
const
  nmax = 5;
 
type
  Matrix = Array[1..nmax, 1..nmax] Of Integer;
 
var
  a: Matrix;
  i, j, n, k: Integer;
  d: Integer;
  Temp: Array[1..nmax * nmax] Of Integer;
 
begin
  n := 1;
  for i := 1 To nmax Do
  begin
    for j := 1 To nmax Do
    begin
      if j < i then
      begin
        a[i, j] := -(nmax * nmax) div 2 + random(nmax * nmax);
        temp[n] := a[i, j];
        inc(n);
      end
      else
        a[i, j] := 0;
      write(a[i, j]:5);
    end;  
    writeln;
  end;
  writeln;
  k := n - 1;
  {сортировка положительных обменом}
  for i := 1 to k - 1 do{элемент от первого до предпоследнего}
    for j := i + 1 to k do{все элементы впереди его}
      {если оба положительные и второе меньше}
      if(temp[i] > 0) and (temp[j] > 0) and (temp[i] < temp[j]) then
      begin
        d := temp[i];
        temp[i] := temp[j];{обмениваем их через буфер местами}
        temp[j] := d;
      end;
  n := 1;
  for i := 1 To nmax Do
  begin
    for j := 1 To nmax Do
    begin
      if j < i then
      begin
        a[i, j] := temp[n];
        inc(n);
      end
      else
        a[i, j] := 0;
      write(a[i, j]:5);
    end;  
    writeln;
  end;
end.
0
20.12.2017, 11:12
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2017, 11:12
Помогаю со студенческими работами здесь

Сортировка файлов слиянием
написать программу сортировки файла слиянием.

Работа с файлами. Сортировка прямым слиянием
вот само задание 1. Отсортировать по возрастанию последовательность чисел (вторая колонка таблицы...

Сортировка естественным слиянием
вот задача: uses crt; procedure sort(name:string;var f:text); var s1,s2,a1,a2,where,tmp:integer;...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru