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;
            
        }
        
    }
    
}

 

Affichages : 5578