\u5806\u6392\u5e8f\u5c06\u6570\u7ec4\u770b\u6210\u4e00\u4e2a\u4e8c\u53c9\u5806\uff0c\u5bf9\u4e8e\u5e8f\u53f7\u4e3ai\u7684\u8282\u70b9\uff0c\u7b2c2*i+1\u548c\u7b2c2*i+2\u4e3a\u5b83\u7684\u5b50\u8282\u70b9<\/p>\n\n\n\n
\u6700\u5927\u5806\uff0c\u5806\u9876\u8282\u70b9\u7684\u5143\u7d20\u6bd4\u6240\u6709\u5176\u4ed6\u8282\u70b9\u7684\u5143\u7d20\u90fd\u5927\u7684\u5806\u79f0\u4e3a\u6700\u5927\u5806<\/p>\n\n\n\n
\nvoid heapSort(int* array,int size)\r\n{\r\n if(size<=1)\r\n return;\r\n int maxidx=size-1;\r\n int i=maxidx%2;\r\n if(i==0)\r\n i=(maxidx-2)\/2;\r\n else\r\n i=(maxidx-1)\/2;\r\n for(;i>=0;i--)\r\n {\r\n if((2*i+1)<=maxidx&&array[i]<array[2*i+1])\r\n {\r\n swap(array+i,array+(2*i+1));\r\n }\r\n if((2*i+2)<=maxidx&&array[i]<array[2*i+2])\r\n {\r\n swap(array+i,array+(2*i+2));\r\n }\r\n }\r\n swap(array,array+maxidx);\r\n heapSort(array,size-1);\r\n}<\/code><\/pre>\n\n\n\n\u6392\u5e8f\u539f\u7406<\/p>\n\n\n\n
\u5c06\u6570\u7ec4\u770b\u6210\u4e00\u4e2a\u4e8c\u53c9\u5806<\/p>\n\n\n\n
1.\u6784\u9020\u6700\u5927\u5806.<\/p>\n\n\n\n
2.\u5806\u9876\u5143\u7d20\u6392\u9664<\/p>\n\n\n\n
3 \u5faa\u73af1\uff0c2\u76f4\u5230\u5269\u4f59\u5143\u7d20\u65e0\u6cd5\u6784\u9020\u5806\uff0c\u6392\u5e8f\u5b8c\u6210<\/p>\n\n\n\n
<\/p>\n\n\n\n
\u6784\u9020\u6700\u5927\u5806\u7684\u65b9\u6cd5<\/p>\n\n\n\n
\u4ece\u6700\u540e\u4e00\u4e2a\u975e\u53f6\u5b50\u8282\u70b9\u5411\u524d\u904d\u5386\u5f00\u59cb\uff0c\u5982\u679c\u5b50\u8282\u70b9\u6bd4\u5f53\u524d\u8282\u70b9\u5927\uff0c\u5c06\u5f53\u524d\u8282\u70b9\u4e0e\u5b50\u8282\u70b9\u4ea4\u6362\u3002\u904d\u5386\u5b8c\u6210\u540e\u6700\u5927\u7684\u5143\u7d20\u4f1a\u88ab\u79fb\u52a8\u5230\u5806\u7684\u6839\u8282\u70b9\uff0c\u6210\u4e3a\u6700\u5927\u5806\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
\u5806\u6392\u5e8f\u5c06\u6570\u7ec4\u770b\u6210\u4e00\u4e2a\u4e8c\u53c9\u5806\uff0c\u5bf9\u4e8e\u5e8f\u53f7\u4e3ai\u7684\u8282\u70b9\uff0c\u7b2c2*i+1\u548c\u7b2c2*i+2\u4e3a\u5b83\u7684\u5b50\u8282\u70b9 \u6700\u5927\u5806\uff0c\u5806\u9876\u8282\u70b9\u7684\u5143\u7d20 … \u7ee7\u7eed\u9605\u8bfb\u5806\u6392\u5e8f<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-36","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"http:\/\/kbdman.net\/index.php?rest_route=\/wp\/v2\/posts\/36","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/kbdman.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/kbdman.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/kbdman.net\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/kbdman.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=36"}],"version-history":[{"count":1,"href":"http:\/\/kbdman.net\/index.php?rest_route=\/wp\/v2\/posts\/36\/revisions"}],"predecessor-version":[{"id":37,"href":"http:\/\/kbdman.net\/index.php?rest_route=\/wp\/v2\/posts\/36\/revisions\/37"}],"wp:attachment":[{"href":"http:\/\/kbdman.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=36"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/kbdman.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=36"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/kbdman.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=36"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}