MENU DE TRIS (TRI BULLE, SELECTION, PERMUTATION, COMPTAGE)

import java.io.*;
public class MenuTri
{
static int i,taille;	
	public static void main(String[]args)throws IOException
	{
		BufferedReader valeur=new BufferedReader(new InputStreamReader(System.in));
		System.out.println("\t\t\t\t\t\t****un menu de tri****");
		System.out.print("Donnez la longueur du Tableau:\t\t");
  	   	taille=Integer.parseInt(valeur.readLine());
  	   	
  	   	int T[]=new int[taille];
  	   	
  	   	remplir(T);
  	   	System.out.println("***tableau non trie***\n");
  	   	afficher(T);
		
		System.out.println("\t\t\t\tentrer votre choix ");
		System.out.println("*****tri bulle=1/tri par selection=2/tri par permutation=3/tri par   comptage=4*****\n");
  	   	int menu =Integer.parseInt(valeur.readLine());
  	   	
  	   	switch(menu)
  	   	{
  	   		case 1:
  	   		{
  	   		System.out.println("vous avez choisis le tri bulle\n");
  	   		tribulle(T);
  	   		System.out.println("tableau est trie\n");
  	   		afficher(T);
  	   		}
  	   		break;
  	   		case 2:
  	   		{
 			System.out.println("vous avez choisis le tri par selection\n");
			triparselection(T); 
			System.out.println("tableau est trie\n"); 	   			
			afficher(T);
			

  	   		}	
  	   		break;
  	   		case 3:
  	   		{
  	   		System.out.println("vous avez choisis le tri par permutation\n");
			triparpermutation(T); 
			System.out.println("tableau est trie\n"); 	   		
			afficher(T);
  	   		}
  	   		break;
  	   		case 4:
  	   		{
  	   		System.out.println("vous avez choisis le tri par comptage\n");
  	   		triparcomptage(T);
  	   		}
  	   		break;
  	   		default:
  	   		System.out.println("erreur\n");
  	   		break;
  	   	}	
  	   		
   }
  	  static  void 	tribulle(int T[])
  	  {
  	  	 boolean permut;
  	  	 int inter;
  	  	
  	  	do
		{
			permut=false;	
		for(int i=0;i<taille-1;i++)
					{		
		
			if(T[i]>T[i+1])
			{
				inter=T[i];
				T[i]=T[i+1];
				T[i+1]=inter;
				permut=true;
			
			}
			
				
					}
		}
			while(permut!=false);
			
}
static void triparselection(int T[])
{
	int k=0,inter,pp;
	for(int j=0;j<taille-1;j++)
	{
			  pp=T[j];
			
		for(int i=j;i<taille;i++)	
		{
		   if(T[i]<pp)
		   {
		
		      pp=T[i];
		      k=i;	
		
	          inter=T[j];
	          T[j]=pp;
	          T[k]=inter;
		   }
		}
	}
}
static void triparpermutation(int T[])	
{
	int i,s=0,k;
	int nb [] = new int [taille];
	int res [] = new int [taille];
	for(i=0;i<taille;i++)
		{
			for(k=0;k<taille;k++)
			{
				if(T[i]>T[k])
				{
					s++;
					
				}
				nb[i]=s;
			}
				
				
				res[s]=T[i];
				s=0;
		}	
			
			for( i=0;i<taille;i++)
			{
				T[i]=res[i];
			}
			
			for(i=0;i<taille;i++)
			{
				System.out.println(T[i]+"");
			}	
			
}
static void triparcomptage(int T[])	
{
	int i,s=0,k;
	int nb [] = new int [taille];
	int res [] = new int [taille];
	for(i=0;i<taille;i++)
		{
			for(i=0;i<taille;i++)
		{
			for(k=0;k<taille;k++)
			{
				if(T[i]>T[k])
				{
					s++;
					
				}
				nb[i]=s;
			}
				
				
				res[nb[i]]=T[i];
				s=0;
		}	
			
			
			System.out.println("***tableau est trie***\n");
			for(i=0;i<taille;i++)
			{
				System.out.println(res[i]+"");
			}	
			
		}	
}
static void remplir(int T[]) throws IOException
  	 {
  	 		for(int i=0;i<taille;i++)
		{
			BufferedReader valeur=new BufferedReader(new InputStreamReader(System.in));
			System.out.print("Entrer un nombre\t");
			String nombre2 =valeur.readLine();
			T[i] = Integer.parseInt(nombre2);
			System.out.print("\n");	
		} 
	}
static void afficher(int T[])
	{
		for(int i=0;i<taille;i++)
		{
		System.out.println(T[i]+"\n \t\n");	
		}
	}
}