TRI TABLEAU D'ENTIER PAR DICHOTOMIE

Commentaire de Twinuts le 11/09/2007 09:14:45 administrateur CS

Salut,

avec la dose de static que l'on peut trouver dans ton code, je me demande encore pourquoi tu développes en langage objet...

Commentaire de Twinuts le 12/09/2007 09:41:41 administrateur CS

Pas grave je suis là pour vous remonter le moral...
cela dit un truc me choc vraiment dans ton code :
Pourquoi tu fais un throws IOException sur toute tes méthodes alors qu'à aucun moment tu ne déclenches ou n'utilise de méthodes susceptible de lever ce type d'exception ? si tu le mets pour le plaisir, oriente toi vers une exception plus spécifique et c'est pas ce qui manque... genre tu pourrais tester les tailles de tes tableau en entrée genre :

public static void insertion( int val, int tab[], int pos) {
  if(tab == null)
    throw new NullPointerException("Le tableau est null");
  if(tab.length < 2)
    throw new ArrayIndexOutOfBoundsException("La taille ne peut être inférieure à 2");
  if(pos < 0)
    throw new IllegalArgumentException("La position n'est pas valide");
  [...]
}
ainsi blinder le plus possible ton code sans le voir partir en while....

Note : avec les exceptions de type NullPointerException, ArrayIndexOutOfBoundsException, IllegalArgumentException le throws Exception n'est pas obligatoire...


autre point pourquoi tu mets des ';' quasiment après chaque '}' ? tu sais que ce n'est pas obligatoire voir inutile.

Commentaire de thevman le 13/09/2007 22:01:13

Bonjour, :)
Si on met 0 en premier ca ne fonctionne plus. :(

int tnb[] = {0,1,2,321326,1255,10128,65,4,7,4,10,5,3,7,8};

0 - 1 - 2 - 321326 - 1255 - 10128 - 65 - 4 - 7 - 4 - 10 - 5 - 3 - 7 - 8
1 - 0 - 2 - 3 - 4 - 4 - 5 - 7 - 7 - 8 - 10 - 65 - 1255 - 10128 - 321326