// module: Search.java // auteur: felipe IFT 1170 // objet: recherche dichotomique versus recherche lineaire 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