Rechercher un élément dans un tableau trié par une méthode dichotomique
Solution :
package
{
import flash.display.Sprite;
/**
* ...
* @author rg
*/
public class Main extends Sprite
{
private var tableau : Array = new Array(0, 2, 5, 7, 12);
public function Main():void
{
trace( recherche(tableau, 5 ) ); //resultat true
trace( recherche(tableau, 9 ) ); //resultat false
trace( recherche(tableau, 70 ) ); //resultat false
}
private function recherche(tab :Array, number:Number):Boolean
{
var i : int = 0;
while (i< tab.length)
{
if (tab[i] == number)
{
return true;
}
else
if (tab[i]>number)
{
return false;
}
else i = i + 1;
}
return false;
}
}
}