Двухмерный массив и метод пузырька

[X@OC]

Доброго времени суток

Задача
Упорядочить строки (столбцы) матрицы в порядке возрастания значений элементов k-го столбца (строки).

вот код

import java.util.Random;

public class Array_1 {

public static int getRandom(int min, int max)
{
Random ran = new Random();
int res = ran.nextInt(max);
return res;
}

public static void main(String[] args)
{
int n=getRandom(2,10), m=getRandom(2,10), q=0;
int[][] a = new int[n][m];
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
a[i][j] = getRandom(-100,100);
}
}
for(int i=0; i<n; i++)
{
for(int j= ??? ; j>i; j--)
{
if(a[i][j-1] > a[i][j])
{ q=a[i][j-1]; a[i][j-1]=a[i][j]; a[i][j]=q; }
}
}
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
System.out.print(a[i][j]+"\t");
}
System.out.println();
}
}

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

Подскажите как можно выполнить такую сортировку, и этот условие
[ значений элементов k-го столбца (строки). ]
----------------------------------------------------------------------
Зарание спасибо

[andrewpalkin]

Сообщение от X@OC

Доброго времени суток
....

Привет .

Не мог бы ты привести пример матриц , какой начальный результат и что ты хочешь получить в конце .

[andrewpalkin]

Я немного подработал твою программу , сейчас должно работать получше , random я тоже немного поправил , он у тебя делал не правильно .

import java.util.Random;

public class Array_1 {

   public static int getRandom(int min, int max) {
		Random ran = new Random();
		int n = max - min + 1;
		int i = ran.nextInt() % n;
		if (i < 0)
			i = -i;
		return min + i;
	}

   public static void main(String[] args)
  {
      int n = getRandom(2, 10), m = getRandom(2, 10), q = 0;
		System.out.println("n =" + n + " ;m =" + m);		
		int[][] a = new int[n][m];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				a[i][j] = getRandom(-100, 100);
			}
		}
                System.out.println("--------Created Matrix (Random)--------");
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				System.out.print(a[i][j] + "\t");
			}
			System.out.println();
		}		
                // bubble sort 
		for (int i = 0; i < n * m - 1; i++) {
			for (int j = i; j < m * n; j++) {
				if (a[(int) i / m][(int) i % m] > a[(int) j / m][(int) j % m]) {
					q = a[(int) i / m][(int) i % m];
					a[(int) i / m][(int) i % m] = a[(int) j / m][(int) j % m];
					a[(int) j / m][(int) j % m] = q;
				}
			}
		}
                System.out.println("--------New Matrix--------");
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				System.out.print(a[i][j] + "\t");
			}
			System.out.println();
		}
  }
}

Ниже пример работы программы :

n =3 ;m =6
--------Created Matrix (Random)--------
-22	21	-4	-55	57	97	
93	-45	-64	-6	75	56	
68	82	54	4	-45	-13	
--------New Matrix--------
-64	-55	-45	-45	-22	-13	
-6	-4	4	21	54	56	
57	68	75	82	93	97

[X@OC]

Спасибо andrewpalkin
работает

[andrewpalkin]

Сообщение от X@OC

Спасибо andrewpalkin
работает

Пожалуйста ! Не отказался бы от плюсика в репутацию