Tri d'une matrice par colonne

Version imprimable

Bonjour,

Y a-t-il un moyen de trier la colonne d'une matrice et la réécrire avec les éléments de sa ligne:

Je prends cet exemple:

Citation:

w =

1 2 5
8 7 9
8 9 7

En triant la 3ème colonne j'aimerais bien obtenir ceci:

Citation:

w =

8 9 9
8 7 7
1 2 5

J'ai fait ceci :

Citation:

nbreL: nombre de liste par exemple : 9 est une liste
8
1
nbreO: nombre d’éléments par exemple :9
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 for (int k=0;k<nbreL;i++) { for (int i=0;i<nbreO;i++) { int elem = matrice[i][k]; for ( j = i; j > 0 && matrice[j-1][k] < elem ; j--) { matrice[j][k] = matrice[j-1]; } matrice[j][k] = elem; } }
Quelqu'un saurait-il m'indiquer comment faire ?

Merci d'avance pour votre aide.

Bonsoir,

Utilise Arrays.sort()

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
int[][] matrice = {{1 ,2, 5},{8, 7, 9},{8, 9, 7}};
int[][] matriceTrier = new int[3][3];
for(int j = 0; j < matrice[0].length; j++){
	for (int i = 0; i< matrice.length; i++){
		matriceTrier[j][i] = matrice[i][j]; 
	}
	Arrays.sort(matriceTrier[j]);
}
for(int j = matriceTrier[0].length-1; j >=0 ; j--){
	for (int i = 0; i< matriceTrier.length; i++){
		matrice[j][i] = matriceTrier[i][j]; 
	}
}

A+.

15/10/2012, 21h29
bigamine5

salut
merci pour avoir prie le temps de me répondre, je voudrais ajuster votre code pour une matrice n*n et trie les colonne
16/10/2012, 04h36
andry.aime

C'est le même.

salut

j'ai prie ton code comme il est il marche pas il trie n'import comment

Code:

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
 
import java.util.Arrays;
 
 
public class TPe {
 
	/**
         * @param args
         */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
 
 
 
int[][] matrice = {{1 ,2, 5},{8, 7, 9},{8, 9, 7}};
int[][] matriceTrier = new int[3][3];
for(int j = 0; j < matrice[0].length; j++){
	for (int i = 0; i< matrice.length; i++){
		matriceTrier[j][i] = matrice[i][j]; 
	}
	Arrays.sort(matriceTrier[j]);
}
for(int j = matriceTrier[0].length-1; j >=0 ; j--){
	for (int i = 0; i< matriceTrier.length; i++){
		matrice[j][i] = matriceTrier[i][j]; 
	}
}
 
		for(int j = 0; j < matrice[0].length; j++){
			for (int i = 0; i< matrice.length; i++){
		System.out.print(matrice[j][i]);
		}
			}
 
	}
 
 
 
 
 
}

Je crois que si en fait !
J'obtiens le résultat suivant :

Citation:

125
877
899

Le tableau est donc trié, mais de manière croissante. Il suffit d'inverser les l'ordre au bon moment.
Voici le code avec l'affichage de la matrice à chaque étape :

Code:

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
import java.util.Arrays;
 
public class TPe {
	public static void reverse(int[] data) {
		for(int i = 0; i < data.length; i++)  
        {  
            int temp = data[i];  
            data[i] = data[data.length - i - 1];  
            data[data.length - 1] = temp;
        } 
	}
 
	/**
         * @param args
         */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
 
		int[][] matrice = { { 1, 2, 5 }, { 8, 7, 9 }, { 8, 9, 7 } };
		displayMatrice(matrice);
		matrice = inverserColonneLigne(matrice);
		displayMatrice(matrice);
 
		for (int j = 0; j < matrice[0].length; j++) {
			Arrays.sort(matrice[j]);
		}
		displayMatrice(matrice);
		for (int j = 0; j < matrice[0].length; j++) {
			reverse(matrice[j]);
		}
		displayMatrice(matrice);
		matrice = inverserColonneLigne(matrice);
		displayMatrice(matrice);
	}
 
	private static void displayMatrice(int[][] matrice) {
		for (int j = 0; j < matrice[0].length; j++) {
			for (int i = 0; i < matrice.length; i++) {
				System.out.print(matrice[j][i]);
			}
			System.out.println();
		}
		System.out.println();
	}
 
	private static int[][] inverserColonneLigne(int[][] matrice) {
		int[][] matriceTrier = new int[3][3];
		for (int j = 0; j < matrice[0].length; j++) {
			for (int i = 0; i < matrice.length; i++) {
				matriceTrier[j][i] = matrice[i][j];
			}
		}
		return matriceTrier;
	}
 
}

Bonjour,

J'avais désolé mais j'avais pas remarqué le denier post de begamine5.
J'ai testé et ça marche, il suffit seulement d'inverser la matrice obtenue.

Citation:

Envoyé par kolodz

Le tableau est donc trié, mais de manière croissante. Il suffit d'inverser les l'ordre au bon moment.

Il suffit seulement d'ajouter une boucle pour inverser la matrice:

Code:

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
public static void main(String[] args) {
	int[][] matrice = {{1 ,2, 5},{8, 7, 9},{8, 9, 7}};
	matrice = inverseMatrice(matrice);
	for (int i=0; i< matrice.length; i++){
		for (int j=0; j<matrice[i].length; j++){
			System.out.print(matrice[i][j]);
		}
		System.out.println();
	}
}
 
public static int[][] inverseMatrice(int[][] matrice){
	int[][] matriceTrier = new int[matrice.length][matrice[0].length];
	for(int j = 0; j < matrice[0].length; j++){
		for (int i = 0; i< matrice.length; i++){
			matriceTrier[j][i] = matrice[i][j]; 
		}
		Arrays.sort(matriceTrier[j]);
	}
	for(int j = matriceTrier[0].length-1; j >=0 ; j--){
		for (int i = 0; i< matriceTrier.length; i++){
			matrice[j][i] = matriceTrier[i][j]; 
		}
	}
 
	for(int j = matrice.length-1, i= 0; j >=0 ; j--, i++){
			matriceTrier[i] = matrice[j]; 
	}
	return matriceTrier;
}

A+.

23/10/2012, 16h54
bigamine5

salut

merci :ccool: