TRIER UNE LISTE DE NOMBRES ÉTENDUS, DU PLUS PETIT AU PLUS GRAND
cs_Nono40
Messages postés962Date d'inscriptionmercredi 3 avril 2002StatutMembreDernière intervention12 septembre 2006
-
21 mai 2004 à 23:28
cs_grandvizir
Messages postés1106Date d'inscriptionsamedi 8 novembre 2003StatutMembreDernière intervention 3 septembre 2006
-
16 juin 2004 à 22:07
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
cs_grandvizir
Messages postés1106Date d'inscriptionsamedi 8 novembre 2003StatutMembreDernière intervention 3 septembre 200622 16 juin 2004 à 22:07
Le Break ne peut qu'accélérer le processus !
cs_grandvizir
Messages postés1106Date d'inscriptionsamedi 8 novembre 2003StatutMembreDernière intervention 3 septembre 200622 27 mai 2004 à 19:38
Personnellement, je sais pas précisément quelle est le nom de la méthode prise pour trier : ça a été spirituel ;-). L'item X est comparé par rapport à ceux qui le précèdent.
Par ailleurs, j'ai essayé sans le Break, sans le Exit... ça a l'air de marcher. Je précise bien "ça à l'air". Car encore une fois, le Break m'avais semblé très utile.
cs_Nono40
Messages postés962Date d'inscriptionmercredi 3 avril 2002StatutMembreDernière intervention12 septembre 20062 22 mai 2004 à 23:14
Effectivement pour le break ça marche aussi avec. Je n'avais pas vu du premier coupe d'oeil que le tri que tu faisait n'était pas un tri à bulle classique. Mais c'est vrai qu'en faisant ainsi on gagne en vitesse ( enfin pas autant qu'avec un QuickSort )
Comme quoi quand on lit trop vite...
cs_grandvizir
Messages postés1106Date d'inscriptionsamedi 8 novembre 2003StatutMembreDernière intervention 3 septembre 200622 22 mai 2004 à 19:56
Pour le coup du break, je suis pas si sûr car je l'ai mis justement parce que j'avais des problèmes de tri. Si tu as un exemple illustrant cette remarque, ça serait pas mal.
Pour le Exit, c'est a priori acceptable. Je l'avais utilisé histoire d'être sûr que...
cs_Nono40
Messages postés962Date d'inscriptionmercredi 3 avril 2002StatutMembreDernière intervention12 septembre 20062 21 mai 2004 à 23:28
Le break est en trop... si tu le laisses le tri n'est pas correct.
De même la ligne if Lst.Count<2 then Exit; est inutile vu que les boucles ne sont pas exécutées si n<2.
16 juin 2004 à 22:07
27 mai 2004 à 19:38
Par ailleurs, j'ai essayé sans le Break, sans le Exit... ça a l'air de marcher. Je précise bien "ça à l'air". Car encore une fois, le Break m'avais semblé très utile.
22 mai 2004 à 23:14
Comme quoi quand on lit trop vite...
22 mai 2004 à 19:56
Pour le Exit, c'est a priori acceptable. Je l'avais utilisé histoire d'être sûr que...
21 mai 2004 à 23:28
De même la ligne if Lst.Count<2 then Exit; est inutile vu que les boucles ne sont pas exécutées si n<2.