Mardi 21 Février 2006
Utile
Je viens de découvrir un algo de tri qui sert à tout *sauf* à trier un tableau :
LE TRI BOGO
Le but : il consiste à prendre aléatoirement deux éléments de tableau et à échanger leurs places. Plus un tableau est grand, plus la probabilité que le tableau soit trié est mince
Le but : il consiste à prendre aléatoirement deux éléments de tableau et à échanger leurs places. Plus un tableau est grand, plus la probabilité que le tableau soit trié est mince