{"id":2443,"date":"2019-12-22T19:05:43","date_gmt":"2019-12-22T16:05:43","guid":{"rendered":"http:\/\/demensdeum.com\/blog\/?p=2443"},"modified":"2024-12-16T22:32:31","modified_gmt":"2024-12-16T19:32:31","slug":"bubble-sort-in-erlang","status":"publish","type":"post","link":"https:\/\/demensdeum.com\/blog\/ja\/2019\/12\/22\/bubble-sort-in-erlang\/","title":{"rendered":"Erlang \u306e\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8"},"content":{"rendered":"<p>\u30d0\u30d6\u30eb \u30bd\u30fc\u30c8\u306f\u975e\u5e38\u306b\u9000\u5c48\u3067\u3059\u304c\u3001\u901a\u4fe1\u7528\u306e\u95a2\u6570\u578b\u8a00\u8a9e\u3067\u5b9f\u88c5\u3057\u3066\u307f\u308b\u3068\u3055\u3089\u306b\u9762\u767d\u304f\u306a\u308a\u307e\u3059\u3002\u30a2\u30fc\u30e9\u30f3\u3002<\/p>\n<p>\u6570\u5024\u306e\u30ea\u30b9\u30c8\u304c\u3042\u308b\u306e\u3067\u3001\u305d\u308c\u3092\u4e26\u3079\u66ff\u3048\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u30d0\u30d6\u30eb \u30bd\u30fc\u30c8 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u30ea\u30b9\u30c8\u5168\u4f53\u3092\u8abf\u3079\u3066\u3001\u6570\u5024\u3092\u30da\u30a2\u3054\u3068\u306b\u53cd\u5fa9\u3057\u3066\u6bd4\u8f03\u3057\u307e\u3059\u3002\u30c1\u30a7\u30c3\u30af\u4e2d\u306b\u6b21\u306e\u51e6\u7406\u304c\u884c\u308f\u308c\u307e\u3059\u3002\u51fa\u529b\u30ea\u30b9\u30c8\u306b\u5c0f\u3055\u3044\u756a\u53f7\u304c\u8ffd\u52a0\u3055\u308c\u308b\u304b\u3001\u73fe\u5728\u306e\u30ea\u30b9\u30c8\u5185\u306e\u756a\u53f7\u304c\u4ea4\u63db\u3055\u308c\u307e\u3059\u3002\u53f3\u5074\u306e\u756a\u53f7\u304c\u5c0f\u3055\u3044\u5834\u5408\u306f\u3001\u53cd\u5fa9\u5185\u306e\u6b21\u306e\u756a\u53f7\u3067\u691c\u7d22\u304c\u7d9a\u884c\u3055\u308c\u307e\u3059\u3002\u3053\u306e\u8d70\u67fb\u306f\u3001\u30ea\u30b9\u30c8\u306b\u7f6e\u63db\u304c\u306a\u304f\u306a\u308b\u307e\u3067\u7e70\u308a\u8fd4\u3055\u308c\u307e\u3059\u3002<\/p>\n<p>\u5b9f\u969b\u306b\u306f\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6642\u9593\u306e\u8907\u96d1\u3055\u306e\u305f\u3081\u3001\u4f7f\u7528\u3059\u308b\u4fa1\u5024\u306f\u3042\u308a\u307e\u305b\u3093 &#8211; O(n^2);\u79c1\u306f Erlang \u3067\u547d\u4ee4\u578b\u30b9\u30bf\u30a4\u30eb\u3067\u5b9f\u88c5\u3057\u307e\u3057\u305f\u304c\u3001\u8208\u5473\u304c\u3042\u308b\u5834\u5408\u306f\u3001\u3088\u308a\u826f\u3044\u30aa\u30d7\u30b7\u30e7\u30f3\u3092\u63a2\u3059\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n<div class=\"hcb_wrap\">\n<pre class=\"prism line-numbers lang-unknown\" data-lang=\"unknown\"><code>-module(bubbleSort).\n-export([main\/1]).\n\nstartBubbleSort([CurrentHead|Tail]) -&gt;\n    compareHeads(CurrentHead, Tail, [], [CurrentHead|Tail]).\n\ncompareHeads(CurrentHead, [NextHead|Tail], [], OriginalList) -&gt;   \n    if\n        CurrentHead &lt; NextHead -&gt;\n            compareHeads(NextHead, Tail, [CurrentHead], OriginalList);\n        true -&gt;\n            compareHeads(CurrentHead, Tail, [NextHead], OriginalList)\n    end;\n    \ncompareHeads(CurrentHead, [NextHead|Tail], OriginalOutputList, OriginalList) -&gt;\n    if\n        CurrentHead &lt; NextHead -&gt;\n            OutputList = OriginalOutputList ++ [CurrentHead],\n            compareHeads(NextHead, Tail, OutputList, OriginalList);\n        true -&gt;\n            OutputList = OriginalOutputList ++ [NextHead],\n            compareHeads(CurrentHead, Tail, OutputList, OriginalList)\n    end;\n  \ncompareHeads(CurrentHead, [], OriginalOutputList, OriginalList) -&gt;\n    OutputList = OriginalOutputList ++ [CurrentHead],\n    if\n        OriginalList == OutputList -&gt;\n            io:format(\"OutputList: ~w~n\", [OutputList]);\n        true -&gt;\n            startBubbleSort(OutputList)\n    end.\n  \nmain(_) -&gt;\n    UnsortedList = [69,7,4,44,2,9,10,6,26,1],\n    startBubbleSort(UnsortedList).\n\n<\/code><\/pre>\n<\/div>\n<h3>\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u3068\u8d77\u52d5<\/h3>\n<p>Ubuntu \u3067\u306f\u3001Erlang \u306e\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u306f\u975e\u5e38\u306b\u7c21\u5358\u3067\u3059\u3002\u30bf\u30fc\u30df\u30ca\u30eb\u306b sudo apt install erlang \u3068\u5165\u529b\u3059\u308b\u3060\u3051\u3067\u3059\u3002\u3053\u306e\u8a00\u8a9e\u3067\u306f\u3001\u5404\u30d5\u30a1\u30a4\u30eb\u306f\u5916\u90e8\u3067\u4f7f\u7528\u3067\u304d\u308b\u95a2\u6570\u306e\u30ea\u30b9\u30c8\u3092\u542b\u3080\u30e2\u30b8\u30e5\u30fc\u30eb\u3067\u3042\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u8f38\u51fa\u3002\u3053\u306e\u8a00\u8a9e\u306e\u8208\u5473\u6df1\u3044\u7279\u5fb4\u306b\u306f\u3001\u5909\u6570\u304c\u306a\u304f\u5b9a\u6570\u306e\u307f\u3067\u3042\u308b\u3053\u3068\u3001OOP \u306e\u6a19\u6e96\u69cb\u6587\u304c\u306a\u3044\u3053\u3068 (OOP \u30c6\u30af\u30cb\u30c3\u30af\u306e\u4f7f\u7528\u3092\u59a8\u3052\u308b\u3082\u306e\u3067\u306f\u3042\u308a\u307e\u305b\u3093)\u3001\u305d\u3057\u3066\u3082\u3061\u308d\u3093\u30a2\u30af\u30bf\u30fc \u30e2\u30c7\u30eb\u306b\u57fa\u3065\u304f\u30ed\u30c3\u30af\u306a\u3057\u306e\u4e26\u5217\u8a08\u7b97\u304c\u542b\u307e\u308c\u307e\u3059\u3002<\/p >\n<p>\u30e2\u30b8\u30e5\u30fc\u30eb\u306f\u3001\u5bfe\u8a71\u578b erl \u30b3\u30f3\u30bd\u30fc\u30eb\u3092\u4f7f\u7528\u3057\u3066\u30b3\u30de\u30f3\u30c9\u3092\u6b21\u3005\u306b\u5b9f\u884c\u3059\u308b\u304b\u3001\u3042\u308b\u3044\u306f\u3082\u3063\u3068\u7c21\u5358\u306b escript bubbleSort.erl \u3092\u4f7f\u7528\u3057\u3066\u5b9f\u884c\u3067\u304d\u307e\u3059\u3002\u30b1\u30fc\u30b9\u304c\u7570\u306a\u308b\u3068\u3001\u30d5\u30a1\u30a4\u30eb\u306e\u5916\u89b3\u3082\u7570\u306a\u308a\u307e\u3059\u3002\u305f\u3068\u3048\u3070\u3001escript \u306e\u5834\u5408\u306f\u3001\u958b\u59cb\u5143\u3068\u306a\u308b main \u95a2\u6570\u3092\u4f5c\u6210\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<h3>\u30bd\u30fc\u30b9<\/h3>\n<p><a href=\"https:\/\/www.erlang.org\/\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/www.erlang.org\/<\/a><br \/><a href=\"https:\/\/habr.com\/ru\/post\/197364\/\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/habr.com\/ru\/post\/197364\/<\/a><\/p>\n<h3>\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9<\/h3>\n<p><a href=\"https:\/\/gitlab.com\/demensdeum\/algorithms\/blob\/master\/bubbleSort\/bubbleSort.erl\" target=\"_blank\" rel=\"noopener noreferrer\">https:\/\/gitlab.com\/ demensdeum\/algorithms\/blob\/master\/bubbleSort\/bubbleSort.erl<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u30d0\u30d6\u30eb \u30bd\u30fc\u30c8\u306f\u975e\u5e38\u306b\u9000\u5c48\u3067\u3059\u304c\u3001\u901a\u4fe1\u7528\u306e\u95a2\u6570\u578b\u8a00\u8a9e\u3067\u5b9f\u88c5\u3057\u3066\u307f\u308b\u3068\u3055\u3089\u306b\u9762\u767d\u304f\u306a\u308a\u307e\u3059\u3002\u30a2\u30fc\u30e9\u30f3\u3002 \u6570\u5024\u306e\u30ea\u30b9\u30c8\u304c\u3042\u308b\u306e\u3067\u3001\u305d\u308c\u3092\u4e26\u3079\u66ff\u3048\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u30d0\u30d6\u30eb \u30bd\u30fc\u30c8 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u30ea\u30b9\u30c8\u5168\u4f53\u3092\u8abf\u3079\u3066\u3001\u6570\u5024\u3092\u30da\u30a2\u3054\u3068\u306b\u53cd\u5fa9\u3057\u3066\u6bd4\u8f03\u3057\u307e\u3059\u3002\u30c1\u30a7\u30c3\u30af\u4e2d\u306b\u6b21\u306e\u51e6\u7406\u304c\u884c\u308f\u308c\u307e\u3059\u3002\u51fa\u529b\u30ea\u30b9\u30c8\u306b\u5c0f\u3055\u3044\u756a\u53f7\u304c\u8ffd\u52a0\u3055\u308c\u308b\u304b\u3001\u73fe\u5728\u306e\u30ea\u30b9\u30c8\u5185\u306e\u756a\u53f7\u304c\u4ea4\u63db\u3055\u308c\u307e\u3059\u3002\u53f3\u5074\u306e\u756a\u53f7\u304c\u5c0f\u3055\u3044\u5834\u5408\u306f\u3001\u53cd\u5fa9\u5185\u306e\u6b21\u306e\u756a\u53f7\u3067\u691c\u7d22\u304c\u7d9a\u884c\u3055\u308c\u307e\u3059\u3002\u3053\u306e\u8d70\u67fb\u306f\u3001\u30ea\u30b9\u30c8\u306b\u7f6e\u63db\u304c\u306a\u304f\u306a\u308b\u307e\u3067\u7e70\u308a\u8fd4\u3055\u308c\u307e\u3059\u3002 \u5b9f\u969b\u306b\u306f\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6642\u9593\u306e\u8907\u96d1\u3055\u306e\u305f\u3081\u3001\u4f7f\u7528\u3059\u308b\u4fa1\u5024\u306f\u3042\u308a\u307e\u305b\u3093 &#8211; O(n^2);\u79c1\u306f Erlang \u3067\u547d\u4ee4\u578b\u30b9\u30bf\u30a4\u30eb\u3067\u5b9f\u88c5\u3057\u307e\u3057\u305f\u304c\u3001\u8208\u5473\u304c\u3042\u308b\u5834\u5408\u306f\u3001\u3088\u308a\u826f\u3044\u30aa\u30d7\u30b7\u30e7\u30f3\u3092\u63a2\u3059\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002 -module(bubbleSort). -export([main\/1]). startBubbleSort([CurrentHead|Tail]) -&gt; compareHeads(CurrentHead, Tail, [], [CurrentHead|Tail]). compareHeads(CurrentHead, [NextHead|Tail], [], OriginalList) -&gt; if CurrentHead &lt; NextHead -&gt; compareHeads(NextHead, Tail, [CurrentHead], OriginalList); true -&gt; compareHeads(CurrentHead, Tail, [NextHead], OriginalList) end; compareHeads(CurrentHead, [NextHead|Tail], OriginalOutputList, OriginalList) -&gt; if CurrentHead &lt; NextHead -&gt; OutputList = OriginalOutputList ++ [CurrentHead], compareHeads(NextHead,<a class=\"more-link\" href=\"https:\/\/demensdeum.com\/blog\/ja\/2019\/12\/22\/bubble-sort-in-erlang\/\">Continue reading <span class=\"screen-reader-text\">&#8220;Erlang \u306e\u30d0\u30d6\u30eb\u30bd\u30fc\u30c8&#8221;<\/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":"ja","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\/ja\/wp-json\/wp\/v2\/posts\/2443","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/comments?post=2443"}],"version-history":[{"count":13,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/2443\/revisions"}],"predecessor-version":[{"id":3928,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/posts\/2443\/revisions\/3928"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/media?parent=2443"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/categories?post=2443"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/ja\/wp-json\/wp\/v2\/tags?post=2443"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}