28 lines
679 B
JavaScript
28 lines
679 B
JavaScript
const prompt = require('prompt-sync')();
|
|
|
|
// Recherche dichotomique
|
|
|
|
let table = [1,5,23,26,35,39,46,53,68,79,90];
|
|
let nombre = parseInt(prompt("Entrez un nombre à rechercher: "));
|
|
|
|
let debut = 0;
|
|
let fin = table.length - 1;
|
|
45
|
|
while (debut <= fin) {
|
|
|
|
if (!table.includes(nombre)) {
|
|
console.log(nombre + " n'est pas dans le tableau !")
|
|
break;
|
|
}
|
|
|
|
let milieu = Math.floor((debut + fin) / 2);
|
|
console.log("Recherche entre " + table[debut] + " et " + table[fin]);
|
|
|
|
if (table[milieu] === nombre) {
|
|
console.log("Trouvé ! : " + nombre)
|
|
break;
|
|
|
|
} else if (table[milieu] < nombre) debut = milieu + 1;
|
|
|
|
else fin = milieu - 1;
|
|
} |