[Simple] [résolu] Tri rapide

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 Mer 28 Oct - 13:41, édité 1 fois

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]

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é.