Discussion :

[bigamine5]

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:

w =

1 2 5
8 7 9
8 9 7

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

w =

8 9 9
8 7 7
1 2 5

J'ai fait ceci :

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[andry.aime]

Bonsoir,

Utilise Arrays.sort()

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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+.

[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

[andry.aime]

C'est le même.

[bigamine5]

salut

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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]);
		}
			}
 
	}
 
 
 
 
 
}

[kolodz]

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

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
	}
 
}