Rechercher
Résultats par :
Recherche avancée
Mots-clés

caractères  convertir  taille  vider  

Qui est en ligne ?
Il y a en tout 4 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 4 Invités

Aucun

Voir toute la liste


Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
avatar
Site Admin
Messages : 1029
Date d'inscription : 2011-11-03
Voir le profil de l'utilisateur

[Simple] [résolu] Tri rapide

le Wed 8 Aug - 9:29
Je lance un mini concours....

Qui sera capable de programmer en Linotte cet algorithme :

<!-- m --><a class="postlink" href="http://fr.wikipedia.org/wiki/Tri_rapide">http://fr.wikipedia.org/wiki/Tri_rapide</a><!-- m -->
<!-- m --><a class="postlink" href="http://www.siteduzero.com/tutoriel-3-36691-le-tri-rapide-qsort.html">http://www.siteduzero.com/tutoriel-3-36 ... qsort.html</a><!-- m -->

La personne qui programmera le plus rapide des programmes aura gagné... le droit de ... non, toute ma reconnaissance !

Bonne programmation !


Dernière édition par admincpc le Wed 28 Oct - 13:41, édité 1 fois
Senior Member
Messages : 585
Date d'inscription : 2012-01-11
Voir le profil de l'utilisateur

RE: [Simple]Tri rapide

le Thu 9 Aug - 8:49
Voici mon algorithme :
[php]
script Tri rapide :
("version : 1")
("Date de création du projet : 08/08/2012")
("Date de création de cette version : 08/08/2012")
("Auteur : Wam")

Globale
tableau est un casier de nombre <
- 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
indice_pivot est un nombre

Principal :
pivot est un nombre <
- tableau{indice_pivot}
taille est un nombre
i est un nombre
test est un drapeau <
- faux
début
Mesure tableau dans taille
pour i de 1 à taille -1, lis
si (tableau{i}) <
pivot, lis
test = vrai
parcours Echanger avec i, indice_pivot
ferme
si (tableau{i}) >
pivot, lis
pivot = tableau{i}
indice_pivot = i
ferme
ferme

Si test == vrai, lis
indice_pivot = 0
Va vers Principal
ferme

Pour chaque tableau, joker !

Echanger :
*a est un nombre
*b est un nombre
temp est un nombre
début
temp = tableau{a}
tableau{a} = tableau{b}
tableau{b} = temp
indice_pivot = a
Reviens


[/php]
avatar
Site Admin
Messages : 1029
Date d'inscription : 2011-11-03
Voir le profil de l'utilisateur

RE: [Simple]Tri rapide

le Thu 9 Aug - 14:28
Très bien Wam !

J'ai modifié ton algo pour supprimer le "tu vas vers" et je l'ai remplacé par une boucle "Tant que".

Demain, je posterai ton exemple modifié.
Contenu sponsorisé

Re: [Simple] [résolu] Tri rapide

Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum