{"id":154,"date":"2025-01-05T17:07:18","date_gmt":"2025-01-05T09:07:18","guid":{"rendered":"https:\/\/www.opengm.top\/?p=154"},"modified":"2025-01-05T17:07:18","modified_gmt":"2025-01-05T09:07:18","slug":"%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84","status":"publish","type":"post","link":"https:\/\/www.opengm.top\/?p=154","title":{"rendered":"\u6570\u636e\u7ed3\u6784"},"content":{"rendered":"\n<p><br>\n      <title>\u6570\u636e\u7ed3\u6784<\/title><br>\n      <meta charset=\"utf-8\"><br>\n      <meta name=\"viewport\" content=\"width=device-width, initial-scale=1.0\"><\/p>\n\n\n\n<link rel=\"stylesheet\" href=\"file:\/\/\/c:\\Users\\wang\\.vscode\\extensions\\shd101wyy.markdown-preview-enhanced-0.8.15\\crossnote\\dependencies\\katex\\katex.min.css\">\n\n\n\n<style>\n      code[class*=language-],pre[class*=language-]{color:#333;background:0 0;font-family:Consolas,\"Liberation Mono\",Menlo,Courier,monospace;text-align:left;white-space:pre;word-spacing:normal;word-break:normal;word-wrap:normal;line-height:1.4;-moz-tab-size:8;-o-tab-size:8;tab-size:8;-webkit-hyphens:none;-moz-hyphens:none;-ms-hyphens:none;hyphens:none}pre[class*=language-]{padding:.8em;overflow:auto;border-radius:3px;background:#f5f5f5}:not(pre)>code[class*=language-]{padding:.1em;border-radius:.3em;white-space:normal;background:#f5f5f5}.token.blockquote,.token.comment{color:#969896}.token.cdata{color:#183691}.token.doctype,.token.macro.property,.token.punctuation,.token.variable{color:#333}.token.builtin,.token.important,.token.keyword,.token.operator,.token.rule{color:#a71d5d}.token.attr-value,.token.regex,.token.string,.token.url{color:#183691}.token.atrule,.token.boolean,.token.code,.token.command,.token.constant,.token.entity,.token.number,.token.property,.token.symbol{color:#0086b3}.token.prolog,.token.selector,.token.tag{color:#63a35c}.token.attr-name,.token.class,.token.class-name,.token.function,.token.id,.token.namespace,.token.pseudo-class,.token.pseudo-element,.token.url-reference .token.variable{color:#795da3}.token.entity{cursor:help}.token.title,.token.title .token.punctuation{font-weight:700;color:#1d3e81}.token.list{color:#ed6a43}.token.inserted{background-color:#eaffea;color:#55a532}.token.deleted{background-color:#ffecec;color:#bd2c00}.token.bold{font-weight:700}.token.italic{font-style:italic}.language-json .token.property{color:#183691}.language-markup .token.tag .token.punctuation{color:#333}.language-css .token.function,code.language-css{color:#0086b3}.language-yaml .token.atrule{color:#63a35c}code.language-yaml{color:#183691}.language-ruby .token.function{color:#333}.language-markdown .token.url{color:#795da3}.language-makefile .token.symbol{color:#795da3}.language-makefile .token.variable{color:#183691}.language-makefile .token.builtin{color:#0086b3}.language-bash .token.keyword{color:#0086b3}pre[data-line]{position:relative;padding:1em 0 1em 3em}pre[data-line] .line-highlight-wrapper{position:absolute;top:0;left:0;background-color:transparent;display:block;width:100%}pre[data-line] .line-highlight{position:absolute;left:0;right:0;padding:inherit 0;margin-top:1em;background:hsla(24,20%,50%,.08);background:linear-gradient(to right,hsla(24,20%,50%,.1) 70%,hsla(24,20%,50%,0));pointer-events:none;line-height:inherit;white-space:pre}pre[data-line] .line-highlight:before,pre[data-line] .line-highlight[data-end]:after{content:attr(data-start);position:absolute;top:.4em;left:.6em;min-width:1em;padding:0 .5em;background-color:hsla(24,20%,50%,.4);color:#f4f1ef;font:bold 65%\/1.5 sans-serif;text-align:center;vertical-align:.3em;border-radius:999px;text-shadow:none;box-shadow:0 1px #fff}pre[data-line] .line-highlight[data-end]:after{content:attr(data-end);top:auto;bottom:.4em}html body{font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;font-size:16px;line-height:1.6;color:#333;background-color:#fff;overflow:initial;box-sizing:border-box;word-wrap:break-word}html body>:first-child{margin-top:0}html body h1,html body h2,html body h3,html body h4,html body h5,html body h6{line-height:1.2;margin-top:1em;margin-bottom:16px;color:#000}html body h1{font-size:2.25em;font-weight:300;padding-bottom:.3em}html body h2{font-size:1.75em;font-weight:400;padding-bottom:.3em}html body h3{font-size:1.5em;font-weight:500}html body h4{font-size:1.25em;font-weight:600}html body h5{font-size:1.1em;font-weight:600}html body h6{font-size:1em;font-weight:600}html body h1,html body h2,html body h3,html body h4,html body h5{font-weight:600}html body h5{font-size:1em}html body h6{color:#5c5c5c}html body strong{color:#000}html body del{color:#5c5c5c}html body a:not([href]){color:inherit;text-decoration:none}html body a{color:#08c;text-decoration:none}html body a:hover{color:#00a3f5;text-decoration:none}html body img{max-width:100%}html body>p{margin-top:0;margin-bottom:16px;word-wrap:break-word}html body>ol,html body>ul{margin-bottom:16px}html body ol,html body ul{padding-left:2em}html body ol.no-list,html body ul.no-list{padding:0;list-style-type:none}html body ol ol,html body ol ul,html body ul ol,html body ul ul{margin-top:0;margin-bottom:0}html body li{margin-bottom:0}html body li.task-list-item{list-style:none}html body li>p{margin-top:0;margin-bottom:0}html body .task-list-item-checkbox{margin:0 .2em .25em -1.8em;vertical-align:middle}html body .task-list-item-checkbox:hover{cursor:pointer}html body blockquote{margin:16px 0;font-size:inherit;padding:0 15px;color:#5c5c5c;background-color:#f0f0f0;border-left:4px solid #d6d6d6}html body blockquote>:first-child{margin-top:0}html body blockquote>:last-child{margin-bottom:0}html body hr{height:4px;margin:32px 0;background-color:#d6d6d6;border:0 none}html body table{margin:10px 0 15px 0;border-collapse:collapse;border-spacing:0;display:block;width:100%;overflow:auto;word-break:normal;word-break:keep-all}html body table th{font-weight:700;color:#000}html body table td,html body table th{border:1px solid #d6d6d6;padding:6px 13px}html body dl{padding:0}html body dl dt{padding:0;margin-top:16px;font-size:1em;font-style:italic;font-weight:700}html body dl dd{padding:0 16px;margin-bottom:16px}html body code{font-family:Menlo,Monaco,Consolas,'Courier New',monospace;font-size:.85em;color:#000;background-color:#f0f0f0;border-radius:3px;padding:.2em 0}html body code::after,html body code::before{letter-spacing:-.2em;content:'\\00a0'}html body pre>code{padding:0;margin:0;word-break:normal;white-space:pre;background:0 0;border:0}html body .highlight{margin-bottom:16px}html body .highlight pre,html body pre{padding:1em;overflow:auto;line-height:1.45;border:#d6d6d6;border-radius:3px}html body .highlight pre{margin-bottom:0;word-break:normal}html body pre code,html body pre tt{display:inline;max-width:initial;padding:0;margin:0;overflow:initial;line-height:inherit;word-wrap:normal;background-color:transparent;border:0}html body pre code:after,html body pre code:before,html body pre tt:after,html body pre tt:before{content:normal}html body blockquote,html body dl,html body ol,html body p,html body pre,html body ul{margin-top:0;margin-bottom:16px}html body kbd{color:#000;border:1px solid #d6d6d6;border-bottom:2px solid #c7c7c7;padding:2px 4px;background-color:#f0f0f0;border-radius:3px}@media print{html body{background-color:#fff}html body h1,html body h2,html body h3,html body h4,html body h5,html body h6{color:#000;page-break-after:avoid}html body blockquote{color:#5c5c5c}html body pre{page-break-inside:avoid}html body table{display:table}html body img{display:block;max-width:100%;max-height:100%}html body code,html body pre{word-wrap:break-word;white-space:pre}}.markdown-preview{width:100%;height:100%;box-sizing:border-box}.markdown-preview ul{list-style:disc}.markdown-preview ul ul{list-style:circle}.markdown-preview ul ul ul{list-style:square}.markdown-preview ol{list-style:decimal}.markdown-preview ol ol,.markdown-preview ul ol{list-style-type:lower-roman}.markdown-preview ol ol ol,.markdown-preview ol ul ol,.markdown-preview ul ol ol,.markdown-preview ul ul ol{list-style-type:lower-alpha}.markdown-preview .newpage,.markdown-preview .pagebreak{page-break-before:always}.markdown-preview pre.line-numbers{position:relative;padding-left:3.8em;counter-reset:linenumber}.markdown-preview pre.line-numbers>code{position:relative}.markdown-preview pre.line-numbers .line-numbers-rows{position:absolute;pointer-events:none;top:1em;font-size:100%;left:0;width:3em;letter-spacing:-1px;border-right:1px solid #999;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none}.markdown-preview pre.line-numbers .line-numbers-rows>span{pointer-events:none;display:block;counter-increment:linenumber}.markdown-preview pre.line-numbers .line-numbers-rows>span:before{content:counter(linenumber);color:#999;display:block;padding-right:.8em;text-align:right}.markdown-preview .mathjax-exps .MathJax_Display{text-align:center!important}.markdown-preview:not([data-for=preview]) .code-chunk .code-chunk-btn-group{display:none}.markdown-preview:not([data-for=preview]) .code-chunk .status{display:none}.markdown-preview:not([data-for=preview]) .code-chunk .output-div{margin-bottom:16px}.markdown-preview .md-toc{padding:0}.markdown-preview .md-toc .md-toc-link-wrapper .md-toc-link{display:inline;padding:.25rem 0}.markdown-preview .md-toc .md-toc-link-wrapper .md-toc-link div,.markdown-preview .md-toc .md-toc-link-wrapper .md-toc-link p{display:inline}.markdown-preview .md-toc .md-toc-link-wrapper.highlighted .md-toc-link{font-weight:800}.scrollbar-style::-webkit-scrollbar{width:8px}.scrollbar-style::-webkit-scrollbar-track{border-radius:10px;background-color:transparent}.scrollbar-style::-webkit-scrollbar-thumb{border-radius:5px;background-color:rgba(150,150,150,.66);border:4px solid rgba(150,150,150,.66);background-clip:content-box}html body[for=html-export]:not([data-presentation-mode]){position:relative;width:100%;height:100%;top:0;left:0;margin:0;padding:0;overflow:auto}html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{position:relative;top:0;min-height:100vh}@media screen and (min-width:914px){html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{padding:2em calc(50% - 457px + 2em)}}@media screen and (max-width:914px){html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{padding:2em}}@media screen and (max-width:450px){html body[for=html-export]:not([data-presentation-mode]) .markdown-preview{font-size:14px!important;padding:1em}}@media print{html body[for=html-export]:not([data-presentation-mode]) #sidebar-toc-btn{display:none}}html body[for=html-export]:not([data-presentation-mode]) #sidebar-toc-btn{position:fixed;bottom:8px;left:8px;font-size:28px;cursor:pointer;color:inherit;z-index:99;width:32px;text-align:center;opacity:.4}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] #sidebar-toc-btn{opacity:1}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc{position:fixed;top:0;left:0;width:300px;height:100%;padding:32px 0 48px 0;font-size:14px;box-shadow:0 0 4px rgba(150,150,150,.33);box-sizing:border-box;overflow:auto;background-color:inherit}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc::-webkit-scrollbar{width:8px}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc::-webkit-scrollbar-track{border-radius:10px;background-color:transparent}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc::-webkit-scrollbar-thumb{border-radius:5px;background-color:rgba(150,150,150,.66);border:4px solid rgba(150,150,150,.66);background-clip:content-box}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc a{text-decoration:none}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc{padding:0 16px}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper .md-toc-link{display:inline;padding:.25rem 0}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper .md-toc-link div,html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper .md-toc-link p{display:inline}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .md-sidebar-toc .md-toc .md-toc-link-wrapper.highlighted .md-toc-link{font-weight:800}html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .markdown-preview{left:300px;width:calc(100% - 300px);padding:2em calc(50% - 457px - 300px \/ 2);margin:0;box-sizing:border-box}@media screen and (max-width:1274px){html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .markdown-preview{padding:2em}}@media screen and (max-width:450px){html body[for=html-export]:not([data-presentation-mode])[html-show-sidebar-toc] .markdown-preview{width:100%}}html body[for=html-export]:not([data-presentation-mode]):not([html-show-sidebar-toc]) .markdown-preview{left:50%;transform:translateX(-50%)}html body[for=html-export]:not([data-presentation-mode]):not([html-show-sidebar-toc]) .md-sidebar-toc{display:none}<br \/>\n\/* Please visit the URL below for more information: *\/<br \/>\n\/*   https:\/\/shd101wyy.github.io\/markdown-preview-enhanced\/#\/customize-css *\/<\/p>\n<\/style>\n\n\n\n<p>      <!-- The content below will be included at the end of the <head> element. --><script type=\"text\/javascript\"><br \/>\n  document.addEventListener(\"DOMContentLoaded\", function () {<br \/>\n    \/\/ your code here<br \/>\n  });<br \/>\n<\/script><\/p>\n\n\n\n<div class=\"crossnote markdown-preview  \">\n<h2 id=\"\u6570\u636e\u7ed3\u6784\">\u6570\u636e\u7ed3\u6784 <\/h2>\n<h3 id=\"\u6392\u5e8f\u7b97\u6cd5\">\u6392\u5e8f\u7b97\u6cd5 <\/h3>\n<h4 id=\"\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\">\u76f4\u63a5\u63d2\u5165\u6392\u5e8f <\/h4>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code><span class=\"token comment\">\/\/\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\uff0c\u9010\u4e00\u904d\u5386\uff0c\u5f7d\u8005\u524d\u79fb\uff0c\u9ad8\u8005\u5411\u540e<\/span>\n<span class=\"token keyword keyword-void\">void<\/span> <span class=\"token class-name\">CSort<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">InsertSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span><span class=\"token operator\">*<\/span> data<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nTmp <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> nSize<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nIdx <span class=\"token operator\">=<\/span> i<span class=\"token punctuation\">;<\/span>\n\t\tnTmp <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> j <span class=\"token operator\">=<\/span> i <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> j <span class=\"token operator\">&gt;=<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">&amp;&amp;<\/span> data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> nTmp<span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">--<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\tdata<span class=\"token punctuation\">[<\/span>nIdx<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\tnIdx<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\tdata<span class=\"token punctuation\">[<\/span>nIdx<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> nTmp<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h4 id=\"\u5192\u6ce1\u6392\u5e8f\">\u5192\u6ce1\u6392\u5e8f <\/h4>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code><span class=\"token comment\">\/\/\u5192\u6ce1\u6392\u5e8f\uff0c\u987a\u964d\u9006\u5347<\/span>\n<span class=\"token keyword keyword-void\">void<\/span> <span class=\"token class-name\">CSort<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">BobbleSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span><span class=\"token operator\">*<\/span> data<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> nSize<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\t<span class=\"token keyword keyword-bool\">bool<\/span> bChange <span class=\"token operator\">=<\/span> <span class=\"token boolean\">false<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> j <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> j <span class=\"token operator\">&lt;<\/span> nSize <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span> <span class=\"token operator\">-<\/span> i<span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> data<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t\t<span class=\"token keyword keyword-int\">int<\/span> nTemp <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t\tdata<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t\tdata<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> nTemp<span class=\"token punctuation\">;<\/span>\n\t\t\t\tbChange <span class=\"token operator\">=<\/span> <span class=\"token boolean\">true<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>bChange<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h4 id=\"\u7b80\u5355\u9009\u62e9\u6392\u5e8f\">\u7b80\u5355\u9009\u62e9\u6392\u5e8f <\/h4>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code><span class=\"token comment\">\/\/\u7b80\u5355\u9009\u62e9\u6392\u5e8f\uff0c\u9010\u4e2a\u5bfb\u6700\u5c0f<\/span>\n<span class=\"token keyword keyword-void\">void<\/span> <span class=\"token class-name\">CSort<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">SelectSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span><span class=\"token operator\">*<\/span> data<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> nSize<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nIdx <span class=\"token operator\">=<\/span> i<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nTmp <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> j <span class=\"token operator\">=<\/span> i <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> j <span class=\"token operator\">&lt;<\/span> nSize<span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> nTmp<span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t\tnTmp <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t\tnIdx <span class=\"token operator\">=<\/span> j<span class=\"token punctuation\">;<\/span>\n\t\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\n\t\tdata<span class=\"token punctuation\">[<\/span>nIdx<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\tdata<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> nTmp<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h4 id=\"\u5e0c\u5c14\u6392\u5e8f\u7f29\u5c0f\u589e\u91cf\u6392\u5e8f\">\u5e0c\u5c14\u6392\u5e8f&amp;\u7f29\u5c0f\u589e\u91cf\u6392\u5e8f <\/h4>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code><span class=\"token comment\">\/\/\u5e0c\u5c14\u6392\u5e8f&amp;\u7f29\u5c0f\u589e\u91cf\u6392\u5e8f\uff0c\u6307\u5b9a\u589e\u91cf\uff0c\u9694\u6570\u6bd4\u8f83\u4e92\u6362\uff0c\u9010\u6b65\u8bf4\u5c0f\u589e\u91cf\u503c\u76f4\u81f3\u4e3a\u4e00<\/span>\n<span class=\"token keyword keyword-void\">void<\/span> <span class=\"token class-name\">CSort<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">ShellSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span><span class=\"token operator\">*<\/span> data<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nGap <span class=\"token operator\">=<\/span> nSize<span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-while\">while<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token boolean\">true<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\tnGap <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>nGap<span class=\"token operator\">+<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token operator\">\/<\/span><span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> nGap<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> nSize<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token comment\">\/\/<\/span>\n\t\t\t<span class=\"token keyword keyword-for\">for<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> j <span class=\"token operator\">=<\/span> i<span class=\"token operator\">-<\/span>nGap<span class=\"token punctuation\">;<\/span>j<span class=\"token operator\">&gt;=<\/span><span class=\"token number\">0<\/span><span class=\"token operator\">&amp;&amp;<\/span>data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> data<span class=\"token punctuation\">[<\/span>j<span class=\"token operator\">+<\/span> nGap<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>j<span class=\"token operator\">--<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t\t<span class=\"token keyword keyword-int\">int<\/span> nTemp <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t\tdata<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> nGap<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t\tdata<span class=\"token punctuation\">[<\/span>j <span class=\"token operator\">+<\/span> nGap<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> nTemp<span class=\"token punctuation\">;<\/span>\n\t\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nGap <span class=\"token operator\">==<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h4 id=\"\u5feb\u901f\u6392\u5e8f\">\u5feb\u901f\u6392\u5e8f <\/h4>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code><span class=\"token comment\">\/\/\u5feb\u901f\u6392\u5e8f\uff0c\u6765\u56de\u626b\u63cf\uff0c\u4f4e\u7740\u524d\u79fb\uff0c\u9ad8\u8005\u5411\u540e<\/span>\n<span class=\"token keyword keyword-void\">void<\/span> <span class=\"token class-name\">CSort<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span><span class=\"token operator\">*<\/span> data<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\tST_Range <span class=\"token function\">stRange<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">,<\/span> nSize <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\tstack<span class=\"token operator\">&lt;<\/span>ST_Range<span class=\"token operator\">&gt;<\/span> stackRange<span class=\"token punctuation\">;<\/span>\n\tstackRange<span class=\"token punctuation\">.<\/span><span class=\"token function\">push<\/span><span class=\"token punctuation\">(<\/span>stRange<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-while\">while<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>stackRange<span class=\"token punctuation\">.<\/span><span class=\"token function\">empty<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\tST_Range _stRange <span class=\"token operator\">=<\/span> stackRange<span class=\"token punctuation\">.<\/span><span class=\"token function\">top<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\tstackRange<span class=\"token punctuation\">.<\/span><span class=\"token function\">pop<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nLow <span class=\"token operator\">=<\/span> _stRange<span class=\"token punctuation\">.<\/span>nLow<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nHigh <span class=\"token operator\">=<\/span> _stRange<span class=\"token punctuation\">.<\/span>nHigh<span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nHigh <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-continue\">continue<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&gt;=<\/span> nSize <span class=\"token operator\">||<\/span> nHigh <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-continue\">continue<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&gt;=<\/span> nHigh<span class=\"token punctuation\">)<\/span><span class=\"token keyword keyword-continue\">continue<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nTmp <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>nLow<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\n\t\t<span class=\"token keyword keyword-while\">while<\/span> <span class=\"token punctuation\">(<\/span>nHigh <span class=\"token operator\">&gt;<\/span> nLow<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> nHigh<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&gt;=<\/span> nLow <span class=\"token operator\">&amp;&amp;<\/span> data<span class=\"token punctuation\">[<\/span>nHigh<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> nTmp<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">--<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t\tnHigh <span class=\"token operator\">=<\/span> i<span class=\"token punctuation\">;<\/span>\n\t\t\t<span class=\"token punctuation\">}<\/span>\n\t\t\tdata<span class=\"token punctuation\">[<\/span>nLow<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>nHigh<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> nLow<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;=<\/span> nHigh <span class=\"token operator\">&amp;&amp;<\/span> data<span class=\"token punctuation\">[<\/span>nLow<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> nTmp<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t\tnLow <span class=\"token operator\">=<\/span> i<span class=\"token punctuation\">;<\/span>\n\t\t\t<span class=\"token punctuation\">}<\/span>\n\t\t\tdata<span class=\"token punctuation\">[<\/span>nHigh<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> data<span class=\"token punctuation\">[<\/span>nLow<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\n\t\tdata<span class=\"token punctuation\">[<\/span>nLow<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> nTmp<span class=\"token punctuation\">;<\/span>\n\t\tST_Range <span class=\"token function\">_stRange_Low<\/span><span class=\"token punctuation\">(<\/span>_stRange<span class=\"token punctuation\">.<\/span>nLow<span class=\"token punctuation\">,<\/span> nLow <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\tST_Range <span class=\"token function\">_stRange_High<\/span><span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> _stRange<span class=\"token punctuation\">.<\/span>nHigh<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\tstackRange<span class=\"token punctuation\">.<\/span><span class=\"token function\">push<\/span><span class=\"token punctuation\">(<\/span>_stRange_Low<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\tstackRange<span class=\"token punctuation\">.<\/span><span class=\"token function\">push<\/span><span class=\"token punctuation\">(<\/span>_stRange_High<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h4 id=\"\u5f52\u5e76\u6392\u5e8f\">\u5f52\u5e76\u6392\u5e8f <\/h4>\n<h4 id=\"\u5806\u6392\u5e8f\">\u5806\u6392\u5e8f <\/h4>\n<h4 id=\"\u8ba1\u6570\u6392\u5e8f\">\u8ba1\u6570\u6392\u5e8f <\/h4>\n<h4 id=\"\u6876\u6392\u5e8f\">\u6876\u6392\u5e8f <\/h4>\n<h4 id=\"\u5806\u6392\u5e8f-1\">\u5806\u6392\u5e8f <\/h4>\n<h3 id=\"\u67e5\u627e\u7b97\u6cd5\">\u67e5\u627e\u7b97\u6cd5 <\/h3>\n<h4 id=\"\u9759\u6001\u67e5\u627e\u8868\">\u9759\u6001\u67e5\u627e\u8868 <\/h4>\n<h5 id=\"\u987a\u5e8f\u67e5\u627e\">\u987a\u5e8f\u67e5\u627e <\/h5>\n<ul>\n<li>\u63cf\u8ff0\uff1a\u4ece\u5de6\u5230\u53f3\u4f9d\u6b21\u5339\u914d\u952e\u503c\uff0c\u627e\u5230\u5219\u8fd4\u56de\u6210\u529f\uff0c\u672a\u627e\u5230\u5219\u8fd4\u56de\u5931\u8d25<\/li>\n<li>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n);<\/li>\n<li>\u7a7a\u95f4\u590d\u6742\u5ea6\uff1aO(1);<\/li>\n<\/ul>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code>CSelect<span class=\"token double-colon punctuation\">::<\/span>ST_Data<span class=\"token operator\">*<\/span> <span class=\"token class-name\">CSelect<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">Search_Seq<\/span><span class=\"token punctuation\">(<\/span>ST_Data<span class=\"token operator\">*<\/span> pArryData<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">,<\/span><span class=\"token keyword keyword-int\">int<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-for\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword keyword-int\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> nSize<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>pArryData<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-return\">return<\/span> <span class=\"token operator\">&amp;<\/span>pArryData<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token keyword keyword-return\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h5 id=\"\u4e8c\u5206\u67e5\u627e\">\u4e8c\u5206\u67e5\u627e <\/h5>\n<ul>\n<li>\u63cf\u8ff0\uff1a\u53ea\u9488\u5bf9\u6709\u5e8f\u67e5\u627e\uff0c\u4ece\u4e2d\u95f4\u503c\u5f00\u59cb\u67e5\u627e\uff0c\u82e5\u6bd4\u76ee\u6807\u503c\u5927\u5219\u5411\u540e\u7684\u4e2d\u95f4\u503c\u67e5\u627e\uff0c\u53cd\u4e4b\u524d\u5411\u67e5\u627e<\/li>\n<li>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(log<sub>2<\/sub>n)<\/li>\n<li>\u7a7a\u95f4\u590d\u6742\u5ea6\uff1aO(1);<\/li>\n<\/ul>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code>CSelect<span class=\"token double-colon punctuation\">::<\/span>ST_Data<span class=\"token operator\">*<\/span> <span class=\"token class-name\">CSelect<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">Search_Bin<\/span><span class=\"token punctuation\">(<\/span>ST_Data<span class=\"token operator\">*<\/span> pArryData<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nLow <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nHigh <span class=\"token operator\">=<\/span> nSize <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nMid <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-while\">while<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">!=<\/span> nMid <span class=\"token operator\">||<\/span> nMid <span class=\"token operator\">!=<\/span> nHigh<span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&gt;<\/span> nHigh<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nLow <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nHigh <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nHigh <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\tnMid <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">+<\/span> nHigh<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nMid <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nMid <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>pArryData<span class=\"token punctuation\">[<\/span>nMid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&gt;<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\tnHigh <span class=\"token operator\">=<\/span> nMid <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword keyword-else\">else<\/span> <span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>pArryData<span class=\"token punctuation\">[<\/span>nMid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&lt;<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\tnLow <span class=\"token operator\">=<\/span> nMid <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span> <span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword keyword-else\">else<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-return\">return<\/span> <span class=\"token operator\">&amp;<\/span>pArryData<span class=\"token punctuation\">[<\/span>nMid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token keyword keyword-return\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h5 id=\"\u63d2\u503c\u67e5\u627e\">\u63d2\u503c\u67e5\u627e <\/h5>\n<ul>\n<li>\u63cf\u8ff0:\u53ea\u9488\u5bf9\u987a\u5e8f\u67e5\u627e\u7b49\u5dee\u5206\u6bb5\uff0c\u6839\u636e\u5f85\u67e5\u503c\u81ea\u9002\u5e94\u4e2d\u95f4\u503c<\/li>\n<li>\u65f6\u95f4\u590d\u6742\u5ea6:O(log(logn))~O(n)<\/li>\n<li>\u7a7a\u95f4\u590d\u6742\u5ea6:O(1);<\/li>\n<\/ul>\n<pre data-role=\"codeBlock\" data-info=\"C++\" class=\"language-cpp C++\"><code>CSelect<span class=\"token double-colon punctuation\">::<\/span>ST_Data<span class=\"token operator\">*<\/span> <span class=\"token class-name\">CSelect<\/span><span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">Search_Insert<\/span><span class=\"token punctuation\">(<\/span>ST_Data<span class=\"token operator\">*<\/span> pArryData<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> nSize<span class=\"token punctuation\">,<\/span> <span class=\"token keyword keyword-int\">int<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n<span class=\"token punctuation\">{<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nLow <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-int\">int<\/span> nHigh <span class=\"token operator\">=<\/span> nSize <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n\t<span class=\"token keyword keyword-while\">while<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">!=<\/span> nHigh<span class=\"token punctuation\">)<\/span>\n\t<span class=\"token punctuation\">{<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&gt;<\/span> nHigh<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nLow <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nLow <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nHigh <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nHigh <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nLowValue <span class=\"token operator\">=<\/span> pArryData<span class=\"token punctuation\">[<\/span>nLow<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nHigValue <span class=\"token operator\">=<\/span> pArryData<span class=\"token punctuation\">[<\/span>nHigh<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-int\">int<\/span> nMid <span class=\"token operator\">=<\/span> nLow <span class=\"token operator\">+<\/span> <span class=\"token punctuation\">(<\/span>idSearch <span class=\"token operator\">-<\/span> nLowValue<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">*<\/span> <span class=\"token punctuation\">(<\/span>nHigh <span class=\"token operator\">-<\/span> nLow<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token punctuation\">(<\/span>nHigValue <span class=\"token operator\">-<\/span> nLowValue<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>nMid <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">||<\/span> nMid <span class=\"token operator\">&gt;=<\/span> nSize<span class=\"token punctuation\">)<\/span> <span class=\"token keyword keyword-break\">break<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>pArryData<span class=\"token punctuation\">[<\/span>nMid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&gt;<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\tnHigh <span class=\"token operator\">=<\/span> nMid <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword keyword-else\">else<\/span> <span class=\"token keyword keyword-if\">if<\/span> <span class=\"token punctuation\">(<\/span>pArryData<span class=\"token punctuation\">[<\/span>nMid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">GetID<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&lt;<\/span> idSearch<span class=\"token punctuation\">)<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\tnLow <span class=\"token operator\">=<\/span> nMid <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t\t<span class=\"token keyword keyword-else\">else<\/span>\n\t\t<span class=\"token punctuation\">{<\/span>\n\t\t\t<span class=\"token keyword keyword-return\">return<\/span> <span class=\"token operator\">&amp;<\/span>pArryData<span class=\"token punctuation\">[<\/span>nMid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\n\t\t<span class=\"token punctuation\">}<\/span>\n\t<span class=\"token punctuation\">}<\/span>\n\n\t<span class=\"token keyword keyword-return\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\n<span class=\"token punctuation\">}<\/span>\n<\/code><\/pre>\n<h4 id=\"\u52a8\u6001\u67e5\u627e\u8868\">\u52a8\u6001\u67e5\u627e\u8868 <\/h4>\n<h5 id=\"\u4e8c\u53c9\u6811\u67e5\u627e\">\u4e8c\u53c9\u6811\u67e5\u627e <\/h5>\n<h5 id=\"\u54c8\u5e0c\u67e5\u627e\">\u54c8\u5e0c\u67e5\u627e <\/h5>\n<p><\/p><\/div>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6570\u636e\u7ed3\u6784 \u6570\u636e\u7ed3\u6784 \u6392\u5e8f\u7b97\u6cd5 \u76f4\u63a5\u63d2\u5165\u6392\u5e8f \/\/\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\uff0c\u9010\u4e00\u904d\u5386\uff0c\u5f7d\u8005\u524d\u79fb\uff0c\u9ad8\u8005\u5411\u540e void CSor [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-154","post","type-post","status-publish","format-standard","hentry","category-lu"],"_links":{"self":[{"href":"https:\/\/www.opengm.top\/index.php?rest_route=\/wp\/v2\/posts\/154","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.opengm.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.opengm.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.opengm.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.opengm.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=154"}],"version-history":[{"count":0,"href":"https:\/\/www.opengm.top\/index.php?rest_route=\/wp\/v2\/posts\/154\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.opengm.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=154"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.opengm.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=154"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.opengm.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=154"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}