Le tri par bulles est assez ennuyeux, mais il devient plus int\u00e9ressant si vous essayez de l’impl\u00e9menter dans un langage fonctionnel pour les t\u00e9l\u00e9communications – c’est \u00e0 dire. Erlang.<\/p>\n
Nous avons une liste de num\u00e9ros, nous devons la trier. L’algorithme de tri \u00e0 bulles parcourt toute la liste, en it\u00e9rant et en comparant les nombres par paires. Lors de la v\u00e9rification, ce qui suit se produit : un nombre plus petit est ajout\u00e9 \u00e0 la liste de sortie, ou les nombres sont intervertis dans la liste actuelle s’il y en a moins \u00e0 droite, la recherche continue avec le num\u00e9ro suivant dans l’it\u00e9ration ; Ce parcours est r\u00e9p\u00e9t\u00e9 jusqu’\u00e0 ce qu’il n’y ait plus de remplacements dans la liste.<\/p>\n
En pratique, cela ne vaut pas la peine d’\u00eatre utilis\u00e9 en raison de la grande complexit\u00e9 temporelle de l’algorithme – O(n^2); Je l’ai impl\u00e9ment\u00e9 en Erlang, dans le style imp\u00e9ratif, mais si vous \u00eates int\u00e9ress\u00e9, vous pouvez rechercher de meilleures options\u00a0:<\/p>\n
-module(bubbleSort).\n-export([main\/1]).\n\nstartBubbleSort([CurrentHead|Tail]) ->\n compareHeads(CurrentHead, Tail, [], [CurrentHead|Tail]).\n\ncompareHeads(CurrentHead, [NextHead|Tail], [], OriginalList) -> \n if\n CurrentHead < NextHead ->\n compareHeads(NextHead, Tail, [CurrentHead], OriginalList);\n true ->\n compareHeads(CurrentHead, Tail, [NextHead], OriginalList)\n end;\n \ncompareHeads(CurrentHead, [NextHead|Tail], OriginalOutputList, OriginalList) ->\n if\n CurrentHead < NextHead ->\n OutputList = OriginalOutputList ++ [CurrentHead],\n compareHeads(NextHead, Tail, OutputList, OriginalList);\n true ->\n OutputList = OriginalOutputList ++ [NextHead],\n compareHeads(CurrentHead, Tail, OutputList, OriginalList)\n end;\n \ncompareHeads(CurrentHead, [], OriginalOutputList, OriginalList) ->\n OutputList = OriginalOutputList ++ [CurrentHead],\n if\n OriginalList == OutputList ->\n io:format(\"OutputList: ~w~n\", [OutputList]);\n true ->\n startBubbleSort(OutputList)\n end.\n \nmain(_) ->\n UnsortedList = [69,7,4,44,2,9,10,6,26,1],\n startBubbleSort(UnsortedList).\n\n<\/code><\/pre>\n<\/div>\nInstallation et lancement<\/h3>\n
Dans Ubuntu, Erlang est tr\u00e8s facile \u00e0 installer ; il suffit de taper sudo apt install erlang dans le terminal. Dans ce langage, chaque fichier doit \u00eatre un module, avec une liste de fonctions pouvant \u00eatre utilis\u00e9es en externe – exporter. Les fonctionnalit\u00e9s int\u00e9ressantes du langage incluent l’absence de variables, uniquement des constantes, l’absence de syntaxe standard pour la POO (ce qui n’emp\u00eache pas l’utilisation de techniques de POO), et bien s\u00fbr des calculs parall\u00e8les sans verrous bas\u00e9s sur le mod\u00e8le d’acteur.<\/p >\n
Vous pouvez ex\u00e9cuter le module soit via la console erl interactive, en ex\u00e9cutant une commande apr\u00e8s l’autre, soit plus simplement via l’escript bubbleSort.erl\u00a0; Dans diff\u00e9rents cas, le fichier aura un aspect diff\u00e9rent, par exemple, pour escript, vous devez cr\u00e9er une fonction principale \u00e0 partir de laquelle il d\u00e9marrera.<\/p>\n
Sources<\/h3>\n
https:\/\/www.erlang.org\/<\/a>
https:\/\/habr.com\/ru\/post\/197364\/<\/a><\/p>\nCode source<\/h3>\n
https:\/\/gitlab.com\/ demensdeum\/algorithms\/blob\/master\/bubbleSort\/bubbleSort.erl<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"Le tri par bulles est assez ennuyeux, mais il devient plus int\u00e9ressant si vous essayez de l’impl\u00e9menter dans un langage fonctionnel pour les t\u00e9l\u00e9communications – c’est \u00e0 dire. Erlang. Nous avons une liste de num\u00e9ros, nous devons la trier. L’algorithme de tri \u00e0 bulles parcourt toute la liste, en it\u00e9rant et en comparant les nombresContinue reading “Tri \u00e0 bulles \u00e0 Erlang”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[61,52],"tags":[131,136,137,190],"class_list":["post-2443","post","type-post","status-publish","format-standard","hentry","category-techie","category-tutorials","tag-algorithms","tag-bubble-sort","tag-erlang","tag-sorting","entry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"fr","enabled_languages":["en","ru","zh","de","fr","ja","pt","hi"],"languages":{"en":{"title":true,"content":true,"excerpt":false},"ru":{"title":true,"content":true,"excerpt":false},"zh":{"title":true,"content":true,"excerpt":false},"de":{"title":true,"content":true,"excerpt":false},"fr":{"title":true,"content":true,"excerpt":false},"ja":{"title":true,"content":true,"excerpt":false},"pt":{"title":true,"content":true,"excerpt":false},"hi":{"title":false,"content":false,"excerpt":false}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/posts\/2443","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/comments?post=2443"}],"version-history":[{"count":13,"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/posts\/2443\/revisions"}],"predecessor-version":[{"id":3928,"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/posts\/2443\/revisions\/3928"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/media?parent=2443"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/categories?post=2443"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/fr\/wp-json\/wp\/v2\/tags?post=2443"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}