Bubble sort \u00e9 um tanto chato, mas se torna mais interessante se voc\u00ea tentar implement\u00e1-lo em uma linguagem funcional para telecomunica\u00e7\u00f5es. Erlang.<\/p>\n
Temos uma lista de n\u00fameros, precisamos classific\u00e1-la. O algoritmo de classifica\u00e7\u00e3o por bolha percorre toda a lista, iterando e comparando os n\u00fameros aos pares. Durante a verifica\u00e7\u00e3o, acontece o seguinte: um n\u00famero menor \u00e9 adicionado \u00e0 lista de sa\u00edda, ou os n\u00fameros s\u00e3o trocados na lista atual, se houver menos \u00e0 direita, a pesquisa continua com o pr\u00f3ximo n\u00famero na itera\u00e7\u00e3o; Este percurso \u00e9 repetido at\u00e9 que n\u00e3o haja mais substitui\u00e7\u00f5es na lista.<\/p>\n
Na pr\u00e1tica n\u00e3o vale a pena utilizar devido \u00e0 alta complexidade de tempo do algoritmo – O(n^2); Implementei em Erlang, no estilo imperativo, mas se tiver interesse pode procurar op\u00e7\u00f5es melhores:<\/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>\nInstala\u00e7\u00e3o e inicializa\u00e7\u00e3o<\/h3>\n
No Ubuntu, Erlang \u00e9 muito f\u00e1cil de instalar; basta digitar sudo apt install erlang no terminal. Nesta linguagem, cada arquivo deve ser um m\u00f3dulo, com uma lista de fun\u00e7\u00f5es que podem ser utilizadas externamente – – exportar. Caracter\u00edsticas interessantes da linguagem incluem a aus\u00eancia de vari\u00e1veis, apenas constantes, a aus\u00eancia de uma sintaxe padr\u00e3o para POO (o que n\u00e3o impede o uso de t\u00e9cnicas de POO) e, claro, c\u00e1lculos paralelos sem bloqueios baseados no modelo de ator.<\/p >\n
Voc\u00ea pode executar o m\u00f3dulo atrav\u00e9s do console erl interativo, executando um comando ap\u00f3s o outro, ou mais simplesmente atrav\u00e9s de escript bubbleSort.erl; Para casos diferentes, o arquivo ter\u00e1 uma apar\u00eancia diferente, por exemplo, para escript voc\u00ea precisa criar uma fun\u00e7\u00e3o principal a partir da qual ele ser\u00e1 iniciado.<\/p>\n
Fontes<\/h3>\n
https:\/\/www.erlang.org\/<\/a>
https:\/\/habr.com\/ru\/post\/197364\/<\/a><\/p>\nC\u00f3digo fonte<\/h3>\n
https:\/\/gitlab.com\/ demensdeum\/algorithms\/blob\/master\/bubbleSort\/bubbleSort.erl<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"Bubble sort \u00e9 um tanto chato, mas se torna mais interessante se voc\u00ea tentar implement\u00e1-lo em uma linguagem funcional para telecomunica\u00e7\u00f5es. Erlang. Temos uma lista de n\u00fameros, precisamos classific\u00e1-la. O algoritmo de classifica\u00e7\u00e3o por bolha percorre toda a lista, iterando e comparando os n\u00fameros aos pares. Durante a verifica\u00e7\u00e3o, acontece o seguinte: um n\u00famero menorContinue reading “Classifica\u00e7\u00e3o por bolha em 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":"pt","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\/pt\/wp-json\/wp\/v2\/posts\/2443","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/comments?post=2443"}],"version-history":[{"count":13,"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/posts\/2443\/revisions"}],"predecessor-version":[{"id":3928,"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/posts\/2443\/revisions\/3928"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/media?parent=2443"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/categories?post=2443"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/pt\/wp-json\/wp\/v2\/tags?post=2443"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}