|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objecttd.TabInt
public class TabInt
Une classe utilitaire pour manipuler des tableaux d'entiers
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 |
---|
public TabInt()
Method Detail |
---|
public static void affiche(int[] t)
t
- le tableau à afficherpublic static int[] extraction(int[] t, int debut, int fin)
t
- le tableau sourcedebut
- le debut de la plagefin
- la fin de la plage
public static int[] fussion(int[] t1, int[] t2)
t1
- t2
-
public static void insertion(int[] t, int elt, int pos)
t
- le tableau où l'élément sera inseréelt
- l'élément à insererpos
- la position de l'insertionpublic static void inversion(int[] t)
t
- le tableau qui sera inversépublic static int max(int[] t)
t
- le tableau dont on cherche le maximum
public static int posMax(int[] t)
t
- le tableau dont on cherche la position du maximum
public static int posMaxR(int[] t, int pos)
t
- tableau dont on cherche la position du maximumpos
- l'indice qui définit la plage de recherche
public static int rechercheDicoTrie(int[] t, int elt)
t
- le tableau trié où la recherche est effectuéeelt
- l'élément recherché
public static int rechercheSeqNonTrie(int[] t, int elt)
t
- be tableau où la recherche est effectuéeelt
- l'élément recherché
public static int rechercheSeqTrie(int[] t, int elt)
t
- be tableau trié où la recherche est effectuéeelt
- l'élément recherché
public static void remplissageA(int[] t, int max)
t
- le tableau qui sera remplimax
- la valeur maximumpublic static void suppression(int[] t, int pos)
t
- le tableaupos
- la position de l'élément à supprimerpublic static void triBulle(int[] t)
t
- le tableau à trierpublic static void triInsertion(int[] t)
t
- le tableau à trierpublic static void triSelection(int[] t)
t
- le tableau à trierpublic static int somme(int[] t)
t
- le tableau dont la somme est calculée
public static int sommeR(int[] t)
t
- le tableau dont la somme est calculée
public static int sommeR2(int[] t, int pos)
t
- le tableau dont la somme est calculéepos
- défini le sous tableau non encore trié
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |