{"id":3718,"date":"2022-12-30T13:48:15","date_gmt":"2022-12-30T05:48:15","guid":{"rendered":"https:\/\/badgameshow.com\/steven\/?p=3718"},"modified":"2022-12-30T13:48:15","modified_gmt":"2022-12-30T05:48:15","slug":"%e5%ad%b8%e7%bf%92go%e8%aa%9e%e8%a8%80%e4%b8%ad%e7%9a%84%e6%8e%92%e5%ba%8f%e6%96%b9%e6%b3%95","status":"publish","type":"post","link":"https:\/\/badgameshow.com\/steven\/go\/%e5%ad%b8%e7%bf%92go%e8%aa%9e%e8%a8%80%e4%b8%ad%e7%9a%84%e6%8e%92%e5%ba%8f%e6%96%b9%e6%b3%95\/","title":{"rendered":"\u5b78\u7fd2Go\u8a9e\u8a00\u4e2d\u7684\u6392\u5e8f\u65b9\u6cd5"},"content":{"rendered":"<p><meta name=\"keywords\" content=\"Go, \u6392\u5e8f\"><\/p>\n<h1>Go \u8a9e\u8a00\u6392\u5e8f<\/h1>\n<p>Go \u8a9e\u8a00\u6392\u5e8f\u662f\u4e00\u7a2e\u6392\u5e8f\u6f14\u7b97\u6cd5\uff0c\u5b83\u53ef\u4ee5\u5c07\u4e00\u500b\u9663\u5217\u4e2d\u7684\u5143\u7d20\u6309\u7167\u6307\u5b9a\u7684\u9806\u5e8f\u6392\u5217\u3002Go \u8a9e\u8a00\u6392\u5e8f\u6f14\u7b97\u6cd5\u53ef\u4ee5\u5206\u70ba\u5169\u7a2e\uff1a\u6bd4\u8f03\u6392\u5e8f\u548c\u975e\u6bd4\u8f03\u6392\u5e8f\u3002\u6bd4\u8f03\u6392\u5e8f\u662f\u6307\u6bd4\u8f03\u5169\u500b\u5143\u7d20\u7684\u5927\u5c0f\uff0c\u7136\u5f8c\u6309\u7167\u6307\u5b9a\u7684\u9806\u5e8f\u6392\u5217\uff0c\u800c\u975e\u6bd4\u8f03\u6392\u5e8f\u5247\u662f\u6307\u4e0d\u6bd4\u8f03\u5169\u500b\u5143\u7d20\u7684\u5927\u5c0f\uff0c\u800c\u662f\u6839\u64da\u5143\u7d20\u7684\u7279\u6027\u4f86\u6392\u5e8f\u3002<\/p>\n<p><!--more--><\/p>\n<p>Go \u8a9e\u8a00\u6bd4\u8f03\u6392\u5e8f\u6f14\u7b97\u6cd5\u6709\u5f88\u591a\u7a2e\uff0c\u5176\u4e2d\u6700\u5e38\u7528\u7684\u662f\u5feb\u901f\u6392\u5e8f\uff08Quick Sort\uff09\u3001\u5806\u6392\u5e8f\uff08Heap Sort\uff09\u3001\u5f52\u5e76\u6392\u5e8f\uff08Merge Sort\uff09\u548c\u5192\u6ce1\u6392\u5e8f\uff08Bubble Sort\uff09\u3002<\/p>\n<h2>\u5feb\u901f\u6392\u5e8f\uff08Quick Sort\uff09<\/h2>\n<p>\u5feb\u901f\u6392\u5e8f\u662f\u4e00\u7a2e\u5206\u6cbb\u6f14\u7b97\u6cd5\uff0c\u5b83\u7684\u57fa\u672c\u601d\u60f3\u662f\uff1a\u5c07\u4e00\u500b\u6578\u7d44\u5206\u6210\u5169\u500b\u5b50\u6578\u7d44\uff0c\u5176\u4e2d\u4e00\u500b\u5b50\u6578\u7d44\u7684\u6240\u6709\u5143\u7d20\u90fd\u6bd4\u53e6\u4e00\u500b\u5b50\u6578\u7d44\u7684\u6240\u6709\u5143\u7d20\u90fd\u8981\u5c0f\uff0c\u7136\u5f8c\u5c0d\u5169\u500b\u5b50\u6578\u7d44\u5206\u5225\u9032\u884c\u5feb\u901f\u6392\u5e8f\uff0c\u76f4\u5230\u6240\u6709\u7684\u5b50\u6578\u7d44\u90fd\u88ab\u6392\u5e8f\u5b8c\u6210\u70ba\u6b62\u3002<\/p>\n<pre class=\"brush: go\">\nfunc QuickSort(arr []int) []int {\n    if len(arr) <= 1 {\n        return arr\n    }\n\n    pivot := arr[0]\n    left := []int{}\n    right := []int{}\n\n    for i := 1; i < len(arr); i++ {\n        if arr[i] < pivot {\n            left = append(left, arr[i])\n        } else {\n            right = append(right, arr[i])\n        }\n    }\n\n    left = QuickSort(left)\n    right = QuickSort(right)\n\n    return append(append(left, pivot), right...)\n}\n<\/pre>\n<h2>\u5806\u6392\u5e8f\uff08Heap Sort\uff09<\/h2>\n<p>\u5806\u6392\u5e8f\u662f\u4e00\u7a2e\u6bd4\u8f03\u6392\u5e8f\u6f14\u7b97\u6cd5\uff0c\u5b83\u7684\u57fa\u672c\u601d\u60f3\u662f\uff1a\u5c07\u4e00\u500b\u6578\u7d44\u8f49\u63db\u70ba\u4e00\u500b\u5b8c\u5168\u4e8c\u53c9\u6a39\uff0c\u7136\u5f8c\u5c0d\u8a72\u5b8c\u5168\u4e8c\u53c9\u6a39\u9032\u884c\u6392\u5e8f\u3002<\/p>\n<pre class=\"brush: go\">\nfunc HeapSort(arr []int) []int {\n    n := len(arr)\n\n    \/\/ \u5efa\u7acb\u6700\u5927\u5806\n    for i := n\/2 - 1; i >= 0; i-- {\n        heapify(arr, n, i)\n    }\n\n    \/\/ \u5c07\u6700\u5927\u5806\u7684\u6839\u7bc0\u9ede\u8207\u6700\u5f8c\u4e00\u500b\u7bc0\u9ede\u4ea4\u63db\uff0c\u4e26\u91cd\u65b0\u8abf\u6574\u6700\u5927\u5806\n    for i := n - 1; i > 0; i-- {\n        arr[0], arr[i] = arr[i], arr[0]\n        heapify(arr, i, 0)\n    }\n\n    return arr\n}\n\nfunc heapify(arr []int, n, i int) {\n    largest := i\n    l := 2*i + 1\n    r := 2*i + 2\n\n    if l < n &#038;&#038; arr[l] > arr[largest] {\n        largest = l\n    }\n\n    if r < n &#038;&#038; arr[r] > arr[largest] {\n        largest = r\n    }\n\n    if largest != i {\n        arr[i], arr[largest] = arr[largest], arr[i]\n        heapify(arr, n, largest)\n    }\n}\n<\/pre>\n<h2>\u5f52\u5e76\u6392\u5e8f\uff08Merge Sort\uff09<\/h2>\n<p>\u5f52\u5e76\u6392\u5e8f\u662f\u4e00\u7a2e\u5206\u6cbb\u6f14\u7b97\u6cd5\uff0c\u5b83\u7684\u57fa\u672c\u601d\u60f3\u662f\uff1a\u5c07\u4e00\u500b\u6578\u7d44\u5206\u6210\u5169\u500b\u5b50\u6578\u7d44\uff0c\u7136\u5f8c\u5c0d\u5169\u500b\u5b50\u6578\u7d44\u5206\u5225\u6392\u5e8f\uff0c\u6700\u5f8c\u5c07\u5169\u500b\u5b50\u6578\u7d44\u5408\u4f75\u6210\u4e00\u500b\u6709\u5e8f\u7684\u6578\u7d44\u3002<\/p>\n<pre class=\"brush: go\">\nfunc MergeSort(arr []int) []int {\n    if len(arr) <= 1 {\n        return arr\n    }\n\n    mid := len(arr) \/ 2\n    left := MergeSort(arr[:mid])\n    right := MergeSort(arr[mid:])\n\n    return merge(left, right)\n}\n\nfunc merge(left, right []int) []int {\n    result := []int{}\n\n    for len(left) > 0 && len(right) > 0 {\n        if left[0] < right[0] {\n            result = append(result, left[0])\n            left = left[1:]\n        } else {\n            result = append(result, right[0])\n            right = right[1:]\n        }\n    }\n\n    if len(left) > 0 {\n        result = append(result, left...)\n    }\n\n    if len(right) > 0 {\n        result = append(result, right...)\n    }\n\n    return result\n}\n<\/pre>\n<h2>\u5192\u6ce1\u6392\u5e8f\uff08Bubble Sort\uff09<\/h2>\n<p>\u5192\u6ce1\u6392\u5e8f\u662f\u4e00\u7a2e\u6bd4\u8f03\u6392\u5e8f\u6f14\u7b97\u6cd5\uff0c\u5b83\u7684\u57fa\u672c\u601d\u60f3\u662f\uff1a\u6bd4\u8f03\u76f8\u9130\u7684\u5169\u500b\u5143\u7d20\uff0c\u5982\u679c\u5b83\u5011\u7684\u9806\u5e8f\u932f\u8aa4\uff0c\u5247\u4ea4\u63db\u5b83\u5011\u7684\u4f4d\u7f6e\uff0c\u76f4\u5230\u6240\u6709\u7684\u5143\u7d20\u90fd\u6309\u7167\u6307\u5b9a\u7684\u9806\u5e8f\u6392\u5217\u70ba\u6b62\u3002<\/p>\n<pre class=\"brush: go\">\nfunc BubbleSort(arr []int) []int {\n    n := len(arr)\n\n    for i := 0; i < n-1; i++ {\n        for j := 0; j < n-i-1; j++ {\n            if arr[j] > arr[j+1] {\n                arr[j], arr[j+1] = arr[j+1], arr[j]\n            }\n        }\n    }\n\n    return arr\n}\n<\/pre>\n<p>Go \u8a9e\u8a00\u6392\u5e8f\u6f14\u7b97\u6cd5\u53ef\u4ee5\u5e6b\u52a9\u6211\u5011\u5c07\u4e00\u500b\u6578\u7d44\u4e2d\u7684\u5143\u7d20\u6309\u7167\u6307\u5b9a\u7684\u9806\u5e8f\u6392\u5217\uff0c\u5b83\u5011\u7684\u6642\u9593\u8907\u96dc\u5ea6\u548c\u7a7a\u9593\u8907\u96dc\u5ea6\u90fd\u4e0d\u540c\uff0c\u56e0\u6b64\u6211\u5011\u53ef\u4ee5\u6839\u64da\u4e0d\u540c\u7684\u60c5\u6cc1\u4f86\u9078\u64c7\u5408\u9069\u7684\u6392\u5e8f\u6f14\u7b97\u6cd5\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5b78\u7fd2Go\u8a9e\u8a00\u4e2d\u7684\u6392\u5e8f\u65b9\u6cd5\uff0c\u4e86\u89e3Go\u8a9e\u8a00\u4e2d\u6392\u5e8f\u51fd\u6578\u7684\u529f\u80fd\uff0c\u4ee5\u53ca\u5982\u4f55\u4f7f\u7528\u5b83\u5011\u4f86\u6392\u5e8f\u6578\u64da\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[171,172],"tags":[169,170],"class_list":["post-3718","post","type-post","status-publish","format-standard","hentry","category-go","category-golang","tag-go","tag-golang"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack-related-posts":[],"jetpack_shortlink":"https:\/\/wp.me\/pcFK27-XY","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts\/3718","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/comments?post=3718"}],"version-history":[{"count":1,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts\/3718\/revisions"}],"predecessor-version":[{"id":3719,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/posts\/3718\/revisions\/3719"}],"wp:attachment":[{"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/media?parent=3718"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/categories?post=3718"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/badgameshow.com\/steven\/wp-json\/wp\/v2\/tags?post=3718"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}