Programmer avec le langage Linotte

Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Programmer avec le langage Linotte

Besoin d'un conseil sur la programmation en Linotte ?

-43%
Le deal à ne pas rater :
Fire TV Stick 2021 avec télécommande vocale Alexa à 22,99€
22.99 € 39.99 €
Voir le deal

2 participants

[Simple] [résolu] Tri rapide

admincpc
admincpc
Site Admin


Messages : 1050
Date d'inscription : 2011-11-03

[Simple] [résolu] Tri rapide Empty [Simple] [résolu] Tri rapide

Message par admincpc 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
avatar
Wam
Senior Member


Messages : 585
Date d'inscription : 2012-01-11

[Simple] [résolu] Tri rapide Empty RE: [Simple]Tri rapide

Message par Wam 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]
admincpc
admincpc
Site Admin


Messages : 1050
Date d'inscription : 2011-11-03

[Simple] [résolu] Tri rapide Empty RE: [Simple]Tri rapide

Message par admincpc 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é


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

Message par Contenu sponsorisé


    La date/heure actuelle est Tue 30 Nov - 7:50