Как упорядочить строки матрицы по возрастанию сумм их элементов

@PopMech · Регистрация: 12.03.2013

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

Помогите!!!
Дана матрица целых чисел X(n, т). Упорядочить ее строки по возрастанию сумм их элементов. Вывести исходную и полученную матрицы. Значения буквенных переменных задавать с клавиатуры.

@xod · 24.07.2014, 09:05

QBasic/QuickBASIC
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
DEFINT I-N, S, X
RANDOMIZE TIMER
CLS
INPUT "N = "; n
INPUT "M = "; m
DIM x(1 TO n, 1 TO m)
DIM s(1 TO n)
 
FOR i = 1 TO n
   FOR j = 1 TO m
      x(i, j) = 20 * RND - 10
      PRINT USING "####"; x(i, j);
   NEXT j
   PRINT
NEXT i
PRINT
 
FOR i = 1 TO n
   FOR j = 1 TO m
      s(i) = s(i) + x(i, j)
   NEXT j
NEXT i
 
FOR i = 1 TO n
   PRINT s(i)
NEXT i
PRINT
 
FOR k = 1 TO n - 1
   FOR i = 1 TO n - 1
      IF s(i) > s(i + 1) THEN
         SWAP s(i), s(i + 1)
         FOR j = 1 TO m
            SWAP x(i, j), x(i + 1, j)
         NEXT j
      END IF
   NEXT i
NEXT k
 
FOR i = 1 TO n
   FOR j = 1 TO m
      PRINT USING "####"; x(i, j);
   NEXT j
   PRINT
NEXT i
END

@Sergio Leone · 24.07.2014, 09:53

Не по теме:

xod, ну зачем Вы опять сортируете некорректно?!!! :)

@xod · 24.07.2014, 11:39

xod, ну зачем Вы опять сортируете некорректно?!!!

Некорректно - это значит неправильно ...
Но все верно! Может вы хотели сказать иначе??

@Sergio Leone · 24.07.2014, 11:58

Некорректно - это значит неправильно ...

xod, не всегда.

Допустим, я так напишу Ваш код сортировки:

PureBasic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
FOR P = 1 TO N
FOR L =  1 to N
 FOR k = 1 TO n - 1
   FOR i = 1 TO n - 1
       IF s(i) > s(i + 1) THEN
          SWAP s(i), s(i + 1)
          FOR j = 1 TO m
            SWAP x(i, j), x(i + 1, j)
          NEXT j
       END IF
    NEXT i
  NEXT k
 NEXT L
NEXT P

подскажите, он правильно будет работать или нет?!

ну и ещё один риторический вопрос.
Чем Ваш код сортировки лучше, чем такой?

PureBasic
1
2
3
4
5
6
7
8
9
10
FOR k = 1 TO n - 1
   FOR i = k+1 TO n 
      IF s(k) > s(i) THEN
         SWAP s(k), s(i)
         FOR j = 1 TO m
            SWAP x(k, j), x(i, j)
         NEXT j
      END IF
   NEXT i
NEXT k

p.s. на будущее обещаю, я больше не буду поднимать вопрос, почему Вы сортируете именно так, а не иначе.
Хотите сортировать так, как Вы сортируете - воля ваша!

@xod · 24.07.2014, 12:15

Ваш код быстрее. Я правда никогда не придавал этому значения.
Ведь программы небольшие и разница вообще не заметна.
Безусловно, если мне потребуется отсортировать большой массив,
то я выберу ваш метод. Но спасибо вам за то, что обратили на меня
(мой метод) внимание, хотя я этого и не заслуживаю. Ещё раз спасибо!

@Sergio Leone · 24.07.2014, 13:04

Всегда пожалуйста!

Не по теме:

Сообщение от xod

Безусловно, если мне потребуется отсортировать большой массив,
то я выберу ваш метод.

Ну да, так я же и говорю, мне просто не понятно, зачем выбирать менее эффективный, если эти методы по написанию кода абсолютно равноценны (код практически один и тот же), но в одном циклов меньше, чем в другом?...

Сообщение от xod

Но спасибо вам за то, что обратили на меня
(мой метод) внимание, хотя я этого и не заслуживаю.

Ну, не скромничайте! Вы же фактически в одиночку все задачи по QBasic'у решаете!
Причём далеко не всегда элементарные задачи!
За это однозначно респект!
Тем обиднее видеть, когда Вы используете не очень толковый (хоть и вполне рабочий) код.
Ну да ладно, будем считать, что вопрос прояснили.

Как и обещал больше не буду приставать к Вам по поводу сортировки! ;)

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@PopMech 0 / 0 / 0 Регистрация: 12.03.2013 Сообщений: 5

	Как упорядочить строки матрицы по возрастанию сумм их элементов 12.03.2013, 20:12. Показов 1078. Ответов 6 Метки нет (Все метки) Помогите!!! Дана матрица целых чисел X(n, т). Упорядочить ее строки по возрастанию сумм их элементов. Вывести исходную и полученную матрицы. Значения буквенных переменных задавать с клавиатуры. 0

@Sergio Leone 2511 / 1132 / 582 Регистрация: 07.06.2014 Сообщений: 3,286
	24.07.2014, 09:53
	Не по теме: xod, ну зачем Вы опять сортируете некорректно?!!! :) 1

@xod 156 / 46 / 70 Регистрация: 01.07.2014 Сообщений: 185
	24.07.2014, 11:39
	xod, ну зачем Вы опять сортируете некорректно?!!! Некорректно - это значит неправильно ... Но все верно! Может вы хотели сказать иначе?? 0

@xod 156 / 46 / 70 Регистрация: 01.07.2014 Сообщений: 185
	24.07.2014, 12:15
	Ваш код быстрее. Я правда никогда не придавал этому значения. Ведь программы небольшие и разница вообще не заметна. Безусловно, если мне потребуется отсортировать большой массив, то я выберу ваш метод. Но спасибо вам за то, что обратили на меня (мой метод) внимание, хотя я этого и не заслуживаю. Ещё раз спасибо! 1