Сортировка текстового файла внешней сортировкой

28.04.2013, 14:27. **Показов** 1643. **Ответов** 1

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

В текстовом файле задана целочисленная матрица размера n´n. Отсортировать файл так, чтобы строки матрицы располагались в порядке убывания элементов, находящихся на главной диагонали. Пыталась делать, неправильно получилось

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
program zad;
const
  n=4;
type
  mas=array [1..n] of integer;
  matr=array [1..n,1..n] of mas;
  tfile=file of matr;
var
  a:matr;
  i,j,c:integer;
  f:tfile;
  b:mas;
begin
  assign(f,'C:\text\fil.txt');
  reset(f);
  rewrite(f);
  while not eof(f) do
    begin
      if i<=n then
       for i:=1 to n do
        for j:=1 to n do
          if i=j then 
            if a[i,i]<a[i+1,i+1] then 
              begin
                c:=a[i+1,i+1];
                a[i+1,i+1]:=a[i,i];
                a[i,i]:=c;
                write(f,b[i]);
              end
            else
              writeln('error');
     end;
  close(f);
end.

@Shizuka · 28.04.2013, 16:22

Сначала прочитайте матрицу с файла (использовать read(<имя файла>,<имя переменной>)).
Потом сделайте сортировку. Сортировки есть в закрепленной теме - Сортировки . Вам нужно будет сравнивать элементы a[i,i]. Замену делать не для элемента, а для строк таблицы.
Или использовать дополнительный массив для индексов строк при сортировке. После сортировки сделать замену всех строк.
Первый вариант проще, второй быстрей для больших матриц.
После вывести результат в файл или на экран (использовать write(<имя файла>,<имя переменной>)).

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .

@Shizuka 43 / 43 / 25 Регистрация: 26.04.2013 Сообщений: 77
	28.04.2013, 16:22
	Сначала прочитайте матрицу с файла (использовать read(<имя файла>,<имя переменной>)). Потом сделайте сортировку. Сортировки есть в закрепленной теме - Сортировки . Вам нужно будет сравнивать элементы a[i,i]. Замену делать не для элемента, а для строк таблицы. Или использовать дополнительный массив для индексов строк при сортировке. После сортировки сделать замену всех строк. Первый вариант проще, второй быстрей для больших матриц. После вывести результат в файл или на экран (использовать write(<имя файла>,<имя переменной>)). 0