{"id":114393,"date":"2024-03-22T22:49:39","date_gmt":"2024-03-22T13:49:39","guid":{"rendered":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/"},"modified":"2024-04-05T06:44:24","modified_gmt":"2024-04-04T21:44:24","slug":"golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/","title":{"rendered":"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5"},"content":{"rendered":"

Go \u8a00\u8a9e\u306b\u304a\u3051\u308b\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u624b\u9806\uff1a<\/p>\n

    \n
  1. \u30d2\u30fc\u30d7\u5316<\/li>\n<\/ol>\n
    func<\/span> heapify<\/span>(arr []int<\/span>, n int<\/span>, i int<\/span>)<\/span><\/span> {\r\n\tlargest := i  \/\/ \u5c06\u5f53\u524d\u8282\u70b9\u6807\u8bb0\u4e3a\u6700\u5927\u503c<\/span>\r\n\tleft := 2<\/span>*i + 1<\/span>  \/\/ \u5de6\u5b50\u8282\u70b9\u7684\u7d22\u5f15<\/span>\r\n\tright := 2<\/span>*i + 2<\/span>  \/\/ \u53f3\u5b50\u8282\u70b9\u7684\u7d22\u5f15<\/span>\r\n\r\n\t\/\/ \u5982\u679c\u5de6\u5b50\u8282\u70b9\u5b58\u5728\u4e14\u5927\u4e8e\u6839\u8282\u70b9\uff0c\u5219\u5c06\u6700\u5927\u8282\u70b9\u7684\u7d22\u5f15\u66f4\u65b0\u4e3a\u5de6\u5b50\u8282\u70b9<\/span>\r\n\tif<\/span> left < n && arr[left] > arr[largest] {\r\n\t\tlargest = left\r\n\t}\r\n\r\n\t\/\/ \u5982\u679c\u53f3\u5b50\u8282\u70b9\u5b58\u5728\u4e14\u5927\u4e8e\u6839\u8282\u70b9\uff0c\u5219\u5c06\u6700\u5927\u8282\u70b9\u7684\u7d22\u5f15\u66f4\u65b0\u4e3a\u53f3\u5b50\u8282\u70b9<\/span>\r\n\tif<\/span> right < n && arr[right] > arr[largest] {\r\n\t\tlargest = right\r\n\t}\r\n\r\n\t\/\/ \u5982\u679c\u6700\u5927\u8282\u70b9\u7684\u7d22\u5f15\u4e0d\u662f\u6839\u8282\u70b9\uff0c\u5219\u5c06\u6700\u5927\u8282\u70b9\u548c\u6839\u8282\u70b9\u4ea4\u6362\uff0c\u5e76\u9012\u5f52\u5730\u5bf9\u4ea4\u6362\u540e\u7684\u5b50\u6811\u8fdb\u884c\u5806\u5316<\/span>\r\n\tif<\/span> largest != i {\r\n\t\tarr[i], arr[largest] = arr[largest], arr[i]\r\n\t\theapify(arr, n, largest)\r\n\t}\r\n}\r\n<\/code><\/pre>\n
      \n
    1. \u30d2\u30fc\u30d7\u30bd\u30fc\u30c8<\/li>\n<\/ol>\n
      func<\/span> heapSort<\/span>(arr []int<\/span>)<\/span><\/span> {\r\n\tn := len<\/span>(arr)\r\n\r\n\t\/\/ \u6784\u5efa\u6700\u5927\u5806\uff08\u521d\u59cb\u5316\u5806\uff09<\/span>\r\n\tfor<\/span> i := n\/2<\/span> - 1<\/span>; i >= 0<\/span>; i-- {\r\n\t\theapify(arr, n, i)\r\n\t}\r\n\r\n\t\/\/ \u9010\u4e2a\u63d0\u53d6\u5806\u4e2d\u7684\u5143\u7d20\uff0c\u5e76\u8fdb\u884c\u5806\u6392\u5e8f<\/span>\r\n\tfor<\/span> i := n - 1<\/span>; i >= 0<\/span>; i-- {\r\n\t\t\/\/ \u5c06\u5f53\u524d\u6839\u8282\u70b9\uff08\u6700\u5927\u503c\uff09\u4e0e\u6570\u7ec4\u7684\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u4ea4\u6362<\/span>\r\n\t\tarr[0<\/span>], arr[i] = arr[i], arr[0<\/span>]\r\n\r\n\t\t\/\/ \u91cd\u65b0\u6784\u5efa\u6700\u5927\u5806\uff0c\u4f46\u4e0d\u5305\u62ec\u5df2\u7ecf\u6392\u5e8f\u7684\u5143\u7d20<\/span>\r\n\t\theapify(arr, i, 0<\/span>)\r\n\t}\r\n}\r\n<\/code><\/pre>\n
        \n
      1. \u30d2\u30fc\u30d7\u30bd\u30fc\u30c8<\/li>\n<\/ol>\n
        func<\/span> main<\/span>()<\/span><\/span> {\r\n\tarr := []int<\/span>{12<\/span>, 11<\/span>, 13<\/span>, 5<\/span>, 6<\/span>, 7<\/span>}\r\n\theapSort(arr)\r\n\tfmt.Println(\"\u6392\u5e8f\u540e\u7684\u6570\u7ec4\uff1a\"<\/span>, arr)\r\n}\r\n<\/code><\/pre>\n
        Go\u8a00\u8a9e\u306b\u3088\u308b\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u304c\u5b8c\u4e86\u3067\u3059\u3002\u7d50\u679c\u306f[5 6 7 11 12 13]\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
        Go \u8a00\u8a9e\u306b\u304a\u3051\u308b\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u624b\u9806\uff1a \u30d2\u30fc\u30d7\u5316 func heapify(arr []int, n int, i int) { largest := i \/\/ \u5c06\u5f53\u524d\u8282\u70b9\u6807\u8bb0\u4e3a\u6700\u5927\u503c left := 2*i + 1 […]<\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-114393","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"\nGolang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5 - Blog - Silicon Cloud<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/ja\/blog\/golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/\" \/>\n<meta property=\"og:locale\" content=\"ja_JP\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\" \/>\n<meta property=\"og:description\" content=\"Go \u8a00\u8a9e\u306b\u304a\u3051\u308b\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u624b\u9806\uff1a \u30d2\u30fc\u30d7\u5316 func heapify(arr []int, n int, i int) { largest := i \/\/ \u5c06\u5f53\u524d\u8282\u70b9\u6807\u8bb0\u4e3a\u6700\u5927\u503c left := 2*i + 1 […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/ja\/blog\/golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2024-03-22T13:49:39+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-04-04T21:44:24+00:00\" \/>\n<meta name=\"author\" content=\"\u590f\u6a39, \u98a8\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u57f7\u7b46\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u590f\u6a39, \u98a8\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593\" \/>\n\t<meta name=\"twitter:data2\" content=\"1\u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/\",\"url\":\"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/\",\"name\":\"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5 - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#website\"},\"datePublished\":\"2024-03-22T13:49:39+00:00\",\"dateModified\":\"2024-04-04T21:44:24+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/4e591db2661c4cc425470b461259391d\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb\"},\"inLanguage\":\"ja\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.silicloud.com\/ja\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/ja\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"ja\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/4e591db2661c4cc425470b461259391d\",\"name\":\"\u590f\u6a39, \u98a8\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/65e0ff40534461b1fa000382dc194e1716f793ab0bcb218ac3c40895551a08c5?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/65e0ff40534461b1fa000382dc194e1716f793ab0bcb218ac3c40895551a08c5?s=96&d=mm&r=g\",\"caption\":\"\u590f\u6a39, \u98a8\"},\"url\":\"https:\/\/www.silicloud.com\/ja\/blog\/author\/natsukikaze\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5 - Blog - Silicon Cloud","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/ja\/blog\/golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/","og_locale":"ja_JP","og_type":"article","og_title":"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5","og_description":"Go \u8a00\u8a9e\u306b\u304a\u3051\u308b\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u624b\u9806\uff1a \u30d2\u30fc\u30d7\u5316 func heapify(arr []int, n int, i int) { largest := i \/\/ \u5c06\u5f53\u524d\u8282\u70b9\u6807\u8bb0\u4e3a\u6700\u5927\u503c left := 2*i + 1 […]","og_url":"https:\/\/www.silicloud.com\/ja\/blog\/golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2024-03-22T13:49:39+00:00","article_modified_time":"2024-04-04T21:44:24+00:00","author":"\u590f\u6a39, \u98a8","twitter_card":"summary_large_image","twitter_misc":{"\u57f7\u7b46\u8005":"\u590f\u6a39, \u98a8","\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593":"1\u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/","url":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/","name":"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5 - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/ja\/blog\/#website"},"datePublished":"2024-03-22T13:49:39+00:00","dateModified":"2024-04-04T21:44:24+00:00","author":{"@id":"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/4e591db2661c4cc425470b461259391d"},"breadcrumb":{"@id":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb"},"inLanguage":"ja","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.silicloud.com\/ja\/blog\/"},{"@type":"ListItem","position":2,"name":"Golang\u3067\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/ja\/blog\/#website","url":"https:\/\/www.silicloud.com\/ja\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"ja"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/4e591db2661c4cc425470b461259391d","name":"\u590f\u6a39, \u98a8","image":{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/65e0ff40534461b1fa000382dc194e1716f793ab0bcb218ac3c40895551a08c5?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/65e0ff40534461b1fa000382dc194e1716f793ab0bcb218ac3c40895551a08c5?s=96&d=mm&r=g","caption":"\u590f\u6a39, \u98a8"},"url":"https:\/\/www.silicloud.com\/ja\/blog\/author\/natsukikaze\/"},{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/www.silicloud.com\/ja\/blog\/golang%e3%81%a7%e3%83%92%e3%83%bc%e3%83%97%e3%82%bd%e3%83%bc%e3%83%88%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts\/114393","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/comments?post=114393"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts\/114393\/revisions"}],"predecessor-version":[{"id":313127,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts\/114393\/revisions\/313127"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/media?parent=114393"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/categories?post=114393"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/tags?post=114393"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}