Сортировка двухмерного массива (пузырьковый метод)

@Gre[y] · Регистрация: 14.10.2010

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

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

@Puporev · 26.10.2010, 09:53

Gre[y], Пузырьковый метод подразумевает сравнение только соседних элементов. А в данном случае нужно только четные, а они точно не будут идти подряд. Может все-таки не пузырьковый, а например прямым обменом?

@Gre[y] · 26.10.2010, 22:26 **[ТС]**

в том и дело что надо именно пузырьквым.....

3_3_6_5
1_2_8_7
9_3_7_4
к примеру вот такой массив...
необходимо что бы получилось

3_3_2_5
1_4_6_7
9_3_7_8

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

@WatsOne · 26.10.2010, 22:32

Сообщение от Gre[y

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

допустим есть матрица
1 6 4 8 1
1 6 4 8 1
1 6 4 8 1
... далее судя по по вашему объясненению сортируем строки пузырьком не трогая нечётные (замор канечно, я бы сделал отдельный подмассив, причём ещё где то надо хранить позиции чётных) получаем:
1 4 6 8 1
1 4 6 8 1
1 4 6 8 1

Сообщение от Gre[y

а потом строил матрицу уже по новым данным...

а вот теперь пожалуйста поясните, что нужно делать дальше?

@Puporev · 27.10.2010, 07:24

Да хоть строку одну все равно пузырек не сортирует элементы выборочно, а только подряд, потому он так и называется, его принцип if a[i]>a[i+1], а вот например обменом, там сравнение текущего элемента идет со всеми впереди лежащими

Pascal
1
2
3
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]>a[j];

@Gre[y] · 28.10.2010, 11:32 **[ТС]**

WatsOne
допустим есть матрица
1 6 4 8 1
1 6 4 8 1
1 6 4 8 1
... далее судя по по вашему объясненению сортируем строки пузырьком не трогая нечётные (замор канечно, я бы сделал отдельный подмассив, причём ещё где то надо хранить позиции чётных) получаем:
1 4 6 8 1
1 4 6 8 1
1 4 6 8 1

Сообщение от Gre[y
а потом строил матрицу уже по новым данным...
а вот теперь пожалуйста поясните, что нужно делать дальше?

------------------------------------------------------------------
нувот... ты построил сначало 1 ую матрицу с данными
1 6 4 8 1
1 6 4 8 1
1 6 4 8 1

потом отсортировал и получил

1 4 6 8 1
1 4 6 8 1
1 4 6 8 1

и вывел получившуюся марицу рядом с первой на печать

все правильно... так вот мне это и надо...

@Puporev · 28.10.2010, 12:45

Сообщение от Gre[y

;1058488]отсортировать четные элементы по возрастанию для всей матрици по строкам.

Это значит из матрицы
1 6 4 8 1
1 6 4 8 1
1 6 4 8 1
должны получить матрицу
1 4 4 4 1
1 6 6 6 1
1 8 8 8 1

Добавлено через 24 секунды
Нужно же не строки отсортировать, а матрицу..

@Gre[y] · 28.10.2010, 14:32 **[ТС]**

Да. Именно так.

@Puporev · 28.10.2010, 14:33

Но пузырьком, хоть убей, не понимаю как...

@Gre[y] · 28.10.2010, 18:16 **[ТС]**

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
program gooo;
uses crt;
var
 a:array [1..10,1..10] of integer;
 c:array [1..100] of integer;
 i,j,k,m,n,g:integer;
 begin
 clrscr;
 writeln ('введите строки'); read (n);
 writeln ('введите столбцы'); read (m);
 writeln ('введите элементыi');
 for i:=1 to m do
 for j:=1 to n do
 begin
 gotoxy (j*5+3,i*2+7);
 read (a[i,j]);
 end;
 for i:=1 to m do
 for j:=1 to n do
 begin
 c[i]:=a[i,j];
 k:=k+1;
 gotoxy (k*5,15);
 writeln (c[i]);
 end;

вот смотрите я перевожу данные из двумерного массива в одномерный (так требуеться) и теперь в одномерном получившемся надо сделать сортировку (ЧЕтных по возрастанию) а потом преобразовать отсортированный одномерный массив обратно в двумерный.......
а вот как?

@Puporev · 28.10.2010, 18:43

а вот как?

Если бы знал как пузырьком делать выборочную сортировку, то я бы и без массива это сделал.

@Gre[y] · 28.10.2010, 18:47 **[ТС]**

=)))))

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@Gre[y] 0 / 0 / 0 Регистрация: 14.10.2010 Сообщений: 24

	Сортировка двухмерного массива (пузырьковый метод) 26.10.2010, 09:39. Показов 5853. Ответов 11 Метки нет (Все метки) Дан двухмерный массив, (любой размерности), отсортировать четные элементы по возрастанию для всей матрици по строкам. 0

@Puporev Почетный модератор 64319 / 47615 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	26.10.2010, 09:53
	Gre[y], Пузырьковый метод подразумевает сравнение только соседних элементов. А в данном случае нужно только четные, а они точно не будут идти подряд. Может все-таки не пузырьковый, а например прямым обменом? 0

@Gre[y] 0 / 0 / 0 Регистрация: 14.10.2010 Сообщений: 24
	26.10.2010, 22:26 [ТС]
	в том и дело что надо именно пузырьквым..... 3_3_6_5 1_2_8_7 9_3_7_4 к примеру вот такой массив... необходимо что бы получилось 3_3_2_5 1_4_6_7 9_3_7_8 ........................................ .... необходимо что бы сначало сортировал каждую строку отдельно (пузырьковым метадом) не меняя положения не четных элементов.. а потом строил матрицу уже по новым данным... 0

@Gre[y] 0 / 0 / 0 Регистрация: 14.10.2010 Сообщений: 24
	28.10.2010, 11:32 [ТС]
	WatsOne допустим есть матрица 1 6 4 8 1 1 6 4 8 1 1 6 4 8 1 ... далее судя по по вашему объясненению сортируем строки пузырьком не трогая нечётные (замор канечно, я бы сделал отдельный подмассив, причём ещё где то надо хранить позиции чётных) получаем: 1 4 6 8 1 1 4 6 8 1 1 4 6 8 1 Сообщение от Gre[y а потом строил матрицу уже по новым данным... а вот теперь пожалуйста поясните, что нужно делать дальше? ------------------------------------------------------------------ нувот... ты построил сначало 1 ую матрицу с данными 1 6 4 8 1 1 6 4 8 1 1 6 4 8 1 потом отсортировал и получил 1 4 6 8 1 1 4 6 8 1 1 4 6 8 1 и вывел получившуюся марицу рядом с первой на печать все правильно... так вот мне это и надо... 0

@Gre[y] 0 / 0 / 0 Регистрация: 14.10.2010 Сообщений: 24
	28.10.2010, 14:32 [ТС]
	Да. Именно так. 0

@Puporev Почетный модератор 64319 / 47615 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	28.10.2010, 14:33
	Но пузырьком, хоть убей, не понимаю как... 0

@Gre[y] 0 / 0 / 0 Регистрация: 14.10.2010 Сообщений: 24
	28.10.2010, 18:47 [ТС]
	=))))) 0