td
Class TabInt

java.lang.Object
  extended by td.TabInt

public class TabInt
extends java.lang.Object

Une classe utilitaire pour manipuler des tableaux d'entiers

Author:
jub

Constructor Summary
TabInt()
           
 
Method Summary
static void affiche(int[] t)
           
static int[] extraction(int[] t, int debut, int fin)
          Permet d'extraire un sous tableau
static int[] fussion(int[] t1, int[] t2)
          Réalise la fusion de deux tableaux
static void insertion(int[] t, int elt, int pos)
          Insert un élément dans un tableau, le dernier élément est perdu
static void inversion(int[] t)
           
static int max(int[] t)
           
static int posMax(int[] t)
          Version iterative de la recherche de la position du maximum
static int posMaxR(int[] t, int pos)
          Version recursive de la recherche de la position du maximum
static int rechercheDicoTrie(int[] t, int elt)
          Recherche dichotomique dans un tbleau trié
static int rechercheSeqNonTrie(int[] t, int elt)
          Recherche séquentielle dans un tableau non trié
static int rechercheSeqTrie(int[] t, int elt)
          Recherhce séquentielle dans un tableau trié
static void remplissageA(int[] t, int max)
          Rempli aléatoirement un tableau
static int somme(int[] t)
          Calcul itératif la somme des éléments d'un tableau
static int sommeR(int[] t)
          Calcul recursif de la somme des éléments d'un tableau
static int sommeR2(int[] t, int pos)
          Calcul recursif de la somme des éléments d'un tableau
static void suppression(int[] t, int pos)
          Supprime un élément à une position donnée Le dernier élément n'est plus significatif
static void triBulle(int[] t)
          Tri à bulle
static void triInsertion(int[] t)
          Tri par insertion
static void triSelection(int[] t)
          Tri par selection
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

TabInt

public TabInt()
Method Detail

affiche

public static void affiche(int[] t)
Parameters:
t - le tableau à afficher

extraction

public static int[] extraction(int[] t,
                               int debut,
                               int fin)
Permet d'extraire un sous tableau

Parameters:
t - le tableau source
debut - le debut de la plage
fin - la fin de la plage
Returns:
le tableau extrait de t en utilisant la plage définie par debut et fin

fussion

public static int[] fussion(int[] t1,
                            int[] t2)
Réalise la fusion de deux tableaux

Parameters:
t1 -
t2 -
Returns:
le tableau resultant de la fusion

insertion

public static void insertion(int[] t,
                             int elt,
                             int pos)
Insert un élément dans un tableau, le dernier élément est perdu

Parameters:
t - le tableau où l'élément sera inseré
elt - l'élément à inserer
pos - la position de l'insertion

inversion

public static void inversion(int[] t)
Parameters:
t - le tableau qui sera inversé

max

public static int max(int[] t)
Parameters:
t - le tableau dont on cherche le maximum
Returns:
la valeur du maximum

posMax

public static int posMax(int[] t)
Version iterative de la recherche de la position du maximum

Parameters:
t - le tableau dont on cherche la position du maximum
Returns:
la position du maximum

posMaxR

public static int posMaxR(int[] t,
                          int pos)
Version recursive de la recherche de la position du maximum

Parameters:
t - tableau dont on cherche la position du maximum
pos - l'indice qui définit la plage de recherche
Returns:
la position du maximum

rechercheDicoTrie

public static int rechercheDicoTrie(int[] t,
                                    int elt)
Recherche dichotomique dans un tbleau trié

Parameters:
t - le tableau trié où la recherche est effectuée
elt - l'élément recherché
Returns:
la position de la première occurence de l'élément recherché et -1 sinon

rechercheSeqNonTrie

public static int rechercheSeqNonTrie(int[] t,
                                      int elt)
Recherche séquentielle dans un tableau non trié

Parameters:
t - be tableau où la recherche est effectuée
elt - l'élément recherché
Returns:
la position de la première occurence de l'élément recherché et -1 sinon

rechercheSeqTrie

public static int rechercheSeqTrie(int[] t,
                                   int elt)
Recherhce séquentielle dans un tableau trié

Parameters:
t - be tableau trié où la recherche est effectuée
elt - l'élément recherché
Returns:
la position de la première occurence de l'élément recherché et -1 sinon@param t

remplissageA

public static void remplissageA(int[] t,
                                int max)
Rempli aléatoirement un tableau

Parameters:
t - le tableau qui sera rempli
max - la valeur maximum

suppression

public static void suppression(int[] t,
                               int pos)
Supprime un élément à une position donnée Le dernier élément n'est plus significatif

Parameters:
t - le tableau
pos - la position de l'élément à supprimer

triBulle

public static void triBulle(int[] t)
Tri à bulle

Parameters:
t - le tableau à trier

triInsertion

public static void triInsertion(int[] t)
Tri par insertion

Parameters:
t - le tableau à trier

triSelection

public static void triSelection(int[] t)
Tri par selection

Parameters:
t - le tableau à trier

somme

public static int somme(int[] t)
Calcul itératif la somme des éléments d'un tableau

Parameters:
t - le tableau dont la somme est calculée
Returns:
la somme des éléments

sommeR

public static int sommeR(int[] t)
Calcul recursif de la somme des éléments d'un tableau

Parameters:
t - le tableau dont la somme est calculée
Returns:
la somme des éléments

sommeR2

public static int sommeR2(int[] t,
                          int pos)
Calcul recursif de la somme des éléments d'un tableau

Parameters:
t - le tableau dont la somme est calculée
pos - défini le sous tableau non encore trié
Returns:
la somme des éléments