Mon prorgrame de tri par insertion ne termine pas

Résolu/Fermé

domxaline - 25 juin 2015 à 23:36
domxaline - 27 juin 2015 à 12:41

Bonjour,
mon prorgrame de tri par insertion ne termine pas
par contre il s'affiche :
Trié par l'ordre de croissant position 5: 0

voilà mon code


public class Testing4 
{
  public static void main(String[] args) 
  {
	  int tab[]=new int[10];
	  Scanner sc=new Scanner(System.in);
	  System.out.print("Entrez taille de tableau soit <10 :");
	  int nb=sc.nextInt();
	  
	     int i;
	     for(i=0;i<nb;i++)	
		 {
	    	System.out.print("Entrez les éléments:"+(i+1)+" = ");
	    	tab[i]=sc.nextInt();
	    	int posmaxi=i;
			for(int j=i+1;j<tab.length;j++)
			{
				if(tab[j]<tab[posmaxi])
				{
					posmaxi=j;	
				}
				int temp=tab[posmaxi];
				tab[posmaxi]=tab[i];
				tab[i]=temp;
			}
			//System.out.println("Trié par l'ordre de croissant position "+(i+1)+": "+tab[i]);
		}
	    System.out.println("Trié par l'ordre de croissant position "+(i+1)+": "+tab[i]);
	}
}

Output
Entrez taille de tableau soit <10 :4
Entrez les éléments:1 = 8
Entrez les éléments:2 = 5
Entrez les éléments:3 = 6
Entrez les éléments:4 = 7
Trié par l'ordre de croissant position 5: 0

A voir également:

Mon prorgrame de tri par insertion ne termine pas
Insertion signature word - Guide
Insertion liste déroulante excel - Guide
Tri excel - Guide
Insertion sommaire word - Guide
Insertion filigrane word - Guide

3 réponses

Réponse 1 / 3

domxaline
26 juin 2015 à 14:34

il n'y a personne pour m'aider!!!

Réponse 2 / 3

KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
26 juin 2015 à 21:38

Bonjour,

"mon prorgrame de tri par insertion ne termine pas"
C'est faux !
Il affiche "Trié par l'ordre de croissant position 5: 0" ce qui est la dernière instruction du programme, donc le fait que tu ais cet affichage prouve que le programme est terminé...

Pour le reste commence par te relire, ce que tu fais n'a pas de sens :

Tu entres une valeur tab[i] du tableau, que tu tries immédiatement avec les valeurs tab[j] qui n'existent pas encore vu que j > i et que tu n'as pas encore rentré ces valeurs là dans le tableau !

Réponse 3 / 3

domxaline
27 juin 2015 à 12:41

j'ai corrigé ce pb, merci beaucoup


Scanner sc = new Scanner(System.in);
	     System.out.print("**Entrez le nb d'éléments de 1er tableau:** ");
	     int n = sc.nextInt();
	     int tab[] = new int [n]; //utilisateur décide lui même nb d'élément à mettre
	     for ( int i=0; i<n; i++ )
	     {
	        System.out.print("Entrez l'élément n°"+(i+1)+"" +" du tableau: "); 
	        tab [i] = sc.nextInt();
	     }    
	     for ( int i = 0; i<tab.length; i++)
	     {
	        int maxi = i;
	        for ( int j = i+1; j<tab.length; j++ )
	        {
	           if ( tab[j] < tab[maxi] )
	           {
	             maxi = j;
	           }
	           int temp = tab[maxi];
	           tab[maxi] = tab[i];
	           tab[i] = temp;
	         }
	         System.out.println("Trié les éléments en ordre croissant "+(i+1)+": "+tab[i]);
	       }	      
	   }
                 }

Discussions similaires

liste de noms par ordre alphabétique

Formule magique excel??????

Devinette : Je commence la nuit, finis le matin on me trouve 2 fois dans l’année

Mise à jour impossible à terminer

Problème de tri de date sur Excel

Discussions similaires

Newsletters