Forum Casio - trie à bulle d'une liste par Darkysun

Forum Casio - Autres questions

Index du Forum » Autres questions » trie à bulle d'une liste

Darkysun Hors ligne Membre Points: 1747 Défis: 52 Message

trie à bulle d'une liste

Posté le 19/04/2014 14:48

bonjour
j'ai entendu parler du trie à bulle dans le topic trier un liste mais je n'ai absolument rien compris or cela permettrait de n'utiliser que 3listes de sauvegarde pour mon niaiseux au lieu de 5 !!!
quel code rentrer pour trier la List 1 de 6 à 10 par exemple ?
merci de votre aide

Précédente – 1, 2

Lephenixnoir Hors ligne Administrateur Points: 24579 Défis: 170 Message

Citer : Posté le 19/04/2014 21:19 | #

Pour une même liste, de manière "générale" on peut penser que le quicksort est plus rapide.
Et puis il y a un gain immense au niveau du système.

Mon graphe (11 Avril): ((Rogue Life || HH2) ; PythonExtra ; serial gint ; Boson X ; passe gint 3 ; ...) || (shoutbox v5 ; v5)

Alex_1186 Hors ligne Membre Points: 1215 Défis: 46 Message

Citer : Posté le 19/04/2014 21:28 | #

Oui, de manière "générale"...
Et puis ce n'est pas forcément du 100% Quicksort. Par exemple, vu que le Quicksort utilise la méthode "Diviser pour régner", quand les sous-listes sont de taille inférieure à, mettons, 100, (en Caml par exemple) il est plus efficace de trier ces petites sous-listes avec un tri par insertion, d'ordinaire moins efficace!

Mais je ne pense pas que le SortA soit si optimisé... L'autre fois j'avais fait un test, et la caltos mettait 30 fois plus de temps à trier une liste déjà triée je crois... (ou triée dans le sens décroissant, je sais plus) Donc ça confirmerait au passage qu'il s'agit bien d'un Quicksort!

-> Remarque: il y a un moyen d'améliorer l'efficacité du Quicksort, c'est de "détrier" rapidement la liste, puis d'appliquer le Quicksort!

Mes jeux

Airwolf
Timeless Remix
Super Run & Jump
Timeless

Projets que je soutiens

Robscape 2 de Ray
Les tests vidéo de Marmotti

Mes projets

Une dizaine de projets top secrets...

Timeless Remix

Airwolf"And the dream will never die..."

Lephenixnoir Hors ligne Administrateur Points: 24579 Défis: 170 Message

Citer : Posté le 19/04/2014 21:31 | #

Il existe deux alogithmes de tri, croissant et décroissant, implémentés dans la bilbiothèque standard du C. De mémoire, il s'agit de quicksort (de toute façon, qu'aurait-ce pu être d'autre ?

), et l'interpréteur Basic serait bête de pas s'en servir.

Alex_1186 a écrit :
il y a un moyen d'améliorer l'efficacité du Quicksort, c'est de "détrier" rapidement la liste, puis d'appliquer le Quicksort!

Je saurais, ça peut être utile.

Mon graphe (11 Avril): ((Rogue Life || HH2) ; PythonExtra ; serial gint ; Boson X ; passe gint 3 ; ...) || (shoutbox v5 ; v5)

Précédente – 1, 2

Nom d'utilisateur

Adresse email

Message

Ajouter un spoiler(texte affichable/masquable par un clic)

Nom du lien (facultatif): Adresse du lien:

Adresse de l'image: Alignement de l'image: Normal Flottante à gauche Centrée Flottante à droite Redimensionnement de l'image (en pixel): Largeur : Hauteur :

Adresse de la vidéo:

Pseudo du profil: Afficher la liste des membres

Auteur de la citation (faculatif):

Texte de déroulage du spoiler (modification faculative): Texte d'enroulage du spoiler (modification faculative):

Titre de la barre de progression: Pourcentage de la barre de progression entre 1 et 100:

→ ⇒ √ Σ ∫ ≠ ≥ ≤ π θ ◢ ± α β γ δ Δ σ ≈ ∞ ∈ λ

Fichier joint

Me prévenir par email lorsqu'une réponse est postée

Combien font huit moins huit ?

Veuillez donner la réponse en chiffre

Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 88 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd