сортировка в двумерном массиве / Java

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Java [игнор отключен] [закрыт для гостей] / сортировка в двумерном массиве

14 сообщений из 14, страница 1 из 1

сортировка в двумерном массиве

#38601078

martin_12

Гость

Есть массив

Код: java

1.
2.
3.
4.
5.
6.

char [][] mas1 = {{' ','3', '2', '1', '4', '5'},
                          {'3','e', 'x', 'p', 'r', 'e'},
                          {'2','s', 's', 'i', 'o', 'n'},
                          {'1','t', 'o', 'o', 'c', 'o'},
                          {'4','m', 'p', 'l', 'i', 'c'},
                          {'5','a', 't', 'e', 'd', ' '}};

сортировку по строкам нету проблемы сделать, а вот с сортировкой по столбцам не сталкивался, каким образом это можно реализовать?
должно получится что то вроде этого:

Код: java

1.
2.
3.
4.
5.
6.

char [][] mas1 = {{' ','3', '2', '1', '4', '5'},
                          {'1','a', 'o', 'e', 'c', 'c'},
                          {'2','e', 'p', 'i', 'd', 'e'},
                          {'3','m', 's', 'l', 'i', 'n'},
                          {'4','s', 't', 'o', 'o', 'o'},
                          {'5','t', 'x', 'p', 'r', ' '}};

' ' - учитывать не надо.

...

Рейтинг:

0 / 0

31.03.2014, 16:30

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601112

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Ну... тоже самое только max[i][j] переворачивается в max[j][i]

...

Рейтинг:

0 / 0

31.03.2014, 16:52

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601242

martin_12

Гость

mayton, таким образом поменять?

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

 char min;
        for (int l=0; l<mas.length; l++)
        for (int i =0 ; i<mas[i].length; i++){
            for (int j = 0; j<mas[j].length; j++){
                if (mas[l][i] < mas[l][j]){
                    min = mas[l][i];
                    mas[l][i] = mas[l][j];
                    mas[l][j] = min;
                }
            }
        }

поменял на:

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

 char min;
        for (int l=0; l<mas.length; l++)
        for (int i =0 ; i<mas[i].length; i++){
            for (int j = 0; j<mas[j].length; j++){             
                if (mas[i][l] < mas[j][l]){
                    min = mas[i][l];
                    mas[i][l] = mas[j][l];
                    mas[j][l] = min;
                }
            }
        }

если так поменять, то не работает

...

Рейтинг:

0 / 0

31.03.2014, 18:22

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601247

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

И циклы поменять местами. Внутренний на внешний и наоборот.

...

Рейтинг:

0 / 0

31.03.2014, 18:27

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601251

martin_12

Гость

mayton,

Код: java

for (int j = 0; j<mas[j].length; j++){

Код: java

for (int l=0; l<mas.length; l++)

...

Рейтинг:

0 / 0

31.03.2014, 18:34

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601279

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Ну ты бегал по строке матрицы. Теперь тебе надо бегать по столбцу.

...

Рейтинг:

0 / 0

31.03.2014, 19:07

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601291

martin_12

Гость

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

char min;
        for (int l=0; l<mas[l].length; l++)
        for (int i =0 ; i<mas.length; i++){
            for (int j = 0; j<mas.length; j++){
                if (mas[i][l] < mas[j][l]){
                    min = mas[i][l];
                    mas[i][l] = mas[j][l];
                    mas[j][l] = min;
                }
            }
        }

Вроде должно быть что то вроде этого, но все равно что то не так

...

Рейтинг:

0 / 0

31.03.2014, 19:20

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601319

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

martin_12, ты наверное думаешь что "что-то не так" - это ценное указание?

...

Рейтинг:

0 / 0

31.03.2014, 19:53

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601326

martin_12

Гость

mayton, нет конечно, вот что мне возвращается:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3
at ZIKS.DvoynayaPerestanovka.main(DvoynayaPerestanovka.java:21)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:57)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:606)
at com.intellij.rt.execution.application.AppMain.main(AppMain.java:120)

...

Рейтинг:

0 / 0

31.03.2014, 20:01

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38601768

wvetal

Гость

martin_12,

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.

   for (int l=0; l<mas.length; l++)
      for (int i =0 ; i<mas.length; i++)
          for (int j = 0; j<mas[i].length; j++){
              if (mas[i][l] < mas[j][l]){
                  min = mas[i][l];
                  mas[i][l] = mas[j][l];
                  mas[j][l] = min;
              }
          }

