Быстрая сортировка матрицы

@Jeratti · Регистрация: 14.10.2016

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

Помогите пожалуйста, необходимо отсортировать в матрице строки по возрастанию элементов в первом столбце методом быстрой сортировки

ФедосеевПавел · 14.10.2016, 07:17

А всё остальное - не вызывает трудностей?
Если нет - то возьмите QuickSort и замените в её коде обращения к массиву, на обращение к матрице: т.е. A[i] замените на A[i, 1].

@Jeratti · 14.10.2016, 09:14 **[ТС]**

Как сделать обращение к матрице я понимаю, не могу понять как заставить меняться остальные элементы матрицы вслед за первым столбцом

@Puporev · 14.10.2016, 11:10

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
const nmax=10;
type mas=array[1..nmax] of integer;
     mtr=array[1..nmax] of mas;
procedure sort(l,r:integer;var a:mtr);
var i,j,x,m:integer;
    t:mas;
begin
i:=l;
j:=r;
m:=(l+r)div 2;
x:=a[m][1];
repeat
while a[i][1]<x do inc(i);
while a[j][1]>x do dec(j);
if i<=j then
 begin
  t:=a[i];
  a[i]:=a[j];{меняем строки}
  a[j]:=t;
  inc(i);
  dec(j); 
 end;
until i>j;
if l<j then sort(l,j,a);
if i<r then sort(i,r,a);
end;
 
var a:mtr;
    m,n,i,j:byte;
begin
randomize;
repeat
write('Количество строк до ',nmax,' m=');
readln(m);
until m in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Исходная матрица:');
for i:=1 to m do
 begin
  for j:=1 to n do
   begin
    a[i][j]:=random(20);
    write(a[i][j]:4);
   end;
  writeln;
 end;
sort(1,m,a);
writeln('Отсортированная матрица:');
for i:=1 to m do
 begin
  for j:=1 to n do
  write(a[i][j]:4);
  writeln;
 end;
end.

@Jeratti · 14.10.2016, 11:56 **[ТС]**

Puporev, огромное спасибо

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 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-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@Jeratti 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 4

	Быстрая сортировка матрицы 14.10.2016, 00:07. Показов 2907. Ответов 4 Метки нет (Все метки) Помогите пожалуйста, необходимо отсортировать в матрице строки по возрастанию элементов в первом столбце методом быстрой сортировки 0

ФедосеевПавел Модератор 8662 / 4498 / 1670 Регистрация: 01.02.2015 Сообщений: 13,914 Записей в блоге: 12
	14.10.2016, 07:17
	А всё остальное - не вызывает трудностей? Если нет - то возьмите QuickSort и замените в её коде обращения к массиву, на обращение к матрице: т.е. A[i] замените на A[i, 1]. 0

@Jeratti 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 4
	14.10.2016, 09:14 [ТС]
	Как сделать обращение к матрице я понимаю, не могу понять как заставить меняться остальные элементы матрицы вслед за первым столбцом 0

@Jeratti 0 / 0 / 0 Регистрация: 14.10.2016 Сообщений: 4
	14.10.2016, 11:56 [ТС]
	Puporev, огромное спасибо 0

Быстрая сортировка матрицы

Решение