CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Problème algorithme du tri rapide

Pseudo supprimé
Pseudo supprimé 07 janvier 2019 à 03:42:50

Bonjour,

je n'arrive pas a trouvé le problème dans mon code, il est censé crée un tableau avec des int compris entre 0 et 3000 puis le trié avec l'algorithme du tri rapide, mais le resultat n'est pas celui attendu (les elements ne sont pas bien trié) mais je ne trouve pas l'erreur :( pour moi c'est censé fonctionner :(

	public static void triRapide(int[] tableau, int debut, int fin)
	{
		if(debut < fin)
		{
			int pivot = rand.nextInt(fin+1-debut)+debut;
			
			partitionner(tableau, pivot, debut, fin);
	 
			triRapide(tableau, debut, pivot);
			triRapide(tableau, pivot+1, fin); 
		}
	}

 
	
	public static void main(String[] args) 
	{
	    int[] tableau = new int[100];
	     
	    for(int i = 0 ; i < 100 ; i++)
	        tableau[i] = rand.nextInt(3000);
 
	    triRapide(tableau, 0, tableau.length-1);
	  
	    for(int i = 0 ; i < tableau.length ; i++)
	    	System.out.println(tableau[i]);
	    
	}
	
	private static void partitionner(int[] tableau, int pivot, int debut, int fin) 
	{
		int selecteurG = debut, selecteurD = fin, temp;
		
		while(true)
		{
	       while(selecteurG < selecteurD && tableau[selecteurG] <=  tableau[pivot])
			    selecteurG++;
	       
		   while(selecteurG < selecteurD && tableau[selecteurD] >=  tableau[pivot])
		     	selecteurD--;
		
		   temp = tableau[selecteurG];
		   tableau[selecteurG] = tableau[selecteurD];
		   tableau[selecteurD] = temp;
		
		   if(selecteurG >= selecteurD) return; 
		}
	}
Sous forums
  • Aide à l'achat Mac
  • Internet
  • Macintosh
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Steam Deck
  • Hardware
La vidéo du moment