...

Рейтинг:

0 / 0

01.04.2014, 12:39

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38602387

martin_12

Гость

wvetal, если в массиве не равное количество элементов в строке и столбце, то выскакивает вот такое:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3
at ZIKS.DvoynayaPerestanovka.main(DvoynayaPerestanovka.java:35)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:57)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:606)
at com.intellij.rt.execution.application.AppMain.main(AppMain.java:120)

а если равное оно просто не сортирует, по крайней мере не столбцы сортирует

...

Рейтинг:

0 / 0

01.04.2014, 20:57

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38602389

martin_12

Гость

wvetal, сорри, сортировка работает, а вот если не одинаковое количество элементов в строках и столбцах, то возникает ошибка

...

Рейтинг:

0 / 0

01.04.2014, 21:07

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38602908

wvetal

Гость

martin_12wvetal, сорри, сортировка работает, а вот если не одинаковое количество элементов в строках и столбцах, то возникает ошибка
Приведи пример входного массива с разным количеством элементов в строках и столбцах, и ожидаемый результат после сортировки по столбцам.
А то если, например, массив имеет вид:

Код: java

1.
2.
3.
4.
5.
6.

char [][] mas = {{' ','3', '2', '1', '4', '5'},
                          {'3','e', 'x', 'p'},
                          {'2','s', 's', 'i', 'o', 'n'},
                          {'1','t', 'o', 'o'},
                          {'4','m', 'p', 'l', 'i', 'c'},
                          {'5','a', 't', 'e'}};

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

И еще, ты приводил пример сортировки по строкам:

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

char min;
        for (int l=0; l<mas.length; l++)
        for (int i =0 ; i<mas[i].length; i++){
            for (int j = 0; j<mas[j].length; j++){
                if (mas[l][i] < mas[l][j]){
                    min = mas[l][i];
                    mas[l][i] = mas[l][j];
                    mas[l][j] = min;
                }
            }
        }

Правильней будет организовать так (тогда можно будет сортировать по строкам с разным количеством элементов):

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

    	char min;
    	
    	for(int l=0; l<mas.length; l++){
		    for(int i = 0; i < mas[l].length - 1; i++){
		    	for(int j = 0; j < mas[l].length - i - 1; j++){
		    		if(mas[l][j] > mas[l][j + 1]){
		    			min = mas[l][j];
		    			mas[l][j]=mas[l][j+1];
		    			mas[l][j + 1] = min;
		    	    }
		    	}
		    }
    	}

...

Рейтинг:

0 / 0

02.04.2014, 12:36

| Ответить | Цитировать | Написать

сортировка в двумерном массиве

#38602940

martin_12

Гость

wvetal,

Код: java

1.
2.
3.
4.
5.
6.

char [][] mas1 = {{' ','3', '2', '1', '4', '5'},
                                                   {'1','e', 'x', 'p', 'r', 'e'},
                                                   {'3','s', 's', 'i', 'o', 'n'},
                                                   {'2','t', 'o', 'o', 'c', 'o'},
                                                   {'4','m', 'p', 'l', 'i', 'c'},
                                                   {'5','a', 't', 'e', 'd'}};

элемент mas1[0][0] вообще можно не учитывать, он для того чтоб выровнять массив
а должно получится так:
{' ','1', '2', '3', '4', '5'},
{'1','p', 'x', 'e', 'r', 'e'},
{'2','0', 'o', 't', 'c', 'o'},
{'3','i', 's', 's', 'o', 'n'},
{'4','l', 'p', 'm', 'i', 'c'},
{'5','e', 't', 'a', 'd'}}
сортируются только mas1[0][i] и mas1[j][0] а по результатам сортировки переставляются остальные строки и столбци

...

Рейтинг:

0 / 0

02.04.2014, 13:04

| Ответить | Цитировать | Написать

14 сообщений из 14, страница 1 из 1

Форумы / Java [игнор отключен] [закрыт для гостей] / сортировка в двумерном массиве

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=59&tid=2127394]:	0ms
get settings:	6ms
get forum list:	15ms
check forum access:	3ms
check topic access:	3ms
track hit:	177ms
get topic data:	9ms
get forum data:	2ms
get page messages:	45ms
get tp. blocked users:	1ms
others:	215ms

total:	476ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы