Discussion:Problème du drapeau hollandais

Autres discussions [liste]

Admissibilité
Neutralité
Droit d'auteur
Article de qualité
Bon article
Lumière sur
À faire
Archives
Commons

Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Dutch national flag problem ».

Consultez l'historique de la page originale pour connaître la liste de ses auteurs.

Quand , Où?[modifier le code]

Rien n'est dit sur l'histoire de cet algorithme. Quand et où Djiskstra l'a-t-l présenté pour la première fois. Est-ce que c'était à Marktoberdorf? --Pierre de Lyon (discuter) 20 avril 2015 à 14:57 (CEST)[répondre]

D'où vient le titre "tricolore" ?[modifier le code]

Le titre n'est jamais repris dans le texte. N'est-il pas abusif ? Je propose de le supprimer. -- ManiacParisien (discuter) 8 février 2016 à 18:47 (CET)[répondre]

Historiquement, l'article est la fusion de deux articles (créés en même temps lors d'un edit-a-thon) : Problème du drapeau hollandais et Algorithme du drapeau tricolore. Je n'avais jamais entendu parler de cet algo avant donc je ne sais pas quel est le nom habituel en français. Cordialement, (:Julien:) ✒ 13 février 2016 à 12:05 (CET)[répondre]

Stabilité de l'algorithme proposé[modifier le code]

Dans l'introduction il est indiqué que l'algorithme doit être stable, c'est à dire que "l'ordre que les balles de même couleur avaient les unes par rapport aux autres dans l'agencement initial" doit être préservé. Mais l'algorithme proposé ensuite comme solution n'est pas stable. Par exemple, si le tableau initial est [Rouge-1, Rouge-2] le résultat sera [Rouge-2, Rouge-1]. De même, l'exécution de l'algorithme sur le tableau [Blanc-1, Blanc-2, Bleu-1] produit le tableau [Bleu-1, Blanc-2, Blanc-1].

Ordre des couleurs[modifier le code]

Dans l'algorithme expliqué, le bleu est mis à gauche et le rouge à droite. Or il me semble que dans le problème original le rouge doit être mis à droite et le bleu à gauche. Santiago Bautista (discuter) 23 février 2022 à 14:05 (CET)[répondre]

Bonjour, je ne suis pas certain de comprendre votre remarque. Vous voulez dire que le rouge doit être à gauche parce qu'il est en haut sur le drapeau des Pays-Bas (ce qui est un choix de convention) ou que la description de l'algo est incohérente sur le choix des couleurs ? Cordialement, (:Julien:) ✒ 24 février 2022 à 13:00 (CET)[répondre]

Le premier : je pense que dans la formulation originelle de l'algorithme, la convention qui avait été prise est que le rouge est le plus petit élément (à mettre donc à gauche) et le bleu le plus grand (à mettre à droite). Pour en être sûr il faudrait que j'aille regarder le livre de Dijkstra, ce que je n'ai pas encore pris le temps de faire. Mais c'est l'impression que j'ai en comparant à d'autres explications de l'algorithme: https://users.monash.edu/~lloyd/tildeAlgDS/Sort/Flag/ . Cordialement, Santiago Bautista (discuter) 24 février 2022 à 14:24 (CET)[répondre]