{"id":1427,"date":"2023-09-29T17:31:00","date_gmt":"2023-09-29T08:31:00","guid":{"rendered":"https:\/\/yorozu.cloudfree.jp\/wordpress\/?p=1427"},"modified":"2024-02-29T12:37:10","modified_gmt":"2024-02-29T03:37:10","slug":"%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88","status":"publish","type":"post","link":"https:\/\/yorozu.cloudfree.jp\/wordpress\/?p=1427","title":{"rendered":"\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8"},"content":{"rendered":"\n

\uff11\uff0e\u8abf\u67fb\u5185\u5bb9<\/strong><\/strong><\/h4>\n\n\n\n
1\uff0e\u751f\u6210\uff21\uff29\u3092\u5229\u7528\u3057\u3066Python\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u5165\u624b\u3059\u308b
\u3000\u3000\u3000\u89e3\u6790\u3092\u59cb\u3081\u308b\u304c\u3001\u5168\u304f\u5185\u5bb9\u304c\u982d\u306b\u5165\u3063\u3066\u3053\u306a\u3044<\/td>		<\/td><\/tr>
2\uff0e\u30cd\u30c3\u30c8\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u691c\u7d22\u3059\u308b
\u3000\u3000\u3000\u6587\u7ae0\u306e\u8aac\u660e\u3060\u3051\u3067\u306f\u7406\u89e3\u304c\u9032\u307e\u306a\u3044<\/td>		<\/td><\/tr>
3\uff0e\u4e8c\u5206\u6728\u306e\u30c4\u30ea\u30fc\u69cb\u9020\u306b\u51fa\u4f1a\u3046
\u3000\u3000\u3000\u3053\u306e\u69cb\u9020\u3092\u30d2\u30fc\u30d7\u69cb\u9020\u3068\u547c\u3076\u3001\u3068\u5206\u304b\u308b
\u3000\u3000\u3000\uff11\u500b\u306e\u89aa\u306b\uff12\u500b\u306e\u5b50
\u3000\u3000\u3000\u89aa\u304c\u4e00\u756a\u5927\u304d\u3044\u6570\u5024\u306b\u306a\u308b\u69d8\u306b\u4e26\u3079\u66ff\u3048\u308b<\/td>		\"\"<\/a><\/a><\/td><\/tr>
4\uff0e\u30c4\u30ea\u30fc\u69cb\u9020\u306e\u8003\u3048\u65b9\uff08\u9806\u5e8f\u3065\u3051\uff09\u306e\u9055\u3044\u304c\u5206\u304b\u308b
\u3000\u3000\u3000\u30fb\u5206\u985e\u3084\u691c\u7d22\u3067\u4f7f\u3046\u30c4\u30ea\u30fc\u69cb\u9020
\u3000\u3000\u3000\u3000\u3000\u9806\u756a\u306b\u4e0b\u4f4d\u306e\u968e\u5c64\u306b\u9032\u307f
\u3000\u3000\u3000\u3000\u3000\u30d2\u30c3\u30c8\u3057\u306a\u3051\u308c\u3070\u4e0a\u4f4d\u306b\u4e0a\u304c\u3063\u3066\u6a2a\u306b\u9032\u3080

\u3000\u3000\u3000\u3000\u3000\u2460
\u3000\u3000\u3000\u3000\u3000\uff5c\u2014 \u2461
\u3000\u3000\u3000\u3000\u3000\uff5c\u3000\uff5c\u2014\u2462
\u3000\u3000\u3000\u3000\u3000\uff5c\u3000\uff5c\u2014\u2463
\u3000\u3000\u3000\u3000\u3000\uff5c\u2014\u2464
\u3000\u3000\u3000\u3000\u3000\uff5c\u3000\uff5c\u2014\u2465
\u3000\u3000\u3000\u3000\u3000\uff5c\u3000\uff5c\u2014\u2466<\/td>		\"\"<\/a><\/td><\/tr>
\u3000\u3000\u3000\u30fb\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3067\u4f7f\u3046\u30c4\u30ea\u30fc\u69cb\u9020
\u3000\u3000\u3000\u3000\u3000\u30c8\u30c3\u30d7\u306e\u4f4d\u7f6e\u304b\u3089\u30b9\u30bf\u30fc\u30c8\u3057
\u3000\u3000\u3000\u3000\u3000\u4e0b\u4f4d\u306b\u79fb\u308a\u3001\u5de6\u304b\u3089\u9806\u306b\u9032\u3080
\u3000\u3000\u3000\u3000\u3000\u4e8c\u5206\u6728\u306e\u4e09\u89d2\u5f62\u3092\u4fdd\u3063\u3066\u9032\u3080

\u3000\u3000\u3000\u3000\u3000\u2460\u2014\u2461\u2014\u2462\u2014\u2463\u2014\u2464\u2014\u2465\u2014\u2466<\/td>		\"\"<\/a><\/td><\/tr>
5\uff0e\u4e09\u89d2\u5f62\u3092\u4f7f\u3063\u3066\u6570\u5024\u306e\u6bd4\u8f03\u3092\u884c\u3044\u3001\u4e26\u3079\u66ff\u3048\u308b
\u3000\u3000\u3000\u89aa\u304c\u4e00\u756a\u5927\u304d\u306a\u6570\u5024\u306b\u306a\u308b\u3088\u3046\u306b\u4e26\u3079\u66ff\u3048\u308b<\/td>		<\/td><\/tr>
6\uff0e\u4e0b\u4f4d\u304b\u3089\u59cb\u3081\u3001\u540c\u5217\u306e\u51e6\u7406\u304c\u7d42\u308f\u308c\u3070\u4e0a\u4f4d\u3078\u3068\u79fb\u308b
\u3000\u3000\u3000\u6700\u7d42\u7684\u306b\u30c8\u30c3\u30d7\u306e\u4f4d\u7f6e\u306b\u4e00\u756a\u5927\u304d\u306a\u6570\u5024\u304c\u6765\u308b
\u3000\u3000\u3000\u30c8\u30c3\u30d7\u306e\u5024\u3092\u6700\u5f8c\u306e\u4f4d\u7f6e\u306b\u30bb\u30c3\u30c8\u3059\u308b

\u3000\u3000\u3000\u6b8b\u3055\u308c\u305f\u6570\u5024\u3067\u540c\u3058\u3053\u3068\u3092\u7e70\u308a\u8fd4\u3057
\u3000\u3000\u3000\u3000\u3000\u30c8\u30c3\u30d7\u306e\u6570\u5024\u3092\u4e0b\u4f4d\u304b\u3089\u964d\u9806\u306b\u4e26\u3079\u308b<\/td>		<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

\uff12\uff0ePython\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u8abf\u67fb\u3057\u3066\u6c17\u3065\u3044\u305f\u70b9<\/strong><\/h4>\n\n\n\n

\u3000\u30fbrange\u547d\u4ee4\u306b\u51fa\u4f1a\u3046
\u3000\u3000\u3000\u6570\u5b57\u306e\u30ea\u30b9\u30c8\u3092\u4f5c\u6210\u3057\u305f\u308a\u3001\u9023\u756a\u3092\u751f\u6210\u3057\u3066for\u6587\u3067\u5229\u7528\u3059\u308b
\u3000\u3000\u3000\u3000\u3000\u4fbf\u5229\u306a\u547d\u4ee4\u3060\u3068\u5206\u304b\u308b

\u3000\u30fbheap\u69cb\u9020\u306b\u51fa\u4f1a\u3046
\u3000\u3000\u3000\u6700\u3082\u5927\u304d\u306a\u6570\u5024\u3092\u6c42\u3081\u308b\u306e\u306b\u6709\u52b9\u306a\u30c4\u30ea\u30fc\u69cb\u9020\u3060\u3068\u5206\u304b\u308b

\u3000\u30fb\u518d\u5e30\u51e6\u7406\u306b\u51fa\u4f1a\u3046
\u3000\u3000\u3000\u95a2\u6570\u306e\u4e2d\u304b\u3089\u81ea\u5206\u81ea\u8eab\u3092\u547c\u3073\u51fa\u3057\u3001\u985e\u4f3c\u306a\u51e6\u7406\u3092\u7e70\u308a\u8fd4\u3059
\u3000\u3000\u3000\u3000\u3000\u6700\u521d\u306f\u5168\u7136\u51e6\u7406\u5185\u5bb9\u304c\u30c8\u30ec\u30fc\u30b9\u3067\u304d\u305a\u56db\u82e6\u516b\u82e6\u3057\u305f<\/p>\n\n\n\n

\"\"<\/a>
\u518d\u5e30\u51e6\u7406\uff08\u30b5\u30f3\u30d7\u30eb\uff09<\/strong><\/figcaption><\/figure>\n\n\n\n

\u3000\u3000\u3000\u773a\u3081\u308b\u3060\u3051\u3067\u306f\u30c8\u30ec\u30fc\u30b9\u3067\u304d\u306a\u3044\u3068\u5206\u304b\u308a\u3001print\u6587\u3092\u633f\u5165\u3057\u3066\u89e3\u6790\u3059\u308b

\u3000\u30fbPython\u3067\u306e\u5909\u6570\u306e\u6271\u3044\u30eb\u30fc\u30eb\u306b\u51fa\u4f1a\u3046
\u3000\u3000\u3000\u95a2\u6570\u306e\u4e2d\u3067\u4f7f\u308f\u308c\u308b\u5909\u6570\u306f\u30b0\u30ed\u30fc\u30d0\u30eb\u5909\u6570\u3067\u306f\u306a\u304f\u30ed\u30fc\u30ab\u30eb\u5909\u6570
\u3000\u3000\u3000\u3000\u3000\u5f15\u6570\u3068\u3057\u3066\u6e21\u3055\u308c\u305f\u5024\u3060\u3051\u3067\u51e6\u7406\u3092\u7d44\u307f\u7acb\u3066\u3066\u3044\u308b
\u3000\u3000\u3000\u3000\u3000\u540c\u3058\u9805\u76ee\u540d\u304c\u4f7f\u3048\u308b\u306e\u306f\u3001\u90fd\u5ea6\u65b0\u3057\u3044\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u8aad\u8fbc\u307e\u308c\u3066\u3044\u308b
\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u203b\u7121\u9650\u30eb\u30fc\u30d7\u306f\u30e1\u30e2\u30ea\u30fc\u4e0d\u8db3\u306b\u306a\u308b\u3068\u306e\u6ce8\u610f\u304c\u591a\u304f\u898b\u3089\u308c\u308b
\u3000\u3000\u3000\u3000\u3000\u3000\u3000
\u3000\u3000\u3000\uff1c\u30eb\u30fc\u30eb\uff1e
\u3000\u3000\u3000\u95a2\u6570\u5185\u3067\u53c2\u7167\u3055\u308c\u308b\u3060\u3051\u306e\u5909\u6570\u306f\u6697\u9ed9\u7684\u306b\u30b0\u30ed\u30fc\u30d0\u30eb\u3068\u306a\u308b
\u3000\u3000\u3000\u95a2\u6570\u306e\u672c\u4f53\u306e\u3069\u3053\u304b\u3067\u5024\u304c\u5909\u6570\u306b\u4ee3\u5165\u3055\u308c\u305f\u306a\u3089
\u3000\u3000\u3000\u3000\u3000\u660e\u793a\u7684\u306b\u30b0\u30ed\u30fc\u30d0\u30eb\u3067\u3042\u308b\u3068\u5ba3\u8a00\u3055\u308c\u306a\u3044\u9650\u308a\u3001\u30ed\u30fc\u30ab\u30eb\u3068\u307f\u306a\u3059<\/p>\n\n\n\n

\uff13\uff0e\u8cc7\u6599\u96c6<\/strong><\/h4>\n\n\n\n
\u30fbpython\u30bd\u30fc\u30b9
\"\"<\/a><\/td>		\u30fb\u30d7\u30ed\u30b0\u30e9\u30e0\u69cb\u9020
\"\"<\/a><\/td>		\u30fb\u30c8\u30ec\u30fc\u30b9\u8cc7\u6599
\"\"<\/a><\/td>		\u30fb\u89e3\u6790\u8cc7\u6599\uff08\u56f3\uff09
\"\"<\/a><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
def heapify(arr, n, i):\n    largest = i  # \u89aa\u30ce\u30fc\u30c9\u3092\u6700\u5927\u5024\u3068\u3057\u3066\u521d\u671f\u5316\n    left = 2 * i + 1  # \u5de6\u306e\u5b50\u30ce\u30fc\u30c9\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\n    right = 2 * i + 2  # \u53f3\u306e\u5b50\u30ce\u30fc\u30c9\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\n\n    # \u5de6\u306e\u5b50\u30ce\u30fc\u30c9\u304c\u89aa\u30ce\u30fc\u30c9\u3088\u308a\u5927\u304d\u3044\u5834\u5408\u3001\u6700\u5927\u5024\u3092\u66f4\u65b0\n    if left < n and arr[left] > arr[largest]:\n        largest = left\n\n    # \u53f3\u306e\u5b50\u30ce\u30fc\u30c9\u304c\u89aa\u30ce\u30fc\u30c9\u3088\u308a\u5927\u304d\u3044\u5834\u5408\u3001\u6700\u5927\u5024\u3092\u66f4\u65b0\n    if right < n and arr[right] > arr[largest]:\n        largest = right\n\n    # \u6700\u5927\u5024\u304c\u89aa\u30ce\u30fc\u30c9\u3067\u306a\u3044\u5834\u5408\u3001\u89aa\u30ce\u30fc\u30c9\u3068\u6700\u5927\u5024\u3092\u5165\u308c\u66ff\u3048\u3066\u518d\u5e30\u7684\u306bheapify\u3092\u547c\u3073\u51fa\u3059\n    if largest != i:\n        arr[i], arr[largest] = arr[largest], arr[i]\n        heapify(arr, n, largest)\n\ndef heapsort(arr):\n    n = len(arr)\n\n    # \u30d2\u30fc\u30d7\u6728\u3092\u69cb\u7bc9\uff08\u6700\u521d\u306b\u4e00\u5ea6\u3001\u914d\u5217\u3092\u30d2\u30fc\u30d7\u306b\u5909\u63db\uff09\n    for i in range(n \/\/ 2 - 1, -1, -1):\n        heapify(arr, n, i)\n\n    # \u914d\u5217\u3092\u30d2\u30fc\u30d7\u304b\u3089\u53d6\u308a\u51fa\u3057\u3001\u30bd\u30fc\u30c8\u3092\u884c\u3046\n    for i in range(n - 1, 0, -1):\n        arr[i], arr[0] = arr[0], arr[i]  # \u6700\u5927\u5024\u3092\u914d\u5217\u306e\u672b\u5c3e\u306b\u79fb\u52d5\n        heapify(arr, i, 0)  # \u30d2\u30fc\u30d7\u306e\u30b5\u30a4\u30ba\u3092\u6e1b\u3089\u3057\u3066\u518d\u5ea6\u30d2\u30fc\u30d7\u5316\n\n# \u30bd\u30fc\u30c8\u3059\u308b\u30c7\u30fc\u30bf\u3092\u7528\u610f\ndata = [64, 34, 25, 12, 22, 11, 90]\nprint("Before sorting: ", data)\nheapsort(data)\nprint("After sorting: ", data)\n\n<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"
\u30fb\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306e\u5185\u90e8\u51e6\u7406\u3092\u89e3\u6790\u3059\u308b<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[17],"class_list":["post-1427","post","type-post","status-publish","format-standard","hentry","category-63_workshop","tag-python"],"_links":{"self":[{"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/1427","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1427"}],"version-history":[{"count":0,"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/1427\/revisions"}],"wp:attachment":[{"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1427"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1427"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/yorozu.cloudfree.jp\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1427"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}