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, 70) );
}
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;
}
pprivate function tri_selection(T :Array):void {
var longueur, maxi, i :int;
longueur = T.length;
while (longueur>0) {
//recherche de la position du plus grand élément dans le tableau non encore trié
maxi = 0;
for (i = 1; i < longueur - 1; i++ )
{
if (T[i]>T[maxi])
maxi = i;
}
//echange du plus grand élément avec le dernier
echanger(T,maxi,longueur-1)
//traitement du reste du tableau
longueur = longueur - 1;
}
}
}
}
Algorithme 2
- Détails
- Écrit par : Richard GAUTHIER
- Clics : 2502