Discussion :

[domxaline]

bonsoir
en triant mon tableau le cas croissant seulement marche
en cas décroissant il marche pas,en plus il change l'ordre de saisie en croissant.

mon output est:
Entrez le nb d'élément:
3
Saissisez les nombres:1
7
Saissisez les nombres:2
8
Saissisez les nombres:3
9
[7, 8, 9]
tableau est: true
----------------------------
Entrez le nb d'élément:
3
Saissisez les nombres:1
7
Saissisez les nombres:2
5
Saissisez les nombres:3
2
[5, 7, 2]
tableau est: true

je veux, qu'il garde en ordre de saisie comme le 1er cas, mais celui ci le change et s'affiche 5,7,2 au lieu de 7,5,2
et afficher false en cas de décroissant , aidez moi svp

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
 
import java.util.Scanner;
import java.util.Arrays;
public class Test2 
{	
     public static void main(String[] args) 
     {
     Scanner sc=new Scanner(System.in);
     System.out.println("Entrez le nb d'élément:");
     int n=sc.nextInt();
     int tab[]=new int [n];
     boolean croissant=true;
     for(int i=0;i<n;i++)
	 {
	  System.out.println("Saissisez les nombres:"+(i+1));
	  tab[i]=sc.nextInt();
	 }
	 TriTableauCroissant(tab,n,croissant); 
    }
 
	public static int[] TriTableauCroissant(int[] tab, int n, boolean croissant)
	{
		int i, pos,temp;
		for( i=0;i<n-2;i++)
		{
			pos=i;
			for(int j=i+1;j<n-1;j++)
			{
				if(croissant)
				{
					if(tab[j]<tab[pos])
					{
						pos=j;
					}
					else
					{
						if(tab[j]>tab[pos])
						{
							 pos=i;
						}
					}
				}
				temp=tab[pos];
				tab[pos]=tab[i];
				tab[i]=temp;
			}
		}
		System.out.println(Arrays.toString(tab));
		System.out.println("tableau est: "+croissant);
		return tab;		
	}
}

[eulbobo]

Dans l'ordre croissant, tu peux faire ça

Code :

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

Collections.sort(Arrays.asList(tab));

Dans l'ordre décroissant, tu peux faire ça

Code :

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

Collections.sort(Arrays.asList(tab), Collections.reverseOrder());

Sauf si le but de l'exercice est de coder soi-même un tri


Pour le fait de faire afficher false (pour décroissant), il faudrait que ton boolean croissant puisse changer : pour l'instant il vaut toujours true.

[domxaline]

en l'executant j'ai erreur message suivant:
Exception in thread "main" java.lang.Error: Unresolved compilation problem:
The method sort(List<T>, Comparator<? super T>) in the type Collections is not applicable for the arguments (int[], Comparator<Object>)

at Test2.main(Test2.java:21)

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
57
 
import java.util.Collections;
import java.util.Scanner;
import java.util.Arrays;
public class Test2 
{
			 public static void main(String[] args) 
			 {
			   Scanner sc=new Scanner(System.in);
			   System.out.println("Entrez le nb d'élément:");
			   int n=sc.nextInt();
			   int tab[]=new int [n];
			   //boolean croissant=true;
			  boolean decroissant=true;
			   for(int i=0;i<n;i++)
			   {
			     System.out.println("Saissisez les nombres:"+(i+1));
			     tab[i]=sc.nextInt();
			   }
			   //TriTableauCroissant(tab,n,croissant);  
			   TriTableauDecroissant(tab,n,decroissant);
			   Collections.sort(tab,Collections.reverseOrder());
			 }
 
	private static void TriTableauDecroissant(int[] tab, int n,boolean decroissant) 
	{
		int i, pos,temp;
		//decroissant=false;
		for( i=0;i<n-2;i++)
		{
			pos=i;
			for(int j=i+1;j<n-1;j++)
			{
				if(decroissant)
				{
					if(tab[j]<tab[pos])
					{
						pos=j;
					}
					else
					{
						if(tab[j]>tab[pos])
						{
							pos=j;
						}
					}
				}
				System.out.println("tableau est decroissant : "+decroissant);
				temp=tab[pos];
				tab[pos]=tab[i];
				tab[i]=temp;		
			}
		}
		System.out.println(Arrays.toString(tab));
		return  ;	
	}	
}

merci pour vos aides

[joel.drigo]

Salut,

C'est normal que tu obtiennes cette erreur avec Collections.sort(tab,Collections.reverseOrder()); : ça ne fonctionne que sur des List, pas des tableaux (et tab est un tableau dans ton code). De toute manière, ça ne fonctionnerait pas avec le Comparator qui ne peut comparer que des types classes, pas primitif (comme int). Et Arrays.asList() ne t'aidera pas, parce que ça va donner une List de int[], pas une liste de Integer.

Le problème dans ton algorithme (puisque c'est le but de l'exercice, c'est-à-dire implémenter soi-même un algorithme de tri), c'est que tu ne peux pas simplement inverser la condition de comparaison en fonction du type de tri (croissant ou décroissant) : il faut également inverser le parcourt du tableau, parce que le principe d'un tel tri est de repousser la valeur la plus petite, ou la plus grande selon, petit à petit (par inversion successive), vers sa position finale, qu'on ne touche plus lors de l'itération suivante.

[domxaline]

ok merci beaucoup