Bubble Sort ist ziemlich langweilig, aber es wird interessanter, wenn Sie versuchen, es in einer funktionalen Sprache f\u00fcr die Telekommunikation zu implementieren – Erlang.<\/p>\n
Wir haben eine Liste mit Zahlen, wir m\u00fcssen sie sortieren. Der Blasensortierungsalgorithmus durchl\u00e4uft die gesamte Liste und iteriert und vergleicht die Zahlen paarweise. Bei der Pr\u00fcfung geschieht Folgendes: Eine kleinere Zahl wird zur Ausgabeliste hinzugef\u00fcgt, oder die Zahlen werden in der aktuellen Liste vertauscht, wenn rechts weniger vorhanden sind, wird die Suche mit der n\u00e4chsten Zahl in der Iteration fortgesetzt. Dieser Durchlauf wird wiederholt, bis die Liste keine Ersetzungen mehr enth\u00e4lt.<\/p>\n
In der Praxis lohnt sich der Einsatz aufgrund der hohen zeitlichen Komplexit\u00e4t des Algorithmus nicht – O(n^2); Ich habe es in Erlang im Imperativstil implementiert, aber wenn Sie interessiert sind, k\u00f6nnen Sie nach besseren Optionen suchen:<\/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 und Start<\/h3>\n
In Ubuntu ist Erlang sehr einfach zu installieren; geben Sie einfach sudo apt install erlang in das Terminal ein. In dieser Sprache muss jede Datei ein Modul sein, mit einer Liste von Funktionen, die extern verwendet werden k\u00f6nnen – Export. Zu den interessanten Merkmalen der Sprache geh\u00f6ren das Fehlen von Variablen, nur Konstanten, das Fehlen einer Standardsyntax f\u00fcr OOP (was die Verwendung von OOP-Techniken nicht verhindert) und nat\u00fcrlich parallele Berechnungen ohne Sperren basierend auf dem Akteurmodell.<\/p >\n
Sie k\u00f6nnen das Modul entweder \u00fcber die interaktive ERL-Konsole ausf\u00fchren, indem Sie einen Befehl nach dem anderen ausf\u00fchren, oder einfacher \u00fcber escript bubbleSort.erl; In verschiedenen F\u00e4llen sieht die Datei anders aus, zum Beispiel m\u00fcssen Sie f\u00fcr escript eine Hauptfunktion erstellen, von der aus sie gestartet wird.<\/p>\n
Quellen<\/h3>\n
https:\/\/www.erlang.org\/<\/a>
https:\/\/habr.com\/ru\/post\/197364\/<\/a><\/p>\nQuellcode<\/h3>\n
https:\/\/gitlab.com\/ demensdeum\/algorithms\/blob\/master\/bubbleSort\/bubbleSort.erl<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"Bubble Sort ist ziemlich langweilig, aber es wird interessanter, wenn Sie versuchen, es in einer funktionalen Sprache f\u00fcr die Telekommunikation zu implementieren – Erlang. Wir haben eine Liste mit Zahlen, wir m\u00fcssen sie sortieren. Der Blasensortierungsalgorithmus durchl\u00e4uft die gesamte Liste und iteriert und vergleicht die Zahlen paarweise. Bei der Pr\u00fcfung geschieht Folgendes: Eine kleinere ZahlContinue reading “Blasensortierung in 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":"de","enabled_languages":["en","ru","zh","de","fr","ja","pt"],"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}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts\/2443","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/comments?post=2443"}],"version-history":[{"count":13,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts\/2443\/revisions"}],"predecessor-version":[{"id":3928,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts\/2443\/revisions\/3928"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/media?parent=2443"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/categories?post=2443"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/tags?post=2443"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}