Reprise du message précédent :

nan

 
Effectivement, ce sont à peut pret les seules raisons d'utiliser un tri a bulle.
 
Mais je me demande quand même s'il n'y a pas plus efficace dans ces cas de figure.

bon c'est quoi ce bordel

je fais:

dans le corps de "createMachin", mon Pöuet est bien initialisé, il a tout skifaut. une fois dans le corps de doStuff, il est pas null mais il plus skifo la ou il faut

 
faire plus efficace que o(n) me parait balaise fodrait que je fasse un compteur pour voir la moyenne de tableaux deja triés ou je tape le o(n) par rendu de polys, juste pour voir.  
 

 
c'est du C ou du C++ ?
file du vrai code

la raison que je vois d'utiliser un tribulle c'est que ça prends 2 minutes à coder dans n'importe quel langage

chrisbk >> java
 
 
tiens mon bidule de libpng:

 
et hop, ça make.

 
ah ok

 
Les faiblesses et les forces de chacun il te faudra apprendre, et sache que si le cheval bas la tortue en vitesse sur terre ferme, il se noie aussi plus vite que cette derniere
 
ca rejoins notre discu de tout a l'heure sur le fait de savoir comment fonctionne les type de données communs

heu j'ai pas tout suivi là

Soit un tableau de taille N et un nombre X
 
peut on raisonnablement penser que faire :
 

 
reviendra au meme que :

 
en terme de resultat final ?
(chui en train de remarquer que je raisonne pas du totu pareil en terme d'optimisation quadn je fais du java ou C++)

 
L'escargot a peut etre une maison, mais il n'a pas de cave

excellent, en belgique, "ils" ont créé un organisme chargé de recueiller les plaintes, critiques ou autres des gens, concernant les lourdeurs administratives etc... ils ont appelé ça l'initiative "Kafka"

Et tant va la cruche à l'eau qu'à la fin tu me les brises

vous dormez deja ?
 
un peu de respect pour ceux qui ne peuvent pas dormir avant encore au moins 1h30

 
Et en France on ferait bien d'en faire autant
 
Cf http://webperso.easyconnect.fr/dan [...] ex.php#p88 (spéciale dédicace à la Belgique à la fin d'ailleurs)

Par contre pour l'accessibilité il faudra repasser  
 
http://www.kafka.be/ Une grosse image et une map
 
Qui leur suggère de commencer par eux ?

c'est www.e2e.be qu'il faut engueuler

Hey mon chum, espèce de gros fils de pute nécrophile, tu me fais penser à un ostie de débile qui sent la diahrée! Mon pénis se gorge de sang à la vision de t'éclater les veines du cul à grands coups d'ananas devant toute ta sale famille crisse de tabarnak!.  Va poser ton cul sur la tour du CN en remplacant la K-Y par d'la Krazy Glu!
 
grace a ton lien j'ai trouvé ca:
 
http://www.ciboire.com/insultes.html

insultron

Hey l'étron, espèce de crisse de plein d'marde zoophile, d'après 300 Québécois et Québécoises, t'es juste un baril de poulet Kentucky qui a le scrotum slack! Tu sais que mon objectif de carrière est de voir un cheval t'enculer bien à fond devant ta petite soeur à un show des Backstreet Boys après t'avoir fait bouffer tes couilles avec des courges farcies au beurre.  Va donc brouter ta mère, ça te nettoiera les gencives!

ouille

 
Faut dire aussi que le tri a bulle a un meilleurs cas de o(n), mais il lui faut pas grand chose pour passer en o(n²). Par exemple, tu met le premier element à la fin de la liste et hop, o(n²)
 
C'est pas très fiable quoi

 
c'est un fait .mon N restant petit je pense pas trop souffrir,meme dans ces cas la. Ferais un compteur demain, si g le temps

y'a pareil en belgique
un jeune createur d'entreprise est exoneré de je ne sais quelle taxe pdt 1 an ou 2. mais tout indépendant risque d'avoir les memes ennuis s'il ne bosse qu'avec un seul client

http://www.cigogne.net/article259.html

Ben comme il le dit tout dépend dans quel esprit c'est fait. Visiblement c'est pas fait pour lancer une entreprise mais pour assurer sa croissance...

Bon

 
 
Non seulement au vu des resultats tu sembles le pouvoir mon petit chrisbk, mais en plus, tu viens de diviser par 3 le temps de calculs grace a cette brillante idée
 
(c'est le "moment je suis content de moi" )

et moi j'ai rien compris

 
ben, t'as un tableau de taille N et tu veux remplir des cases choisies aleatoirement par une valeur aleatoire, ceci en X iterations.
 
Donc t'as la methode brute :
 

 
et la méthode fine, diviser tes calculs pour remplir ton tableau par tranche. Deja remplir aleatoirement les 0-1024 premieres cases, ensuite les 1024 suivantes, etc etc
 
et crack, temps de calcul divisé par trois

C'est pas exactement equivalent en terme de répartition.

euh question concon mais c'est quoi l'interet de ne pas remplir tes cases dans l'ordre ? multiple le facteur aléatoire?

 
boaf je vise pas la creation de bruit parfait, ca fait + que largement illusion. Neanmoins si tu pourrais developper ca m'interesserais  
 
Application du bruit sur une image :
 
non optimisé :
http://chrisbk.site.voila.fr/noise2.png
 
optimisé :
http://chrisbk.site.voila.fr/noise.png
 
Qui plus est, bosser par tranche de 1024 m'a permis de remplacer le %1024 par un fin &1023, toujours plus digeste pour notre ami le cpu
 
 
 

 
tout betemeent paske mon X (=nb iteration) est souvent different de la taille du tableau

?

http://www.bash.org/?125283
Matrix-nerdz : http://www.bash.org/?9501
mais nan je suis pas conne : http://www.bash.org/?77904  
a l'aide : http://www.bash.org/?205970
finalement l'aide par le net c pas terrible http://www.bash.org/?62481

 
Un bruit blanc est parfaitement aléatoire. En supposant que ta fonction Random l'est aussi, rien ne l'empeche de toujours retourner la première case du tableau. La version optimisée elle ne le permet pas. On peut donc en conclure que la version optimisée n'est pas un vrai bruit blanc.
 
Mais bon, pour ce que tu veux faire, ça n'a pas l'air d'avoir beaucoup d'importance

 
ah ouais tiens
boaf, au diable