. "en"@fr . . . . . . . "Algorithme du drapeau am\u00E9ricain"@fr . . . . . . "7599"^^ . "Probl\u00E8me du drapeau hollandais"@fr . . . . . . . . "American flag sort"@fr . . "Le probl\u00E8me du drapeau hollandais est un probl\u00E8me de programmation, pr\u00E9sent\u00E9 par Edsger Dijkstra, qui consiste \u00E0 r\u00E9organiser une collection d'\u00E9l\u00E9ments identifi\u00E9s par leur couleur, sachant que seules trois couleurs sont pr\u00E9sentes (par exemple, rouge, blanc, bleu, dans le cas du drapeau des Pays-Bas). \u00C9tant donn\u00E9 un nombre quelconque de balles rouges, blanches et bleues align\u00E9es dans n'importe quel ordre, le probl\u00E8me est \u00E0 les r\u00E9arranger dans le bon ordre : les bleues d'abord, puis les blanches, puis les rouges. Au d\u00E9part les balles sont dispos\u00E9es dans un ordre quelconque. \u00C0 la fin, toutes les balles de la m\u00EAme couleur doivent \u00EAtre rang\u00E9es ensemble et l'ordre entre les couleurs doit \u00EAtre respect\u00E9, ainsi que l'ordre que les balles de m\u00EAme couleur avaient les unes par rapport aux autres dans l'agencement initial : on trouve par exemple d'abord tous les objets bleus, puis tous les objets blancs et enfin tous les objets rouges et si une balle rouge apparaissait avant une autre balle rouge, elle doit appara\u00EEtre dans cet ordre dans l'agencement final (on appelle un tel algorithme de tri un algorithme stable). L'espace m\u00E9moire auxiliaire doit aussi \u00EAtre optimis\u00E9. La solution est \u00E0 la base d'algorithmes de tris, en particulier de variantes de quicksort qui doivent \u00EAtre stables. Autrement dit on cherche \u00E0 d\u00E9finir un algorithme qui regroupe des items en trois cat\u00E9gories, ceux qui sont plus petits, ceux qui sont plus grands, et ceux qui sont \u00E9gaux \u00E0 un \u00E9l\u00E9ment sp\u00E9cifique sans trop bouleverser l'ordre initial."@fr . . . . "9018181"^^ . . . "Le probl\u00E8me du drapeau hollandais est un probl\u00E8me de programmation, pr\u00E9sent\u00E9 par Edsger Dijkstra, qui consiste \u00E0 r\u00E9organiser une collection d'\u00E9l\u00E9ments identifi\u00E9s par leur couleur, sachant que seules trois couleurs sont pr\u00E9sentes (par exemple, rouge, blanc, bleu, dans le cas du drapeau des Pays-Bas). \u00C9tant donn\u00E9 un nombre quelconque de balles rouges, blanches et bleues align\u00E9es dans n'importe quel ordre, le probl\u00E8me est \u00E0 les r\u00E9arranger dans le bon ordre : les bleues d'abord, puis les blanches, puis les rouges."@fr . "191363965"^^ . . .