/* ========================================================== programme: Search.java auteur: felipe IFT 1010 objet: recherche dichotomique versus recherche lineaire methodes, tableaux ========================================================== */ public class Search { // dichotomique search static int dichoSearch(String table[], String cle) { int deb,fin,milieu; deb = 0; fin = table.length-1; do { milieu = (deb + fin) / 2; int comp = table[milieu].compareTo(cle); if (comp == 0) return milieu; if (comp > 0) fin = milieu - 1; else deb = milieu + 1; } while (deb <= fin); return -1; } // linear search static int lineaireSearch(String table[], String cle) { for (int i=0; i