Сортировка строк матрицы методом быстрой сортировки

17.12.2015, 02:22. Показов 557. Ответов 0

Метки нет (Все метки)

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

Помогите пожалуйста, есть матрица к примеру 10х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
const
  nmax=1000;
var
  a: array[1..nmax,1..nmax] of integer;
  b: array[1..nmax] of integer;
  n,m,i,j,s,tmp,p: integer;
begin
  randomize;
  write('n = ');
  readln(n);
  write('m = ');
  readln(m);
  writeln('Исходная матрица:');
  for i:=1 to n do
  begin
    s:=0;
    for j:=1 to m do
    begin
      a[i,j]:=random(19)-9;
      write(a[i,j]:3);
      if (a[i,j]<0)and(a[i,j] mod 2=0) then
        s:=s+a[i,j];
    end;
    b[i]:=s;
    writeln;
  end;
  
  for i:=1 to n do 
    writeln('S[',i,']=',b[i]);
 
  for i:=1 to n-1 do
    for j:=2 to m do
      if b[j-1]>b[j] then
      begin
        tmp:=b[j];
        b[j]:=b[j-1];
        b[j-1]:=tmp;
        for p:=1 to m do
        begin
          tmp:=a[j,p];
          a[j,p]:=a[j-1,p];
          a[j-1,p]:=tmp;
        end;
      end;
  
  writeln('Отсортированная матрица:');
  for i:=1 to n do
  begin
    for j:=1 to m do
      write(a[i,j]:3);
    writeln;
  end;
  
  for i:=1 to n do 
  writeln('S[',i,']=',b[i]);
  readln;
end.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

17.12.2015, 02:22

Ответы с готовыми решениями:

Сортировка слов методом быстрой сортировки
Дана строка из m слов нужно выполнить сортировку слов методом быстрой сортировки. help pls

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

Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
Помогите!!!! Дана последовательность чисел a1, a2, ... , an. Разработайте рекурсивную процедуру сортировки последовательности методом...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

17.12.2015, 02:22

Помогаю со студенческими работами здесь

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

Отсортировать элементы массива, кратные 3, методом быстрой сортировки
помогите пожалуйста очень надо заранее спасибо Дан одномерный массив А, состоящий из N элементов. Отсортировать указанные элементы а)...

Упорядочить сведения по фамилиям абонентов методом быстрой сортировки
Помогите, пожалуйста, с задачей. Даже не знаю, с чего начать... Условие: В файле создать последовательность из данных об абонентах...

Отсортировать указанные элементы массива методом быстрой сортировки
Дан одномерный массив А, состоящий из N элементов. Отсортировать указанные элементы б) методом прямого обмена. положительные числа с...

Пример быстрой сортировки массива строк и сортировки методом выбора
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в 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-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх