{"id":56835,"date":"2025-08-14T23:35:10","date_gmt":"2025-08-14T15:35:10","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/56835.html"},"modified":"2025-08-14T23:35:10","modified_gmt":"2025-08-14T15:35:10","slug":"%e4%b8%80%e7%af%87%e6%96%87%e7%ab%a0%e5%b8%a6%e4%bd%a0%e5%ae%8c%e7%be%8e%e6%8b%bf%e4%b8%8b%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%e7%9a%84%e4%b8%89%e4%b8%aa%e7%89%88%e6%9c%ac%ef%bc%88%e9%99%84%e5%b8%a6","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/56835.html","title":{"rendered":"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01"},"content":{"rendered":"<\/p>\n<h4>\u5feb\u901f\u6392\u5e8f<\/h4>\n<ul>\n<li>\u524d\u8a00<\/li>\n<li>\u4e00\u3001\u5feb\u901f\u6392\u5e8f\u662f\u4ec0\u4e48&#xff1f;<\/li>\n<li>\u4e8c\u3001\u5feb\u901f\u6392\u5e8f\u7684\u5b9e\u73b0<\/li>\n<li>\n<ul>\n<li>\n<ul>\n<li>\n<ul>\n<li>1.Hoare\u7248\u672c<\/li>\n<li>\n<ul>\n<li>Hoare\u7248\u672c\u793a\u4f8b\u8fc7\u7a0b\u62c6\u5206\u8bb2\u89e3<\/li>\n<\/ul>\n<\/li>\n<li>2.\u6316\u5751\u6cd5<\/li>\n<li>\n<ul>\n<li>\u6316\u5751\u6cd5\u793a\u4f8b\u8fc7\u7a0b\u62c6\u5206\u8bb2\u89e3<\/li>\n<\/ul>\n<\/li>\n<li>3.\u524d\u540e\u6307\u9488\u6cd5<\/li>\n<li>\n<ul>\n<li>\u524d\u540e\u6307\u9488\u6cd5\u793a\u4f8b\u8fc7\u7a0b\u62c6\u5206\u8bb2\u89e3<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\u4e09\u3001\u4e3a\u4ec0\u4e48\u8981\u7528\u5feb\u901f\u6392\u5e8f<\/li>\n<li>\n<ul>\n<li>\n<ul>\n<li>\n<ul>\n<li>1.\u5feb\u901f\u6392\u5e8f\u5e73\u5747\u60c5\u51b5\u548c\u6700\u597d\u60c5\u51b5\u4e0b\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u8ba1\u7b97<\/li>\n<li>2.\u6700\u574f\u60c5\u51b5\u4e0b\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u8ba1\u7b97<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\u56db\u3001\u5feb\u901f\u6392\u5e8f\u7684\u4f18\u5316\u4e0e\u7ec6\u8282\u8bb2\u89e3<\/li>\n<li>\n<ul>\n<li>\n<ul>\n<li>\n<ul>\n<li>1.\u4e3a\u4ec0\u4e48keyi\u53d6left\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9right\u5148\u8d70&#xff1f;\u4e3a\u4ec0\u4e48keyi\u53d6right\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9left\u5148\u8d70&#xff1f;\u4e3a\u4ec0\u4e48\u8fd9\u6837\u53ef\u4ee5\u4fdd\u8bc1\u6392\u5e8f\u6b63\u786e&#xff1f;<\/li>\n<li>2.\u5982\u4f55\u9009keyi\u503c\u624d\u80fd\u4f7f\u7a0b\u5e8f\u66f4\u52a0\u9ad8\u6548&#xff1f;\u5982\u679c\u9047\u5230\u5df2\u7ecf\u6709\u5e8f\u7684\u6570\u636e\u9000\u5316\u6210O&#xff08;N\u00b2&#xff09;\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u8be5\u600e\u4e48\u529e&#xff1f;<\/li>\n<li>\n<ul>\n<li>1.\u968f\u673a\u53d6\u6570\u6cd5\u53d6keyi\u503c<\/li>\n<li>2.\u4e09\u6570\u53d6\u4e2d\u6cd5\u53d6keyi\u503c<\/li>\n<\/ul>\n<\/li>\n<li>3.\u4e09\u8def\u5212\u5206\u662f\u4ec0\u4e48&#xff1f;\u6392\u5e8f\u65f6\u9047\u5230\u5927\u91cf\u91cd\u590d\u5143\u7d20\u8be5\u600e\u4e48\u529e&#xff1f;<\/li>\n<li>4.\u5c0f\u533a\u95f4\u4f18\u5316<\/li>\n<li>5.\u968f\u673a\u53d6\u6570\u4e0e\u4e09\u6570\u53d6\u4e2d\u7684\u7ed3\u5408\u4f7f\u7528<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\u4e94\u3001\u5feb\u901f\u6392\u5e8f\u7684\u7a33\u5b9a\u6027<\/li>\n<\/ul>\n<hr \/>\n<h2>\u524d\u8a00<\/h2>\n<p>\u672c\u7bc7\u8bb2\u89e3\u5feb\u901f\u6392\u5e8f<\/p>\n<hr \/>\n<h2>\u4e00\u3001\u5feb\u901f\u6392\u5e8f\u662f\u4ec0\u4e48&#xff1f;<\/h2>\n<p>\u5feb\u901f\u6392\u5e8f\u662f\u4e00\u79cd\u6392\u5e8f\u7b97\u6cd5&#xff0c;\u7531Hoare\u5927\u4f6c\u4e8e1962\u5e74\u63d0\u51fa&#xff0c;\u987e\u540d\u601d\u4e49&#xff0c;\u5b83\u662f\u4e00\u79cd\u5feb\u901f\u3001\u9ad8\u6548\u7684\u6392\u5e8f\u7b97\u6cd5\u3002<\/p>\n<p>\u5feb\u901f\u6392\u5e8f\u7b97\u6cd5\u662f\u5192\u6ce1\u6392\u5e8f\u7684\u4e00\u79cd\u6539\u8fdb&#xff0c;\u4e5f\u662f\u91c7\u53d6\u5206\u6cbb\u601d\u60f3\u8fdb\u884c\u6392\u5e8f\u7684\u4e00\u79cd\u7b97\u6cd5\u6211\u4eec\u4ee5\u5347\u5e8f\u4e3a\u4f8b\u8fdb\u884c\u8bb2\u89e3&#xff0c;\u5feb\u901f\u6392\u5e8f\u7684\u5b9e\u73b0\u65b9\u6cd5\u5c31\u662f\u5c06\u5927\u7684\u6570\u5f80\u53f3\u8fb9\u629b&#xff0c;\u5c06\u5c0f\u7684\u6570\u5f80\u5de6\u8fb9\u629b<\/p>\n<p>\u5177\u4f53\u5b9e\u73b0\u65b9\u6cd5\u662f\u5728\u7ed9\u5b9a\u7684\u4e00\u7ec4\u6570\u636e\u91cc\u627e\u5b9a\u4e00\u4e2a\u503c\u5f53\u4f5ckeyi&#xff0c;\u4ee5keyi\u4e3a\u57fa\u51c6&#xff0c;\u5bf9\u5176\u8fdb\u884c\u6392\u5e8f&#xff0c;\u8981\u6c42\u6392\u5e8f\u540ekeyi\u5de6\u8fb9\u7684\u503c\u8981\u5168\u90e8\u5c0f\u4e8e\u7b49\u4e8ekeyi&#xff0c;keyi\u53f3\u8fb9\u7684\u503c\u8981\u5168\u90e8\u5927\u4e8e\u7b49\u4e8ekeyi&#xff0c;\u6b64\u65f6keyi\u7684\u5177\u4f53\u4f4d\u7f6e\u5c31\u786e\u5b9a\u4e86&#xff0c;\u6211\u4eec\u4ee5keyi\u4f5c\u4e3a\u5207\u5206\u70b9&#xff0c;\u5212\u5206\u533a\u95f4&#xff0c;\u5206\u4e3a\u5de6\u53f3\u4e24\u7ec4&#xff0c;\u90a3\u4e48\u5728\u5de6\u8fb9\u7684\u6570\u636e\u4e2d\u65b0\u627e\u4e00\u4e2akeyi\u503c&#xff0c;\u5728\u53f3\u8fb9\u7684\u6570\u636e\u4e2d\u4e5f\u65b0\u627e\u4e00\u4e2akeyi\u503c&#xff0c;\u6b64\u65f6\u5bf9\u5de6\u53f3\u4e24\u7ec4\u7684\u6570\u636e\u540c\u65f6\u8fdb\u884c\u4e4b\u524d\u7684\u6392\u5e8f\u64cd\u4f5c&#xff0c;\u4f9d\u65e7\u662f\u8981\u6c42\u5de6\u8fb9\u5168\u90e8\u5c0f\u4e8e\u7b49\u4e8ekeyi&#xff0c;\u53f3\u8fb9\u5168\u90e8\u5927\u4e8e\u7b49\u4e8ekeyi&#xff0c;\u91cd\u590d\u9012\u5f52\u64cd\u4f5c\u76f4\u5230\u6210\u4e3a\u6709\u5e8f\u72b6\u6001<\/p>\n<p>\u4e0a\u8ff0\u64cd\u4f5c\u7684\u5c55\u5f00\u56fe\u7c7b\u4f3c\u4e8e\u4e8c\u53c9\u6811&#xff0c;\u5982\u4e0b\u56fe\u7406\u60f3\u72b6\u6001\u4e0b\u6240\u793a <img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153500-689e0224c04d0.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5728\u8fd9\u4e2a\u8fc7\u7a0b\u4e2d&#xff0c;\u6211\u4eec\u7684\u64cd\u4f5c\u662f\u5148\u4ee4\u6570\u7ec4\u6574\u4f53\u6709\u5e8f&#xff0c;\u518d\u4e00\u6b65\u6b65\u5730\u4f7f\u5176\u5c40\u90e8\u6709\u5e8f&#xff0c;\u7c7b\u4f3c\u4e8e\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u904d\u5386<\/p>\n<h2>\u4e8c\u3001\u5feb\u901f\u6392\u5e8f\u7684\u5b9e\u73b0<\/h2>\n<h5>1.Hoare\u7248\u672c<\/h5>\n<p>\u5927\u5bb6\u53ef\u4ee5\u5148\u770b\u4e0b\u56fe\u4e86\u89e3\u4e00\u4e0bhoare\u65b9\u6cd5\u7684\u5355\u8d9f\u8fd0\u884c\u8fc7\u7a0b <img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153501-689e0225b324e.gif\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>Hoare\u662f\u4e00\u4e2a\u5927\u4f6c\u7684\u540d\u5b57&#xff0c;\u4ed6\u4e8e1962\u5e74\u9996\u6b21\u63d0\u51fa\u5feb\u901f\u6392\u5e8f\u7684\u6982\u5ff5&#xff0c;\u540e\u9762\u7ecf\u53d1\u5c55\u540e\u884d\u5316\u51fa\u591a\u4e2a\u7248\u672c&#xff0c;\u800c\u6700\u521d\u7684\u5feb\u901f\u6392\u5e8f\u7684\u65b9\u5f0f\u5219\u88ab\u79f0\u4e3aHoare\u7248\u672c\u5feb\u901f\u6392\u5e8f<\/p>\n<p>\u6211\u4eec\u4ee5\u5347\u5e8f\u6392\u5e8f\u4e3a\u4f8b\u8fdb\u884c\u8bb2\u89e3&#xff1a;<\/p>\n<p>Hoare\u6cd5\u7684\u4e3b\u8981\u601d\u60f3\u662f\u5b9a\u4e49\u4e00\u4e2aleft\u6307\u9488\u548c\u4e00\u4e2aright\u6307\u9488&#xff0c;left\u5728\u6570\u636e\u5f00\u59cb&#xff0c;right\u5728\u6570\u636e\u672b\u5c3e&#xff0c;\u9009\u5b9a\u4e00\u4e2akeyi\u503c\u540e&#xff08;\u5047\u5b9a\u6211\u4eec\u9009\u5728left&#xff09;&#xff0c;\u6b64\u65f6\u6211\u4eec\u5c31\u8981\u5148\u79fb\u52a8right\u6307\u9488&#xff0c;right\u5f80\u524d\u5bfb\u627e\u6bd4keyi\u5c0f\u7684\u503c&#xff0c;\u5982\u679cright\u5bf9\u5e94\u7684\u503c\u5927\u4e8e\u7b49\u4e8ekeyi\u5bf9\u5e94\u7684\u503c&#xff0c;\u90a3\u4e48right- -&#xff0c;\u5982\u679c\u5c0f\u4e8ekeyi&#xff0c;\u90a3\u4e48right\u6307\u9488\u505c\u6b62\u4e0d\u52a8&#xff0c;\u5f00\u59cb\u79fb\u52a8left\u6307\u9488&#xff1b;\u5982\u679cleft\u6307\u9488\u5bf9\u5e94\u7684\u503c\u5c0f\u4e8e\u7b49\u4e8ekeyi\u5bf9\u5e94\u7684\u503c&#xff0c;\u90a3\u4e48left&#043;&#043;&#xff0c;\u5982\u679c\u5927\u4e8ekeyi&#xff0c;\u90a3\u4e48left\u6307\u9488\u505c\u6b62\u4e0d\u52a8&#xff0c;\u6b64\u65f6\u4ea4\u6362left\u6307\u9488\u4e0eright\u6307\u9488\u7684\u5bf9\u5e94\u503c&#xff0c;\u63a5\u7740\u91cd\u590d\u4e0a\u8ff0\u64cd\u4f5c&#xff0c;\u5148\u79fb\u52a8right&#xff0c;\u518d\u79fb\u52a8left&#xff0c;\u76f4\u5230\u4e24\u8005\u76f8\u9047&#xff0c;\u76f8\u9047\u540e\u4ea4\u6362\u76f8\u9047\u4f4d\u7f6e\u7684\u503c\u4e0ekeyi\u7684\u5bf9\u5e94\u503c&#xff0c;\u6b64\u65f6\u76f8\u9047\u4f4d\u7f6e\u4fbf\u662f\u5207\u5206\u70b9&#xff0c;\u5207\u5206\u70b9\u5de6\u8fb9\u7684\u503c\u5168\u90e8\u5c0f\u4e8e\u7b49\u4e8e\u5207\u5206\u70b9\u5bf9\u5e94\u7684\u503c&#xff0c;\u5207\u5206\u70b9\u53f3\u8fb9\u7684\u503c\u5168\u90e8\u5927\u4e8e\u7b49\u4e8e\u5207\u5206\u70b9\u5bf9\u5e94\u7684\u503c&#xff0c;\u4ee3\u8868\u8fd9\u4e00\u8d9f\u6392\u5e8f\u5b8c\u6bd5&#xff0c;\u8fdb\u5165\u4e0b\u4e00\u8d9f\u6392\u5e8f<\/p>\n<p>\u8fd9\u4e00\u8d9f\u6392\u5e8f\u5b8c\u6bd5\u540e&#xff0c;\u6211\u4eec\u4ee5\u5207\u5206\u70b9\u4e3a\u4e2d\u70b9&#xff0c;\u5c06\u6574\u4f53\u6570\u636e\u5207\u5206\u6210\u4e24\u4e2a\u533a\u95f4&#xff0c;\u5373\u5207\u5206\u70b9\u5de6\u8fb9\u7684\u6240\u6709\u6570\u636e\u4e0e\u5207\u5206\u70b9\u53f3\u8fb9\u7684\u6240\u6709\u6570\u636e\u8fd9\u4e24\u4e2a\u6570\u636e\u533a\u95f4&#xff0c;\u4e4b\u540e\u5bf9\u8fd9\u4e24\u4e2a\u533a\u95f4\u5206\u522b\u91cd\u590d\u4e0a\u8ff0\u6b65\u9aa4&#xff0c;\u503c\u5f97\u4e00\u63d0\u7684\u662f&#xff0c;\u6211\u4eec\u6b64\u5904\u5bf9\u5feb\u901f\u6392\u5e8f\u5212\u5206\u51fa\u7684\u5b50\u533a\u95f4\u8fdb\u884c\u6392\u5e8f&#xff0c;\u5f80\u5f80\u662f\u7b26\u5408\u5148\u5e8f\u904d\u5386\u7684&#xff0c;\u56e0\u4e3a\u6211\u4eec\u7684\u6267\u884c\u903b\u8f91\u662f\u4e00\u6761\u4e00\u6761\u8bed\u53e5\u5f80\u4e0b\u6267\u884c\u7684&#xff0c;\u800c\u5f53\u6211\u4eec\u91c7\u53d6\u9012\u5f52\u5f62\u5f0f\u65f6&#xff0c;\u4fbf\u662f\u5148\u4e0d\u65ad\u9012\u5f52\u5230\u7b2c\u4e00\u6b21\u5212\u5206\u51fa\u7684\u5176\u4e2d\u4e00\u4e2a\u5b50\u533a\u95f4\u7684\u6700\u6df1\u5904&#xff0c;\u5373\u533a\u95f4\u5185\u53ea\u6709\u751a\u81f3\u6ca1\u6709\u6570\u636e\u7684\u65f6\u5019&#xff0c;\u8fd9\u65f6\u5019\u662f\u4e0d\u65ad\u5f80\u4e0a\u538b\u6808\u7684&#xff0c;\u4e4b\u540e\u6392\u5e8f\u5b8c\u6210\u540e\u9500\u6bc1&#xff0c;\u518d\u63a5\u7740\u6267\u884c\u7b2c\u4e00\u6b21\u5212\u5206\u51fa\u7684\u53e6\u4e00\u4e2a\u5b50\u533a\u95f4<\/p>\n<p>\u5982\u4ee3\u7801\u6240\u793a&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&lt;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&lt;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;&#061;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nright<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&lt;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;&#061;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nleft<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> left <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h6>Hoare\u7248\u672c\u793a\u4f8b\u8fc7\u7a0b\u62c6\u5206\u8bb2\u89e3<\/h6>\n<p>\u5982\u4ee3\u7801\u6240\u793a&#xff0c;\u6211\u4eec\u4ee5\u52a8\u6001\u56fe\u518d\u4f5c\u4e00\u6b21\u8bb2\u89e3&#xff1a;<\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u770b\u5230&#xff0c;\u8fd9\u662f\u6700\u521d\u72b6\u6001&#xff0c;left\u5c0f\u5175\u5728\u6570\u636e\u521d\u59cb\u4f4d\u7f6e&#xff0c;right\u5c0f\u5175\u5728\u6570\u636e\u672b\u5c3e&#xff0c;\u6211\u4eec\u9009\u5b9aleft\u4e3akeyi\u57fa\u51c6\u503c&#xff0c;\u90a3\u4e48right\u5c0f\u5175\u5c31\u8981\u5148\u884c\u8fdb\u53d1<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153502-689e0226427c4.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5982\u56fe\u6240\u793a&#xff0c;right\u5c0f\u5175\u8981\u627e\u6bd4\u76ee\u6807\u503ckeyi\u5c0f\u7684\u503c&#xff0c;\u5f53\u5927\u4e8e\u7b49\u4e8ekeyi\u503c\u65f6&#xff0c;\u5c31\u4f1a\u4e00\u76f4\u5f80\u524d\u8d70&#xff0c;\u5373right- &#8211; &#xff0c; \u800c\u5f53right\u5c0f\u5175\u9047\u52305\u65f6&#xff0c;\u5224\u65ad5\u5c0f\u4e8e6&#xff0c;\u4fbf\u57285\u7684\u4f4d\u7f6e\u505c\u4e0b&#xff0c;\u6b64\u65f6left\u5c0f\u5175\u5f00\u59cb\u79fb\u52a8&#xff1b; left\u5c0f\u5175\u8981\u627e\u6bd4\u76ee\u6807\u503ckeyi\u5927\u7684\u503c&#xff0c;\u5f53\u5c0f\u4e8e\u7b49\u4e8ekeyi\u503c\u65f6&#xff0c;\u5c31\u4f1a\u4e00\u76f4\u5f80\u524d\u8d70&#xff0c;\u5373left&#043;&#043;&#xff0c; \u800c\u5f53left\u5c0f\u5175\u9047\u52307\u65f6&#xff0c;\u5224\u65ad7\u5927\u4e8e6&#xff0c;\u4fbf\u57286\u7684\u4f4d\u7f6e\u505c\u4e0b \u4e24\u8005\u90fd\u505c\u4e0b\u540e&#xff0c;\u8fdb\u884c\u503c\u7684\u4ea4\u6362&#xff0c;\u4ea4\u6362\u5b8c\u6bd5\u540eright\u5c0f\u5175\u7ee7\u7eed\u5411\u524d\u8d70&#xff0c;\u5bfb\u627e\u5c0f\u503c\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153502-689e0226e3986.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5982\u56fe\u6240\u793a&#xff0c;\u5f53right\u5c0f\u5175\u5f00\u59cb\u5f80\u524d\u8d70&#xff0c;\u8d70\u52304\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u5224\u65ad4\u5c0f\u4e8e6&#xff0c;right\u5c0f\u5175\u505c\u6b62&#xff0c;left\u5c0f\u5175\u5f00\u59cb\u79fb\u52a8 left\u5c0f\u5175\u8d70\u52309\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u5224\u65ad9\u5927\u4e8e6&#xff0c;left\u5c0f\u5175\u505c\u6b62 \u6b64\u65f6\u4ea4\u6362left\u5c0f\u5175\u4e0eright\u5c0f\u5175\u5bf9\u5e94\u7684\u503c&#xff0c;\u4ea4\u6362\u540e\u7ee7\u7eed\u79fb\u52a8right\u5c0f\u5175<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153503-689e022738f02.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> <img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153503-689e02279f4f0.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5982\u56fe&#xff0c;right\u7ee7\u7eed\u5411\u524d\u8d70&#xff0c;\u8d70\u52303\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u5224\u65ad3 \u5c0f\u4e8e6&#xff0c;right\u5c0f\u5175\u505c\u6b62\u4e0d\u52a8&#xff0c;left\u5c0f\u5175\u5f00\u59cb\u79fb\u52a8 left\u5c0f\u5175\u8d70\u52303\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u548cright\u5c0f\u5175\u76f8\u9047&#xff0c;\u76f8\u9047\u540e\u539f\u5730\u4ea4\u6362&#xff08;left\u4e0eright\u4f4d\u7f6e\u5bf9\u5e94\u503c\u4ea4\u6362&#xff0c;\u5373\u81ea\u8eab\u4e0e\u81ea\u8eab\u8fdb\u884c\u4ea4\u6362&#xff09;&#xff0c;\u4ea4\u6362\u540e\u5faa\u73af\u7ed3\u675f<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153504-689e0228029b2.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5982\u56fe&#xff0c;\u5faa\u73af\u7ed3\u675f\u540e&#xff0c;\u5c06keyi\u503c\u4e0e\u76f8\u9047\u4f4d\u7f6e\u7684\u503c\u8fdb\u884c\u4ea4\u6362&#xff0c;\u4e4b\u540e\u4ee5\u76f8\u9047\u70b9\u4f5c\u4e3a\u5207\u5206\u70b9&#xff0c;\u5de6\u8fb9\u5206\u6210\u4e00\u4e2a\u533a\u95f4&#xff0c;\u53f3\u8fb9\u5206\u6210\u4e00\u4e2a\u533a\u95f4&#xff0c;\u518d\u5bf9\u4e24\u4e2a\u533a\u95f4\u5206\u522b\u8fdb\u884c\u91cd\u590d\u64cd\u4f5c\u5373\u53ef<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153504-689e0228698a9.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u503c\u5f97\u4e00\u63d0\u7684\u662f&#xff0c;\u6211\u4eec\u5c06\u4e0a\u56fe\u4e2d\u7684{3&#xff0c;1&#xff0c;2&#xff0c;5&#xff0c;4}\u8fd9\u7ec4\u6570\u636e\u533a\u95f4\u79f0\u4f5c\u533a\u95f4A1&#xff0c;\u4ee3\u8868\u7b2c\u4e00\u6b21\u5212\u5206\u533a\u95f4\u540e\u5f97\u5230\u4e24\u4e2a\u5b50\u533a\u95f4\u4e2d\u7684\u5de6\u8fb9\u7684\u533a\u95f4&#xff0c;\u90a3\u4e48\u6839\u636e\u4ee3\u7801\u6267\u884c\u7684\u8bdd&#xff0c;\u6211\u4eec\u4f1a\u5148\u5bf9\u533a\u95f4A1\u8fdb\u884c\u6392\u5e8f&#xff0c;\u5bf9\u533a\u95f4A1\u8fdb\u884c\u6392\u5e8f\u540e&#xff0c;\u53c8\u4f1a\u5206\u6210\u4e24\u4e2a\u5b50\u533a\u95f4&#xff0c;\u5373B1\u548cB2&#xff0c;\u8fd9\u4e24\u4e2a\u5b50\u533a\u95f4\u7ec4\u5408\u8d77\u6765\u5c31\u662f\u533a\u95f4A1 \u5982\u56fe&#xff1a;<img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153505-689e02295c847.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u90a3\u4e48\u6309\u7167\u4ee3\u7801\u987a\u5e8f&#xff0c;\u8981\u5148\u5bf9\u533a\u95f4B1\u8fdb\u884c\u6392\u5e8f&#xff0c;\u800c\u5728\u533a\u95f4B1\u4e2d&#xff0c;\u7ecf\u8fc7\u6392\u5e8f\u540e&#xff0c;\u4fbf\u53ef\u4ee5\u5212\u5206\u4e3a\u533a\u95f4C1\u548c\u533a\u95f4C2&#xff0c;\u63a5\u7740\u53c8\u5148\u6392\u5e8f\u533a\u95f4C1&#xff0c;\u540e\u9762\u4f9d\u6b21\u5f80\u4e0b\u6267\u884c&#xff0c;\u793a\u610f\u56fe\u5982\u4e0b&#xff1a; <img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153506-689e022a65437.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<h5>2.\u6316\u5751\u6cd5<\/h5>\n<p>\u6316\u5751\u6cd5\u5355\u8d9f\u6392\u5e8f\u5982\u4e0b\u6240\u793a&#xff1a; <img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153507-689e022b10c18.gif\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u4ee3\u7801\u5982\u4e0b&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> hole <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&lt;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&lt;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;&#061;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nright<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\na<span class=\"token punctuation\">[<\/span>hole<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\nhole <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&lt;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;&#061;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nleft<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\na<span class=\"token punctuation\">[<\/span>hole<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\nhole <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\na<span class=\"token punctuation\">[<\/span>hole<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> keyi<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> hole <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> hole <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u672c\u65b9\u6cd5\u7684\u4e3b\u8981\u601d\u60f3\u5c31\u662f\u9009\u5b9a\u4e00\u4e2a\u4f4d\u7f6e\u4f5c\u4e3a\u5751&#xff08;hole&#xff09;&#xff0c;\u5047\u5b9a\u6211\u4eec\u9009\u5b9aleft\u4e3a\u5751&#xff0c;\u4fdd\u5b58\u7b2c\u4e00\u4e2a\u5751\u4f4d\u5bf9\u5e94\u7684\u503c&#xff0c;\u4e4b\u540eright\u8981\u5148\u5f00\u59cb\u8d70&#xff0c;\u89c4\u5219\u4e0e\u4e4b\u524d\u7c7b\u4f3c&#xff0c;\u6211\u4eecright\u5728\u8d70\u7684\u65f6\u5019&#xff0c;\u5982\u679c\u9047\u5230\u5927\u4e8e\u7b49\u4e8e\u7b2c\u4e00\u4e2a\u5751\u503c\u7684\u6570\u4fbf\u8df3\u8fc7&#xff0c;\u5373right- &#8211; &#xff0c;\u5982\u679c\u9047\u5230\u5c0f\u4e8e\u7b2c\u4e00\u4e2a\u5751\u503c\u7684\u6570\u4fbf\u505c\u4e0b&#xff0c;\u6b64\u65f6\u8be5\u4f4d\u7f6e\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u5e76\u5c06\u65b0\u5751\u4f4d\u7684\u503c\u8d4b\u7ed9\u65e7\u5751\u4f4d&#xff0c;\u4e4b\u540e\u518d\u79fb\u52a8left&#xff0c;\u89c4\u5219\u4e0eright\u76f8\u540c&#xff0c;\u9047\u5230\u5c0f\u4e8e\u7b49\u4e8e\u7b2c\u4e00\u4e2a\u5751\u503c\u7684\u6570\u4fbf\u8df3\u8fc7&#xff0c;\u5373left&#043;&#043;&#xff0c;\u5982\u679c\u9047\u5230\u5927\u4e8e\u7b2c\u4e00\u4e2a\u5751\u503c\u7684\u6570\u4fbf\u505c\u4e0b&#xff0c;\u8d4b\u503c\u5e76\u4f7f\u5176\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u76f4\u5230\u4e24\u8005\u76f8\u9047\u624d\u505c\u4e0b&#xff0c;\u6700\u540e\u5c06\u7b2c\u4e00\u4e2a\u5751\u4f4d\u5bf9\u5e94\u7684\u503c\u8d4b\u503c\u7ed9\u6700\u540e\u7684\u65b0\u5751\u4f4d&#xff0c;\u6b64\u65f6\u5b8c\u6210\u4e00\u8d9f\u6392\u5e8f<\/p>\n<p>\u5b8c\u6210\u4e00\u8d9f\u6392\u5e8f\u4e4b\u540e&#xff0c;\u6700\u540e\u7684\u65b0\u5751\u4f4d&#xff0c;\u5373left\u4e0eright\u7684\u76f8\u9047\u70b9&#xff0c;\u4fbf\u662f\u533a\u95f4\u7684\u5207\u5206\u70b9&#xff0c;\u6b64\u65f6\u65b0\u5751\u4f4d\u5de6\u8fb9\u7684\u503c\u5747\u662f\u5c0f\u4e8e\u7b49\u4e8e\u5207\u5206\u70b9\u7684&#xff0c;\u65b0\u5751\u4f4d\u53f3\u8fb9\u7684\u503c\u5747\u662f\u5927\u4e8e\u7684\u7b49\u4e8e\u5207\u5206\u70b9\u7684&#xff0c;\u540e\u9762\u91cd\u590d\u64cd\u4f5c\u5b50\u533a\u95f4\u5373\u53ef<\/p>\n<h6>\u6316\u5751\u6cd5\u793a\u4f8b\u8fc7\u7a0b\u62c6\u5206\u8bb2\u89e3<\/h6>\n<p>\u5982\u4e0b\u56fe&#xff0c;\u6211\u4eec\u5b9a\u4e49\u7b2c\u4e00\u4e2a\u5751\u4f4d\u5728left\u4f4d\u7f6e&#xff0c;\u7528keyi\u6765\u5b58\u50a8\u7b2c\u4e00\u4e2a\u5751\u4f4d\u5bf9\u5e94\u7684\u503c<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153507-689e022b7ddfc.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u4e4b\u540e\u5f00\u59cb\u79fb\u52a8right\u5c0f\u5175&#xff0c;\u4e0e\u4e4b\u524d\u7684\u89c4\u5219\u76f8\u540c&#xff0c;right\u5c0f\u5175\u8981\u5bfb\u627e\u7684\u5c0f\u4e8ekeyi\u7684\u503c&#xff0c;\u5982\u679c\u5927\u4e8e\u7b49\u4e8e\u5c31\u7ee7\u7eed\u5f80\u524d\u8d70&#xff0c;\u5373right- &#8211; \u5f53right\u5c0f\u5175\u8d70\u52305\u7684\u65f6\u5019&#xff0c;\u5224\u65ad5\u5c0f\u4e8e6&#xff0c;right\u5c0f\u5175\u505c\u6b62\u4e0d\u52a8&#xff0c;\u6b64\u65f6right\u5c0f\u5175\u6240\u5728\u4f4d\u7f6e\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u5e76\u5c06\u5bf9\u5e94\u7684\u503c\u8d4b\u7ed9\u65e7\u5751\u4f4d&#xff0c;\u4e4b\u540eleft\u5c0f\u5175\u5f00\u59cb\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153507-689e022b9c3b9.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>left\u5c0f\u5175\u8981\u627e\u7684\u662f\u6bd4keyi\u5927\u7684\u503c&#xff0c;\u9047\u5230\u5c0f\u4e8e\u7b49\u4e8e\u7684\u503c\u76f4\u63a5\u8df3\u8fc7&#xff0c;\u5373left&#043;&#043; \u5f53left\u9047\u52307\u7684\u65f6\u5019&#xff0c;\u5224\u65ad6\u5c0f\u4e8e7&#xff0c;\u6b64\u65f6left\u505c\u6b62\u4e0d\u52a8&#xff0c;\u5e76\u4e14\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u5c06left\u5bf9\u5e94\u7684\u503c\u8d4b\u503c\u7ed9\u65e7\u5751\u4f4d&#xff08;\u6b64\u65f6\u7684\u65e7\u5751\u4f4d\u662fright\u6240\u5728\u7684\u4f4d\u7f6e&#xff09;&#xff0c;\u968f\u540eright\u5f00\u59cb\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153507-689e022bc4c09.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53right\u8d70\u52304\u65f6&#xff0c;\u5224\u65ad4 \u5c0f\u4e8e6&#xff0c;\u90a3\u4e48right\u505c\u6b62\u79fb\u52a8&#xff0c;\u5e76\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u5e76\u5c06\u65b0\u5751\u4f4d\u7684\u503c4\u8d4b\u7ed9\u65e7\u5751\u4f4d&#xff0c;\u5373left\u6240\u5728\u4f4d\u7f6e&#xff0c;\u6b64\u65f6left\u5f00\u59cb\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153507-689e022bde9d8.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53left\u8d70\u52309\u65f6&#xff0c;\u5224\u65ad9\u5927\u4e8e6&#xff0c;\u6b64\u65f69\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u5e76\u5c069\u8d4b\u503c\u7ed9\u65e7\u5751\u4f4d&#xff0c;\u4e4b\u540eright\u5f00\u59cb\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153508-689e022c0931c.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53right\u8d70\u52303\u65f6&#xff0c;\u5224\u65ad3\u5c0f\u4e8e6&#xff0c;right\u505c\u6b62&#xff0c;\u5e76\u6210\u4e3a\u65b0\u7684\u5751\u4f4d&#xff0c;\u5c063\u8d4b\u503c\u7ed9\u65e7\u5751\u4f4d&#xff0c;\u6b64\u65f6left\u5f00\u59cb\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153508-689e022c2fb39.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53left\u8d70\u52303\u65f6&#xff0c;\u6b64\u65f6left\u4e0eright\u76f8\u9047&#xff0c;\u5224\u65ad\u6761\u4ef6\u7ed3\u675f&#xff0c;\u5faa\u73af\u7ed3\u675f&#xff0c;\u6b64\u65f6\u5c06\u7b2c\u4e00\u4e2a\u5751\u4f4d\u7684\u503ckeyi\u8d4b\u503c\u7ed9\u76f8\u9047\u70b9&#xff0c;\u76f8\u9047\u70b9\u5de6\u8fb9\u7684\u6570\u636e\u4fbf\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8e\u76f8\u9047\u70b9\u7684&#xff0c;\u53f3\u8fb9\u7684\u6570\u636e\u5168\u90e8\u662f\u5927\u4e8e\u7b49\u4e8e\u76f8\u9047\u70b9\u7684&#xff0c;\u6b64\u65f6\u4fbf\u53ef\u4ee5\u4ee5\u76f8\u9047\u70b9\u4f5c\u4e3a\u5207\u5206\u70b9&#xff0c;\u5212\u5206\u4e3a\u4e24\u4e2a\u533a\u95f4&#xff0c;\u540e\u7eed\u601d\u8def\u4fbf\u540choare\u7c7b\u4f3c&#xff0c;\u5177\u4f53\u64cd\u4f5c\u5219\u91cd\u590d\u4e0a\u8ff0\u64cd\u4f5c\u5373\u53ef<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153508-689e022c5d7e1.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<h5>3.\u524d\u540e\u6307\u9488\u6cd5<\/h5>\n<p>\u524d\u540e\u6307\u9488\u6cd5\u7684\u5355\u8d9f\u6392\u5e8f\u8fc7\u7a0b\u5982\u4e0b&#xff1a; <img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153508-689e022c9647d.gif\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u4ee3\u7801\u5982\u4e0b&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> b<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">int<\/span> tmp <span class=\"token operator\">&#061;<\/span> <span class=\"token operator\">*<\/span>b<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token operator\">*<\/span>b <span class=\"token operator\">&#061;<\/span> <span class=\"token operator\">*<\/span>a<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token operator\">*<\/span>a <span class=\"token operator\">&#061;<\/span> tmp<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> prev <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&amp;&amp;<\/span> <span class=\"token operator\">&#043;&#043;<\/span>prev <span class=\"token operator\">!&#061;<\/span> cur<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token punctuation\">}<\/span><\/p>\n<p>\u8be5\u65b9\u6cd5\u7684\u4e3b\u8981\u601d\u60f3\u662f\u5b9a\u4e49\u4e00\u4e2aprev\u6307\u9488\u548c\u4e00\u4e2acur\u6307\u9488&#xff0c;\u6211\u4eec\u5b9a\u4e49\u57fa\u51c6\u503ckeyi\u5728left\u7684\u4f4d\u7f6e&#xff0c;prev\u5728left\u6216\u662fright\u5747\u53ef&#xff0c;\u6211\u4eec\u5047\u5b9a\u5728left&#xff0c;\u4e0e\u57fa\u51c6\u503c\u91cd\u5408&#xff0c;\u6b64\u65f6cur\u5728prev&#043;1\u7684\u4f4d\u7f6e<\/p>\n<p>\u6211\u4eec\u7684cur\u6307\u9488\u4e0eleft\u6307\u9488\u90fd\u8981\u5f80\u524d\u8d70&#xff0c;cur\u6307\u9488\u662f\u5bfb\u627e\u6bd4keyi\u5bf9\u5e94\u503c\u5c0f\u7684\u503c<\/p>\n<p>\u5f53\u5f00\u59cb\u6392\u5e8f\u65f6&#xff0c;cur\u5148\u51fa\u53d1&#xff0c;\u5f53\u9047\u5230\u5927\u4e8e\u7b49\u4e8ekeyi\u503c\u7684\u6570\u636e\u65f6&#xff0c;cur&#043;&#043;&#xff0c;prev\u6307\u9488\u4e0d\u52a8&#xff1b;\u5f53\u9047\u5230\u5c0f\u4e8ekeyi\u503c\u7684\u6570\u636e\u65f6&#xff0c;cur\u6307\u9488\u505c\u4e0b&#xff0c;prev&#043;&#043;&#xff0c;\u7136\u540e\u4ea4\u6362prev\u4e0ecur\u5bf9\u5e94\u7684\u503c&#xff0c;\u4ea4\u6362\u540ecur\u7ee7\u7eed\u5f80\u524d\u8d70&#xff0c;\u91cd\u590d\u4e0a\u8ff0\u6b65\u9aa4<\/p>\n<p>\u76f4\u5230cur\u5927\u4e8eright\u65f6&#xff0c;\u5faa\u73af\u7ed3\u675f&#xff0c;\u4ea4\u6362\u6b64\u65f6prev\u4e0ekeyi\u7684\u503c&#xff0c;\u6b64\u65f6\u6392\u5e8f\u7ed3\u675f&#xff0c;prev\u5de6\u8fb9\u7684\u6570\u636e\u5168\u90e8\u5c0f\u4e8e\u7b49\u4e8eprev\u5bf9\u5e94\u503c&#xff0c;\u53f3\u8fb9\u7684\u6570\u636e\u5168\u90e8\u5927\u4e8e\u7b49\u4e8eprev\u5bf9\u5e94\u503c&#xff0c;\u6b64\u65f6prev\u4fbf\u53ef\u4f5c\u4e3a\u5207\u5206\u70b9&#xff0c;\u5212\u5206\u51fa\u5de6\u53f3\u4e24\u4e2a\u533a\u95f4<\/p>\n<p>\u800c\u6309\u7167\u4ee3\u7801\u4e2d\u663e\u793a\u7684&#xff0c;\u6211\u4eec\u5224\u65ad\u5f53cur\u5bf9\u5e94\u503c\u5c0f\u4e8ekeyi&#xff0c;\u5e76\u4e14prev&#043;1\u4e4b\u540e\u4e0d\u7b49\u4e8ecur\u65f6&#xff0c;\u624d\u4ea4\u6362cur\u548cprev\u7684\u5bf9\u5e94\u503c&#xff0c;\u8fd9\u662f\u7b80\u5316\u7684\u7248\u672c&#xff0c;\u6bd4\u5982{3&#xff0c;1}\u8fd9\u7ec4\u6570\u636e&#xff0c;\u6211\u4eec\u7684left\u662f3&#xff0c;prev\u6307\u54113&#xff0c;cur\u6307\u54111&#xff0c;\u5224\u65ad3\u5927\u4e8e1&#xff0c;\u90a3\u4e48prev&#043;&#043;&#xff0c;\u6307\u5411\u4e861&#xff0c;\u8fd9\u65f6\u5019\u4ea4\u6362prev\u548ccur\u7684\u5bf9\u5e94\u503c&#xff0c;\u76f8\u5f53\u4e8e\u81ea\u8eab\u8fdb\u884c\u4ea4\u6362&#xff0c;\u662f\u6ca1\u6709\u5fc5\u8981\u7684&#xff0c;\u56e0\u6b64\u5f53prev&#043;1\u540e\u4ecd\u7136\u548ccur\u4e4b\u95f4\u9694\u7740\u8bb8\u591a\u6570\u636e\u65f6&#xff0c;\u6211\u4eec\u518d\u8fdb\u884c\u4ea4\u6362\u5373\u53ef<\/p>\n<p>\u5b8c\u6574\u6309\u7167\u601d\u60f3\u8fdb\u884c\u4ee3\u7801\u5982\u4e0b&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> prev <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;&#061;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nprev<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token punctuation\">}<\/span><\/p>\n<h6>\u524d\u540e\u6307\u9488\u6cd5\u793a\u4f8b\u8fc7\u7a0b\u62c6\u5206\u8bb2\u89e3<\/h6>\n<p>\u5982\u56fe&#xff0c;\u8fd9\u662f\u6392\u5e8f\u524d\u7684\u6700\u521d\u72b6\u6001&#xff0c;\u6b64\u65f6cur\u6307\u9488\u5f00\u59cb\u79fb\u52a8&#xff0c;\u5bfb\u627e\u6bd4keyi\u5c0f\u7684\u503c<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153509-689e022d35c03.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>cur\u6307\u9488\u57281\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u5224\u65ad6\u5927\u4e8e1&#xff0c;\u90a3\u4e48cur\u6307\u9488\u505c\u6b62\u4e0d\u52a8&#xff0c;prev\u6307\u9488&#043;&#043;&#xff0c;\u4ea4\u6362prev\u548ccur\u5bf9\u5e94\u7684\u503c&#xff0c;\u6b64\u65f6\u76f8\u5f53\u4e8e\u81ea\u8eab\u4e0e\u81ea\u8eab\u8fdb\u884c\u4ea4\u6362&#xff0c;\u4ea4\u6362\u540ecur\u6307\u9488\u7ee7\u7eed\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14jg0gvd0pmhh.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>cur\u6307\u9488\u79fb\u52a8\u52302\u7684\u4f4d\u7f6e&#xff0c;\u5224\u65ad6\u5927\u4e8e2&#xff0c;cur\u6307\u9488\u505c\u6b62\u4e0d\u52a8&#xff0c;prev\u6307\u9488&#043;&#043;&#xff0c;\u6b64\u65f6prev\u6307\u54112&#xff0c;cur\u4e5f\u6307\u54112&#xff0c;prev\u7684\u5bf9\u5e94\u503c\u548ccur\u7684\u5bf9\u5e94\u503c\u8fdb\u884c\u4ea4\u6362&#xff0c;\u6b64\u65f6\u4f9d\u7136\u662f\u81ea\u8eab\u4ea4\u6362&#xff0c;\u4ea4\u6362\u540ecur\u6307\u9488\u7ee7\u7eed\u79fb\u52a8<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14lwjikdxj4ov.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u6b64\u65f6cur\u8d70\u52307\u7684\u4f4d\u7f6e&#xff0c;\u5224\u65ad7\u5927\u4e8e6&#xff0c;prev\u4e0d\u52a8&#xff0c;cur\u7ee7\u7eed\u5f80\u524d\u79fb\u52a8&#xff0c;\u5373cur&#043;&#043;<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14o21l4y34igb.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53cur\u6307\u9488\u8d70\u52309\u65f6&#xff0c;\u5224\u65ad6\u5c0f\u4e8e9&#xff0c;cur\u7ee7\u7eed\u79fb\u52a8&#xff0c;\u79fb\u52a8\u52303\u65f6&#xff0c;\u5224\u65ad3\u5c0f\u4e8e6&#xff0c;\u6b64\u65f6cur\u505c\u6b62&#xff0c;prev&#043;&#043; &#xff0c; \u5728 prev&#043;&#043;\u540e&#xff0c;\u6307\u5411\u4e867\u7684\u4f4d\u7f6e&#xff0c;\u6b64\u65f6\u4ea4\u6362cur\u548cprev\u7684\u5bf9\u5e94\u503c&#xff0c;\u4ea4\u6362\u540ecur\u7ee7\u7eed\u5f80\u524d\u8d70&#xff0c;\u5373cur&#043;&#043;<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14czs3opcsx3h.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53cur\u8d70\u52304\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u5224\u65ad4\u5c0f\u4e8e6&#xff0c;\u6b64\u65f6cur\u505c\u6b62&#xff0c;prev&#043;&#043; \u5728 prev&#043;&#043;\u540e&#xff0c;\u6307\u5411\u4e869&#xff0c;\u6b64\u65f6\u4ea4\u6362prev\u548ccur\u7684\u5bf9\u5e94\u503c&#xff0c;\u4ea4\u6362\u540ecur\u7ee7\u7eed&#043;&#043;&#xff0c;\u5bfb\u627e\u5c0f\u503c<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14sfahxk4fkm5.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>cur\u8d70\u52305\u7684\u4f4d\u7f6e\u65f6&#xff0c;\u5224\u65ad5\u5c0f\u4e8e6&#xff0c;cur\u505c\u6b62\u4e0d\u52a8&#xff0c;prev&#043;&#043; \u5728prev&#043;&#043;\u540e&#xff0c;\u6307\u5411\u4e867\u7684\u4f4d\u7f6e&#xff08;\u539f\u672c\u662f3&#xff0c;\u6b64\u65f6\u5df2\u4ea4\u6362&#xff0c;\u6570\u503c\u53d8\u4e3a7&#xff09;&#xff0c;\u6b64\u65f6\u4ea4\u6362prev\u548ccur\u7684\u5bf9\u5e94\u503c&#xff0c;\u4ea4\u6362\u540ecur\u7ee7\u7eed&#043;&#043;<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14n0j4w0wl33s.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u5f53cur\u9047\u523010&#xff0c;8\u4e24\u4e2a\u6570\u5b57\u65f6&#xff0c;\u5747\u5224\u5b9a\u5927\u4e8e6&#xff0c;\u4e8e\u662fcur\u4e00\u76f4&#043;&#043;&#xff0c;\u76f4\u5230cur\u5927\u4e8eright\u65f6&#xff0c;\u5224\u65ad\u6761\u4ef6\u7ed3\u675f&#xff0c;\u5faa\u73af\u7ec8\u6b62&#xff0c;cur\u505c\u6b62&#xff0c;prev\u4e5f\u505c\u6b62 \u5faa\u73af\u7ed3\u675f\u540e&#xff0c;\u4ea4\u6362\u6b64\u65f6prev\u7684\u5bf9\u5e94\u503c\u4e0ekeyi\u7684\u5bf9\u5e94\u503c&#xff0c;\u6211\u4eec\u53ef\u4ee5\u770b\u5230&#xff0c;prev\u6240\u5728\u7684\u4f4d\u7f6e&#xff0c;\u5bf9\u5e94\u503c\u75313\u53d8\u4e3a7&#xff0c;\u53c8\u53d8\u62105&#xff0c;\u6700\u540e\u53d8\u4e3a\u4e866&#xff0c;\u6b64\u65f6prev\u5de6\u8fb9\u7684\u503c\u5168\u90e8\u5c0f\u4e8eprev\u5bf9\u5e94\u503c&#xff0c;\u53f3\u8fb9\u7684\u503c\u5168\u90e8\u5927\u4e8eprev\u5bf9\u5e94\u503c&#xff0c;\u6211\u4eec\u4fbf\u53ef\u4ee5prev\u4e3a\u5207\u5206\u70b9&#xff0c;\u5212\u5206\u51fa\u4e24\u4e2a\u533a\u95f4&#xff0c;[begin,prev &#8211; 1]\u548c[prev &#043; 1,end]&#xff0c;\u540e\u7eed\u91cd\u590d\u64cd\u4f5c\u5373\u53ef<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14ms4rwgh4kle.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<h2>\u4e09\u3001\u4e3a\u4ec0\u4e48\u8981\u7528\u5feb\u901f\u6392\u5e8f<\/h2>\n<h5>1.\u5feb\u901f\u6392\u5e8f\u5e73\u5747\u60c5\u51b5\u548c\u6700\u597d\u60c5\u51b5\u4e0b\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u8ba1\u7b97<\/h5>\n<p>\u8bc4\u4ef7\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\u7684\u597d\u574f\u8981\u4ece\u591a\u4e2a\u89d2\u5ea6\u53bb\u8003\u8651&#xff0c;\u6bd4\u5982\u5b83\u7684\u9650\u5236\u6761\u4ef6\u3001\u65f6\u95f4\u590d\u6742\u5ea6\u3001\u7a7a\u95f4\u590d\u6742\u5ea6\u7b49\u7b49&#xff0c;\u6211\u4eec\u6765\u8ba1\u7b97\u4e00\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6 <img decoding=\"async\" src=\"2025-08-14rumw2os2x3r.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u5982\u56fe&#xff0c;\u6211\u4eec\u5047\u5b9a\u6bcf\u6b21\u5212\u5206\u533a\u95f4\u90fd\u662f\u5747\u5206&#xff0c;\u5373\u7c7b\u4f3c\u4e8c\u53c9\u6811\u7684\u7ed3\u6784&#xff0c;\u6bcf\u6b21\u90fd\u5e73\u5206\u533a\u95f4&#xff0c;\u90a3\u4e48\u5047\u5b9a\u5171\u8981\u5206h\u6b21&#xff0c;\u5206\u5230\u533a\u95f4\u53ea\u6709\u4e00\u4e2a\u6570\u6216\u8005\u6ca1\u6709\u624d\u505c\u6b62&#xff0c;\u6240\u4ee52 ^h &#061; n&#xff0c;h &#061; logN,\u5373\u4e00\u5171\u9700\u8981\u5206logN\u6b21<\/p>\n<p>\u540c\u65f6&#xff0c;\u5c3d\u7ba1\u6211\u4eec\u7684\u5feb\u901f\u6392\u5e8f\u662f\u5148\u5e8f\u904d\u5386&#xff0c;\u4f46\u5728\u6392\u5e8f\u603b\u6b21\u6570\u4e0a\u662f\u4e0d\u53d8\u7684&#xff0c;\u53ea\u662f\u6392\u5e8f\u533a\u95f4\u7684\u5148\u540e\u987a\u5e8f\u4e0d\u540c\u800c\u5df2&#xff0c; <img decoding=\"async\" src=\"2025-08-14kictiihcp3c.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u5982\u4e0a\u56fe\u5206\u6210\u7684\u5b50\u533a\u95f4A1&#xff0c;\u5bf9\u5e94\u7684\u53e6\u4e00\u4e2a\u5b50\u533a\u95f4{9&#xff0c;7&#xff0c;10&#xff0c;8}\u6211\u4eec\u79f0\u5176\u4e3a\u533a\u95f4A2&#xff0c;\u6211\u4eec\u7684\u6267\u884c\u987a\u5e8f\u867d\u7136\u662f\u6309\u7167\u533a\u95f4A1-&gt;\u533a\u95f4B1-&gt;\u533a\u95f4C1-&gt;\u2026\u7684\u987a\u5e8f&#xff0c;\u6267\u884c\u5230\u5e95\u540e\u518d\u8fd4\u56de\u4ece\u6700\u5e95\u90e8\u7684\u53f3\u5b50\u533a\u95f4\u5f00\u59cb\u9010\u4e2a\u5f80\u4e0a\u6267\u884c\u76f4\u5230\u6267\u884c\u5b8c\u533a\u95f4B2&#xff0c;\u518d\u8fdb\u884c\u533a\u95f4A2\u7684\u6267\u884c&#xff0c;\u4f46\u662f\u8fd9\u53ea\u662f\u6267\u884c\u987a\u5e8f\u7684\u5148\u540e\u95ee\u9898&#xff0c;\u5e76\u4e0d\u4ee3\u8868\u67d0\u4e2a\u6570\u636e\u4e2a\u6570\u5927\u4e8e1\u7684\u533a\u95f4\u6ca1\u6709\u8fdb\u884c\u6392\u5e8f<\/p>\n<p>\u4e5f\u5c31\u662f\u8bf4&#xff0c;\u533a\u95f4A1\u548c\u533a\u95f4A2\u90fd\u8981\u8fdb\u884c\u6392\u5e8f&#xff0c;\u540c\u65f6&#xff0c;\u533a\u95f4A1\u5212\u5206\u51fa\u7684\u533a\u95f4B1\u548c\u533a\u95f4B2&#xff0c;\u4ee5\u53ca\u533a\u95f4A2\u5212\u5206\u51fa\u7684\u533a\u95f4B3\u548c\u533a\u95f4B4&#xff0c;\u4e5f\u90fd\u9700\u8981\u8fdb\u884c\u6392\u5e8f<\/p>\n<p>\u800c\u6309\u7167\u6211\u4eec\u7684\u5feb\u901f\u6392\u5e8f\u601d\u8def&#xff0c;\u4e00\u7ec4\u4e2a\u6570\u4e3an\u7684\u6570\u636e&#xff0c;\u6bcf\u6b21\u5355\u8d9f\u6392\u5e8f\u90fd\u8981\u5c06\u9664\u57fa\u51c6\u503c\u4e4b\u5916\u7684n-1\u4e2a\u6570\u636e\u4e0e\u4e0e\u5176\u8fdb\u884c\u6bd4\u8f83&#xff0c;\u6709\u65f6\u5019\u751a\u81f3\u4f1a\u8d70\u5230\u57fa\u51c6\u503c&#xff0c;\u518d\u8fdb\u884c\u4e00\u6b21\u8fb9\u754c\u7684\u5224\u65ad&#xff08;\u6bd4\u5982\u6b64\u65f6left &#061; right&#xff09;&#xff0c;\u4e5f\u5c31\u662f\u8bf4&#xff0c;\u6211\u4eec\u6bcf\u4e00\u6b21\u5355\u8d9f\u6392\u5e8f&#xff0c;\u8981\u6392\u5e8f\u7684\u6b21\u6570\u91cf\u7ea7\u662fn\u6b21\u5de6\u53f3&#xff0c;\u5373\u5feb\u901f\u6392\u5e8f\u7684\u6bcf\u4e00\u6b21\u5355\u8d9f\u6392\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u90fd\u662fO(N)&#xff0c;\u800c\u6211\u4eec\u4e00\u5171\u5206\u4e86logN\u6b21&#xff0c;\u90a3\u4e48\u603b\u6392\u5e8f\u6b21\u6570\u81ea\u7136\u5c31\u662fN*logN&#xff0c;\u90a3\u4e48\u65f6\u95f4\u590d\u6742\u5ea6\u5c31\u662fO(NlogN)&#xff0c;\u5f53\u7136&#xff0c;\u8fd9\u662f\u6700\u597d\u60c5\u51b5\u4e0e\u5e73\u5747\u60c5\u51b5\u7684\u65f6\u95f4\u590d\u6742\u5ea6&#xff0c;\u56e0\u4e3a\u6211\u4eec\u662f\u6309\u7167\u6bcf\u6b21\u5212\u5206\u533a\u95f4\u90fd\u662f\u5e73\u5206\u6765\u8ba1\u7b97\u7684&#xff0c;\u4f46\u4e8b\u5b9e\u4e0a\u4e0d\u4e00\u5b9a\u6bcf\u6b21\u90fd\u4f1a\u5e73\u5206&#xff0c;\u56e0\u4e3a\u6211\u4eec\u65e0\u6cd5\u786e\u5b9akeyi\u503c\u5728\u6574\u4e2a\u533a\u95f4\u4e2d\u7684\u4f4d\u7f6e&#xff0c;\u53ea\u6709\u6392\u5b8c\u5e8f\u624d\u53ef\u77e5\u9053<\/p>\n<h5>2.\u6700\u574f\u60c5\u51b5\u4e0b\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u8ba1\u7b97<\/h5>\n<p>\u800c\u5f53\u5904\u4e8e\u6700\u574f\u60c5\u51b5\u7684\u65f6\u5019&#xff0c;\u90a3\u4fbf\u662f\u6bcf\u6b21\u5212\u5206\u533a\u95f4\u90fd\u662f\u53ea\u6709\u4e00\u4e2a\u533a\u95f4&#xff0c;\u5373n\u4e2a\u6570\u636e&#xff0c;\u7b2c\u4e00\u8d9f\u6392\u5e8f\u540e\u5212\u5206\u4e3a\u7a7a\u533a\u95f4\u548c\u5305\u542bn-1\u4e2a\u6570\u636e\u7684\u533a\u95f4 \u5982\u4e0b\u52171-8\u7684\u6709\u5e8f\u533a\u95f4&#xff0c;\u6211\u4eec\u5e76\u4e0d\u77e5\u9053\u8fd9\u7ec4\u6570\u636e\u6709\u5e8f&#xff0c;\u8981\u5bf9\u4ed6\u8fdb\u884c\u6392\u5e8f<\/p>\n<p>\u800cright\u6307\u9488\u9700\u8981\u627e\u7684\u662f\u5c0f\u4e8ekeyi\u503c\u7684\u6570&#xff0c;\u4f46\u662f\u8be5\u6570\u636e\u672c\u8eab\u5df2\u7ecf\u6709\u5e8f&#xff0c;\u56e0\u6b64keyi\u53f3\u8fb9\u7684\u6570\u636e\u5168\u90e8\u5927\u4e8e\u7b49\u4e8ekeyi&#xff0c;\u56e0\u4e3aright\u6700\u540e\u4f1a\u76f4\u63a5\u548cleft\u76f8\u9047&#xff0c;\u4e5f\u5c31\u662f\u5230\u4e86keyi\u7684\u4f4d\u7f6e&#xff0c;\u6b64\u65f6left\u548cright\u5bf9\u5e94\u503c\u4ea4\u6362&#xff0c;\u6b64\u65f6\u5373\u4ea4\u6362\u81ea\u8eab&#xff0c;\u4ea4\u6362\u540e\u5faa\u73af\u7ed3\u675f&#xff0c;\u518d\u5c06keyi\u548c\u76f8\u9047\u70b9\u7684\u503c\u4ea4\u6362&#xff0c;\u6b64\u65f6\u4e5f\u662f\u81ea\u8eab\u548c\u81ea\u8eab\u4ea4\u6362&#xff0c;\u4ea4\u6362\u540e\u6392\u5e8f\u7ed3\u675f&#xff0c;\u6b64\u65f6\u76f8\u9047\u70b9\u4f5c\u4e3a\u5207\u5206\u70b9&#xff0c;\u5212\u5206\u51fa\u5de6\u53f3\u4e24\u4e2a\u5b50\u533a\u95f4<\/p>\n<p>\u4f46\u662f\u6b64\u65f6\u76f8\u9047\u70b9\u7684\u5de6\u8fb9\u5df2\u7136\u6ca1\u6709\u6570\u636e&#xff0c;\u800c\u53f3\u8fb9\u5219\u662f\u5269\u4e0b\u7684\u6240\u6709\u6570\u636e&#xff0c;\u5373\u6211\u4eec\u6240\u8bf4\u7684n-1\u4e2a\u6570\u636e&#xff0c;\u90a3\u4e48\u6211\u4eec\u63a5\u4e0b\u6765\u5c31\u8981\u76f4\u63a5\u5bf9\u8fd9n-1\u4e2a\u6570\u636e\u533a\u95f4\u8fdb\u884c\u4e0a\u8ff0\u64cd\u4f5c&#xff0c;\u6392\u5e8f\u5b8c\u540e\u5f97\u5230\u7684\u662f\u5305\u542bn-2\u4e2a\u6570\u636e\u7684\u6709\u5e8f\u533a\u95f4&#xff0c;\u518d\u5bf9\u5176\u8fdb\u884c\u91cd\u590d\u64cd\u4f5c&#xff0c;\u90a3\u4e48\u603b\u6392\u5e8f\u8fc7\u7a0b\u5c31\u662fn\u2014&gt;n-1\u2014&gt;n-2\u2014&gt;n-3\u2014&gt;\u2026\u2014&gt;3\u2014&gt;2\u2014&gt;1<\/p>\n<p>\u603b\u6392\u5e8f\u6b21\u6570\u4fbf\u662f1 &#043; 2 &#043; 3 &#043; \u2026 &#043; n &#8211; 2 &#043; n &#8211; 1 &#043; n &#061; n * (n &#043; 1) \/ 2&#xff0c;\u7531\u6b64\u5f97\u5230\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(N\u00b2)<\/p>\n<p>\u7531\u6b64\u53ef\u77e5&#xff0c;\u5feb\u901f\u6392\u5e8f\u6700\u574f\u60c5\u51b5\u4e0b\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4f1a\u9000\u5316\u6210O(N\u00b2)<\/p>\n<p><img decoding=\"async\" src=\"2025-08-14e30zl4wrkfp.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p><img decoding=\"async\" src=\"2025-08-14k1lmsox05ms.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<p>\u53ef\u89c1&#xff0c;\u5feb\u901f\u6392\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5e76\u4e0d\u7a33\u5b9a&#xff0c;\u6700\u574f\u60c5\u51b5\u53ef\u8fbeO&#xff08;N\u00b2&#xff09;&#xff0c;\u4f46\u662f\u5b83\u7684\u6548\u7387\u8fd8\u662f\u8fdc\u8fdc\u4f18\u4e8e\u5192\u6ce1\u6392\u5e8f\u7b49\u6392\u5e8f\u7b97\u6cd5\u7684&#xff0c;\u6700\u4f18\u60c5\u51b5\u548c\u5e73\u5747\u60c5\u51b5\u5747\u4e3aO(N * logN)&#xff0c;\u6b64\u65f6\u5728\u5904\u7406\u5927\u89c4\u6a21\u6570\u636e\u65f6\u6548\u7387\u76f8\u5dee\u662f\u6781\u5927\u7684&#xff0c;\u4f8b\u5982&#xff1a; <img decoding=\"async\" src=\"2025-08-14riwkt4rzeho.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u7ecf\u8fc7\u8ba1\u7b97\u5206\u6790\u6211\u4eec\u53ef\u4ee5\u5f97\u77e5&#xff0c;\u5f53\u6570\u636e\u91cf\u8fc7\u5927\u65f6&#xff0c;\u5feb\u901f\u6392\u5e8f\u7684\u6548\u7387\u8fdc\u9ad8\u4e8eO(N\u00b2)\u7684\u6392\u5e8f\u7b97\u6cd5<\/p>\n<h2>\u56db\u3001\u5feb\u901f\u6392\u5e8f\u7684\u4f18\u5316\u4e0e\u7ec6\u8282\u8bb2\u89e3<\/h2>\n<h5>1.\u4e3a\u4ec0\u4e48keyi\u53d6left\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9right\u5148\u8d70&#xff1f;\u4e3a\u4ec0\u4e48keyi\u53d6right\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9left\u5148\u8d70&#xff1f;\u4e3a\u4ec0\u4e48\u8fd9\u6837\u53ef\u4ee5\u4fdd\u8bc1\u6392\u5e8f\u6b63\u786e&#xff1f;<\/h5>\n<p>\u5f53keyi\u53d6left\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9right\u5148\u8d70&#xff0c;\u6b64\u65f6\u53ef\u4ee5\u4fdd\u8bc1\u76f8\u9047\u70b9\u5de6\u8fb9\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff0c;\u53f3\u8fb9\u5168\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff1b;<\/p>\n<p>\u540c\u7406&#xff0c;\u5f53keyi\u53d6right\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9left\u5148\u8d70&#xff0c;\u6b64\u65f6\u53ef\u4ee5\u4fdd\u8bc1\u76f8\u9047\u70b9\u5de6\u8fb9\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff0c;\u53f3\u8fb9\u5168\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e<\/p>\n<p>\u539f\u56e0\u662f\u4ec0\u4e48\u5462&#xff1f;<\/p>\n<p>\u8ba9\u6211\u4eec\u62ffHoare\u7248\u672c\u4e3e\u4f8b&#xff0c;\u6839\u636e\u6211\u4eec\u4e0a\u9762\u7684\u6b65\u9aa4\u62c6\u5206\u8bb2\u89e3&#xff0c;\u6211\u4eec\u53ef\u4ee5\u770b\u5230&#xff0c;\u5f53keyi\u5728left\u4f4d\u7f6e\u65f6&#xff0c;\u6b64\u65f6right\u6307\u9488\u5148\u5f00\u59cb\u79fb\u52a8<\/p>\n<p>\u5f53right\u6307\u9488\u79fb\u52a8\u5230\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e\u65f6\u4f1a\u76f4\u63a5\u8df3\u8fc7&#xff0c;\u5f53right\u79fb\u52a8\u5230\u5c0f\u4e8ekeyi\u7684\u6570\u636e\u65f6&#xff0c;\u5c31\u4f1a\u505c\u4e0b&#xff0c;\u6b64\u65f6left\u5f00\u59cb\u79fb\u52a8&#xff0c;left\u79fb\u52a8\u5230\u5927\u4e8ekeyi\u7684\u6570\u636e\u65f6&#xff0c;\u5c31\u4f1a\u505c\u4e0b&#xff0c;\u5e76\u4e0eright\u7684\u6570\u636e\u8fdb\u884c\u4ea4\u6362&#xff0c;\u6b64\u65f6right\u6307\u5411\u7684\u5c0f\u6570\u636e\u4f1a\u88ab\u7529\u5230\u5de6\u8fb9&#xff0c;\u800cleft\u6307\u5411\u7684\u5927\u6570\u636e\u4f1a\u88ab\u7529\u5230\u53f3\u8fb9&#xff0c;\u4ea4\u6362\u4e4b\u540eright\u6307\u5411\u7684\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u503c&#xff0c;left\u6307\u5411\u7684\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u503c&#xff0c;\u4e4b\u540eright\u7ee7\u7eed\u524d\u8fdb&#xff0c;\u91cd\u590d\u4e0a\u8ff0\u6b65\u9aa4<\/p>\n<p>\u800c\u6700\u540e\u4e24\u8005\u76f8\u9047\u65f6\u4e00\u5b9a\u662fright\u53bb\u5bfb\u627eleft&#xff0c;\u6216\u8005\u662fleft\u53bb\u5bfb\u627eright&#xff0c;\u53ea\u6709\u8fd9\u4e24\u79cd\u60c5\u51b5<\/p>\n<p>\u5f53right\u53bb\u5bfb\u627eleft\u65f6&#xff0c;\u4e00\u79cd\u60c5\u51b5\u662f\u4e24\u8005\u8fdb\u884c\u4ea4\u6362\u540e&#xff08;\u6b64\u65f6right\u53f3\u8fb9\u7684\u503c\u6ca1\u6709\u5c0f\u4e8ekeyi\u7684&#xff0c;left\u5de6\u8fb9\u7684\u503c\u6ca1\u6709\u5927\u4e8ekeyi\u7684&#xff09;&#xff0c;right\u4e0eleft\u4e4b\u95f4\u6ca1\u6709\u5c0f\u4e8ekeyi\u7684\u503c\u4e86&#xff0c;right- &#8211; \u4e00\u8def\u76f4\u63a5\u4e0eleft\u76f8\u9047 \u800c\u4e24\u8005\u8fdb\u884c\u4ea4\u6362\u540e&#xff0c;right\u6307\u5411\u7684\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u503c&#xff0c;left\u6307\u5411\u7684\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u503c&#xff0c;\u90a3\u4e48\u5f53right\u4e0eleft\u76f8\u9047\u65f6&#xff0c;\u76f8\u9047\u70b9\u7684\u6570\u636e\u4ecd\u7136\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u503c&#xff0c;\u6b64\u65f6\u76f8\u9047\u70b9\u7684\u503c\u4e0ekeyi\u7684\u503c\u8fdb\u884c\u4ea4\u6362&#xff0c;\u76f8\u5f53\u4e8e\u628a\u76f8\u9047\u70b9\u7684\u5c0f\u503c\u5f80\u5de6\u8fb9\u7529\u4e86&#xff0c;\u4ea4\u6362\u540e\u76f8\u9047\u70b9\u5de6\u8fb9\u7684\u503c\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684&#xff0c;\u53f3\u8fb9\u7684\u503c\u5168\u90e8\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684<\/p>\n<p>\u7b2c\u4e8c\u79cd\u60c5\u51b5\u5219\u662f\u4e24\u8005\u5e76\u6ca1\u6709\u8fdb\u884c\u4ea4\u6362&#xff0c;\u5373\u6574\u7ec4\u6570\u636e\u662f\u6709\u5e8f\u7684&#xff0c;right\u76f4\u63a5\u5230\u8fbe\u4e86keyi\u7684\u4f4d\u7f6e&#xff0c;\u6b64\u65f6\u76f8\u9047\u70b9\u5373\u662fkeyi&#xff0c;\u6b64\u65f6\u4ea4\u6362\u540e\u4ecd\u7136\u662f\u4fdd\u8bc1\u4e86\u76f8\u9047\u70b9\u5de6\u8fb9\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff0c;\u53f3\u8fb9\u5168\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e\u7684\u60c5\u51b5&#xff0c;\u53ea\u662f\u5de6\u5b50\u533a\u95f4\u5e76\u6ca1\u6709\u6570\u636e&#xff0c;\u53f3\u5b50\u533a\u95f4\u5305\u542b\u5269\u4e0b\u7684n-1\u4e2a\u6570\u636e\u800c\u5df2<\/p>\n<p>\u5f53left\u53bb\u5bfb\u627eright\u65f6&#xff0c;\u5fc5\u5b9a\u662fright\u627e\u5230\u4e86\u5c0f\u4e8ekeyi\u7684\u503c\u65f6\u505c\u4e0b\u4e86&#xff08;\u6b64\u65f6\u53ef\u4ee5\u786e\u5b9aright\u53f3\u8fb9\u7684\u503c\u4e2d\u6ca1\u6709\u5c0f\u4e8ekeyi\u7684\u503c&#xff09;&#xff0c;left&#043;&#043;\u4e00\u8def\u5bfb\u627e\u6ca1\u6709\u5bfb\u627e\u5230\u5927\u4e8ekeyi\u7684\u503c&#xff0c;\u6700\u540e\u4e24\u8005\u76f8\u9047&#xff0c;\u76f8\u9047\u70b9\u7684\u6570\u636e\u662fright\u6307\u5411\u7684\u5c0f\u4e8ekeyi\u7684\u503c&#xff0c;\u6b64\u65f6\u5c06keyi\u7684\u503c\u4e0e\u76f8\u9047\u70b9\u7684\u503c\u4ea4\u6362&#xff0c;\u8fd8\u662f\u76f8\u5f53\u4e8e\u628a\u76f8\u9047\u70b9\u7684\u5c0f\u503c\u5f80\u5de6\u8fb9\u7529\u4e86&#xff0c;\u4ea4\u6362\u540e\u76f8\u9047\u70b9\u5de6\u8fb9\u7684\u503c\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684&#xff0c;\u53f3\u8fb9\u7684\u503c\u5168\u90e8\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684<\/p>\n<p>\u81f3\u4e8eleft\u53bb\u5bfb\u627eright\u5728\u5927\u4e8ekeyi\u7684\u503c\u7684\u4f4d\u7f6e\u76f8\u9047\u8fd9\u79cd\u60c5\u51b5\u662f\u4e0d\u53ef\u80fd\u7684&#xff0c;\u56e0\u4e3aright\u53ea\u6709\u627e\u5230\u5c0f\u4e8ekeyi\u7684\u503c\u6216\u8005\u662f\u548cleft\u76f8\u9047\u624d\u4f1a\u505c\u4e0b\u6765&#xff0c;\u524d\u8005\u81ea\u7136\u4e0d\u5fc5\u591a\u8bf4&#xff0c;\u540e\u8005\u76f8\u9047&#xff0c;\u53ea\u5b58\u5728left\u505c\u4e0b&#xff0c;right\u53bb\u5bfb\u627e\u7684\u65f6\u5019\u624d\u53ef\u80fd\u627e\u5230\u5927\u503c&#xff0c;\u4f46\u662f\u8fd9\u4e0e\u524d\u63d0\u76f8\u77db\u76fe&#xff0c;\u5e76\u4e14\u518d\u63a8\u5bfc\u5c31\u56de\u5230\u7b2c\u4e00\u79cd\u60c5\u51b5&#xff0c;\u56e0\u6b64\u4e24\u8005\u76f8\u9047\u70b9\u7684\u503c\u5fc5\u5b9a\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684<\/p>\n<p>\u81f3\u4e8ekeyi\u6700\u521d\u5728right\u4f4d\u7f6e\u65f6&#xff0c;\u8fc7\u7a0b\u4e5f\u4e0e\u4e0a\u8ff0\u76f8\u540c&#xff0c;\u53ea\u662f\u8981\u8ba9left\u5148\u8d70\u7f62\u4e86<\/p>\n<p>\u4e0b\u9762\u6211\u4eec\u6a21\u62df\u4e00\u4e0b\u5f53keyi\u5728left\u4f4d\u7f6e\u65f6&#xff0c;\u5982\u679c\u4e0d\u8ba9right\u5148\u8d70&#xff0c;\u800c\u662fleft\u5148\u8d70&#xff0c;\u4f1a\u51fa\u73b0\u4ec0\u4e48<\/p>\n<p>\u5982\u679c\u8bf4left\u5148\u8d70\u7684\u8bdd&#xff0c;\u90a3\u4e48left\u4f1a\u4e00\u76f4&#043;&#043;&#xff0c;\u76f4\u5230\u627e\u5230\u6bd4keyi\u5927\u7684\u503c&#xff0c;\u627e\u5230\u4e4b\u540e\u505c\u4e0b&#xff0c;\u63a5\u7740right\u5f00\u59cb\u627e\u5c0f&#xff0c;\u627e\u5230\u5c0f\u7684\u503c\u4e4b\u540e&#xff0c;\u4e24\u8005\u8fdb\u884c\u4ea4\u6362&#xff0c;\u6b64\u65f6left\u6307\u5411\u5c0f\u7684\u503c&#xff0c;right\u6307\u5411\u5927\u7684\u503c&#xff0c;\u6682\u4e14\u770b\u8d77\u6765\u6ca1\u6709\u4ec0\u4e48\u9519\u8bef<\/p>\n<p>\u4f46\u662f\u5f53\u4e24\u8005\u76f8\u9047\u65f6&#xff0c;\u4e5f\u662f\u5206\u4e3aright\u5bfb\u627eleft\u4e0eleft\u5bfb\u627eright\u4e24\u79cd\u60c5\u51b5<\/p>\n<p>\u5f53right\u5bfb\u627eleft\u65f6&#xff0c;\u56e0\u4e3a\u6211\u4eec\u8ba8\u8bba\u7684\u662fleft\u5148\u52a8&#xff0c;\u90a3\u4e48left\u5fc5\u7136\u5df2\u7ecf\u505c\u6b62&#xff0c;\u5e76\u4e14\u6307\u5411\u7684\u662f\u5927\u4e8ekeyi\u7684\u503c&#xff0c;\u5982\u679cright\u76f4\u63a5\u4e0eleft\u76f8\u9047&#xff0c;\u90a3\u4e48\u76f8\u9047\u70b9\u7684\u503c\u4fbf\u662f\u5927\u4e8ekeyi\u7684\u503c&#xff0c;\u6b64\u65f6\u4e0ekeyi\u8fdb\u884c\u4ea4\u6362&#xff0c;\u4f1a\u5bfc\u81f4\u76f8\u9047\u70b9\u5de6\u8fb9\u5b58\u5728\u5927\u4e8e\u76f8\u9047\u70b9\u7684\u503c&#xff0c;\u8fd9\u5c31\u4e0d\u7b26\u5408\u533a\u95f4\u5212\u5206\u7684\u8981\u6c42<\/p>\n<p>\u5982\u679c\u662fleft\u5bfb\u627eright&#xff0c;\u90a3\u4e48\u7b2c\u4e00\u79cd\u60c5\u51b5\u662fright\u6ca1\u6709\u79fb\u52a8&#xff0c;left\u76f4\u63a5\u53bb\u5bfb\u627eright&#xff0c;\u6b64\u65f6\u6211\u4eec\u5e76\u4e0d\u77e5\u9053right\u6307\u5411\u7684\u662f\u5c0f\u4e8ekeyi\u7684\u503c\u8fd8\u662f\u5927\u4e8ekeyi\u7684\u503c&#xff0c;\u56e0\u6b64\u5b58\u5728\u9519\u8bef\u98ce\u9669<\/p>\n<p>\u7b2c\u4e8c\u79cd\u60c5\u51b5\u662fright\u548cleft\u5df2\u7ecf\u8fdb\u884c\u8fc7\u4ea4\u6362&#xff0c;\u6b64\u65f6right\u6307\u5411\u4e86\u6bd4keyi\u5927\u7684\u503c(\u56e0\u4e3aleft\u5148\u627e\u5230\u5927\u503c\u540e\u505c\u4e0b&#xff0c;right\u53bb\u627e\u5c0f\u503c&#xff0c;\u627e\u5230\u540e\u4e24\u8005\u8fdb\u884c\u4ea4\u6362&#xff0c;\u4ea4\u6362\u540eright\u81ea\u7136\u6307\u5411\u4e86\u5927\u503c&#xff0c;\u800cleft\u81ea\u7136\u662f\u6307\u5411\u4e86\u5c0f\u503c)&#xff0c;\u4e24\u8005\u76f8\u9047\u540e\u4e0ekeyi\u503c\u8fdb\u884c\u4ea4\u6362&#xff0c;\u4f1a\u5bfc\u81f4\u5927\u7684\u503c\u8dd1\u5230\u76f8\u9047\u70b9\u7684\u5de6\u8fb9&#xff0c;\u6b64\u65f6\u76f8\u9047\u70b9\u5de6\u8fb9\u5b58\u5728\u4e86\u6bd4keyi\u5927\u7684\u503c&#xff0c;\u8fd9\u4e0d\u7b26\u5408\u5feb\u901f\u6392\u5e8f\u533a\u95f4\u5212\u5206\u7684\u8981\u6c42&#xff0c;\u4f1a\u51fa\u73b0\u9519\u8bef<\/p>\n<p>\u56e0\u6b64\u5f53keyi\u53d6left\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9right\u5148\u8d70&#xff0c;\u6b64\u65f6\u53ef\u4ee5\u4fdd\u8bc1\u76f8\u9047\u70b9\u5de6\u8fb9\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff0c;\u53f3\u8fb9\u5168\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff1b; \u540c\u7406&#xff0c;\u5f53keyi\u53d6right\u4f4d\u7f6e\u65f6&#xff0c;\u8981\u8ba9left\u5148\u8d70&#xff0c;\u6b64\u65f6\u53ef\u4ee5\u4fdd\u8bc1\u76f8\u9047\u70b9\u5de6\u8fb9\u5168\u90e8\u662f\u5c0f\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e&#xff0c;\u53f3\u8fb9\u5168\u662f\u5927\u4e8e\u7b49\u4e8ekeyi\u7684\u6570\u636e<\/p>\n<h5>2.\u5982\u4f55\u9009keyi\u503c\u624d\u80fd\u4f7f\u7a0b\u5e8f\u66f4\u52a0\u9ad8\u6548&#xff1f;\u5982\u679c\u9047\u5230\u5df2\u7ecf\u6709\u5e8f\u7684\u6570\u636e\u9000\u5316\u6210O&#xff08;N\u00b2&#xff09;\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u8be5\u600e\u4e48\u529e&#xff1f;<\/h5>\n<p>\u9488\u5bf9\u9009keyi\u503c&#xff0c;\u6211\u4eec\u4e0a\u9762\u8bb2\u8ff0\u8fc7&#xff0c;\u5982\u679c\u4e00\u76f4\u56fa\u5b9a\u9009\u6700\u5de6\u8fb9\u4f5c\u4e3a\u57fa\u51c6\u503ckeyi&#xff0c;\u90a3\u4e48\u9047\u5230\u5df2\u7ecf\u6709\u5e8f\u7684\u6570\u636e\u65f6&#xff0c;\u5feb\u901f\u6392\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5c31\u4f1a\u9000\u5316\u4e3aO(N\u00b2)&#xff0c;\u4f1a\u8ba9\u6548\u7387\u5927\u5e45\u5ea6\u964d\u4f4e&#xff0c;\u90a3\u4e48\u6211\u4eec\u8be5\u5982\u4f55\u907f\u514d\u5462&#xff1f;<\/p>\n<p>\u9488\u5bf9\u8fd9\u79cd\u60c5\u51b5&#xff0c;\u6211\u4eec\u63d0\u4f9b\u4e86\u4e24\u79cd\u65b9\u6cd5<\/p>\n<h6>1.\u968f\u673a\u53d6\u6570\u6cd5\u53d6keyi\u503c<\/h6>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> randi <span class=\"token operator\">&#061;<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">rand<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">%<\/span> <span class=\"token punctuation\">(<\/span>right <span class=\"token operator\">&#8211;<\/span> left<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>randi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> prev <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;&#061;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nprev<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u5047\u5b9a\u7ed9\u6211\u4eec\u4e00\u4e2a\u6709\u5e8f\u6570\u7ec4&#xff0c;\u6211\u4eec\u4f9d\u7136\u4fdd\u6301keyi\u9009\u7684\u662fleft&#xff0c;\u4f46\u662f\u6b64\u65f6left\u5bf9\u5e94\u7684\u503c\u5df2\u7ecf\u548c\u533a\u95f4\u91cc\u7684\u67d0\u4e2a\u5176\u4ed6\u6570\u8fdb\u884c\u4e86\u4ea4\u6362&#xff0c;\u8fd9\u5c31\u6253\u7834\u4e86\u6709\u5e8f\u72b6\u6001&#xff0c;\u56e0\u6b64\u968f\u673a\u53d6\u6570\u53ef\u4ee5\u7528\u6765\u51cf\u7f13\u6709\u5e8f\u6570\u7ec4\u5bfc\u81f4\u7684\u6548\u7387\u9000\u5316\u95ee\u9898&#xff0c;\u4f46\u662f\u4e0d\u80fd\u5b8c\u5168\u907f\u514d&#xff0c;\u56e0\u4e3a\u5b83\u662f\u968f\u673a\u7684<\/p>\n<h6>2.\u4e09\u6570\u53d6\u4e2d\u6cd5\u53d6keyi\u503c<\/h6>\n<p><span class=\"token keyword\">int<\/span> <span class=\"token function\">GetMidNum<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">int<\/span> mid <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&#043;<\/span> right<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span> mid<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span> mid<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> mid <span class=\"token operator\">&#061;<\/span> <span class=\"token function\">GetMidNum<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> left<span class=\"token punctuation\">,<\/span> right<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>mid <span class=\"token operator\">!&#061;<\/span> left<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> prev <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;&#061;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right <span class=\"token operator\">&amp;&amp;<\/span> a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\nprev<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>prev<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>keyi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> prev <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u4e09\u6570\u53d6\u4e2d\u7684\u601d\u60f3\u5c31\u662f\u9009\u5b9a\u4e2d\u95f4\u7684\u4f4d\u7f6e&#xff0c;\u5c06\u4e2d\u95f4\u4f4d\u7f6e\u5bf9\u5e94\u7684\u503c&#xff0c;left\u5bf9\u5e94\u7684\u503c&#xff0c;right\u5bf9\u5e94\u7684\u503c\u8fd9\u4e09\u4e2a\u6570\u6bd4\u8f83\u51fa\u5927\u5c0f&#xff0c;\u53d6\u4e2d\u95f4\u7684\u6570&#xff0c;\u8fd9\u6837\u53ef\u4ee5\u6253\u7834\u6709\u5e8f&#xff0c;\u56e0\u4e3a\u6211\u4eec\u5e76\u4e0d\u77e5\u9053\u6709\u5e8f\u7684\u6570\u7ec4\u662f\u5347\u5e8f\u8fd8\u662f\u964d\u5e8f&#xff0c;\u65e0\u8bba\u6211\u4eec\u53d6\u5927\u53d6\u5c0f\u90fd\u6709\u98ce\u9669&#xff0c;\u56e0\u6b64\u6211\u4eec\u76f4\u63a5\u53d6\u4e2d\u95f4\u7684\u6570\u5373\u53ef&#xff0c;\u8fd9\u6837\u53ef\u4ee5\u7a33\u5b9a\u6253\u7834\u6709\u5e8f\u72b6\u6001<\/p>\n<h5>3.\u4e09\u8def\u5212\u5206\u662f\u4ec0\u4e48&#xff1f;\u6392\u5e8f\u65f6\u9047\u5230\u5927\u91cf\u91cd\u590d\u5143\u7d20\u8be5\u600e\u4e48\u529e&#xff1f;<\/h5>\n<p>\u5f53\u6211\u4eec\u6392\u5e8f\u65f6&#xff0c;\u4e0d\u4ec5\u4f1a\u9047\u5230\u5df2\u7ecf\u6709\u5e8f\u7684\u6570\u7ec4&#xff0c;\u6bd4\u5982\u964d\u5e8f\u5347\u5e8f\u90fd\u53ef\u4ee5&#xff0c;\u8fd8\u4f1a\u6709\u53ef\u80fd\u9047\u5230\u5927\u91cf\u91cd\u590d\u751a\u81f3\u5b8c\u5168\u91cd\u590d\u7684\u6570\u636e&#xff0c;\u6bd4\u5982{1&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2}\u8fd9\u79cd&#xff0c;\u751a\u81f3\u662f{2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2&#xff0c;2}&#xff0c;\u5f53\u6211\u4eec\u5bf9\u8fd9\u7ec4\u6570\u636e\u8fdb\u884c\u6392\u5e8f\u65f6&#xff0c;\u4f1a\u5bfc\u81f4\u5feb\u901f\u6392\u5e8f\u7684\u6027\u80fd\u9000\u5316&#xff0c;\u56e0\u4e3a\u8fd9\u5c31\u7c7b\u4f3c\u4e8e\u6709\u5e8f\u6570\u7ec4\u4e86&#xff0c;\u5927\u5bb6\u53ef\u4ee5\u81ea\u5df1\u6a21\u62df\u4e00\u4e0b&#xff0c;\u6700\u540e\u9000\u5316\u6210\u63a5\u8fd1O(N\u00b2)\u7684\u65f6\u95f4\u590d\u6742\u5ea6<\/p>\n<p>\u90a3\u4e48\u6211\u4eec\u4e3a\u4e86\u89e3\u51b3\u8fd9\u79cd\u60c5\u51b5&#xff0c;\u5c31\u7814\u7a76\u51fa\u4e86\u4e09\u8def\u5212\u5206\u8fd9\u79cd\u601d\u60f3<\/p>\n<p>\u4e09\u8def\u5212\u5206\u7684\u4e3b\u8981\u601d\u60f3\u5c31\u662f&#xff0c;\u5c06\u6574\u7ec4\u6570\u636e\u5212\u5206\u4e3a\u4e09\u4e2a\u533a\u95f4&#xff0c;\u4e00\u4e2a\u5de6\u8fb9\u7684\u533a\u95f4&#xff0c;\u5168\u90e8\u5c0f\u4e8ekeyi\u503c&#xff0c;\u4e00\u4e2a\u4e2d\u95f4\u7684\u533a\u95f4&#xff0c;\u5168\u90e8\u7b49\u4e8ekeyi\u503c&#xff0c;\u4e00\u4e2a\u53f3\u8fb9\u7684\u533a\u95f4&#xff0c;\u5168\u90e8\u5927\u4e8ekeyi\u503c\u3002\u800c\u4e2d\u95f4\u7b49\u4e8ekeyi\u503c\u7684\u533a\u95f4\u5c31\u4e0d\u9700\u8981\u518d\u8fdb\u884c\u6392\u5e8f\u4e86&#xff0c;\u6211\u4eec\u53ea\u9700\u8981\u5bf9\u5de6\u53f3\u4e24\u8fb9\u5c0f\u4e8e\u6216\u8005\u5927\u4e8ekeyi\u503c\u7684\u533a\u95f4\u8fdb\u884c\u6392\u5e8f\u5373\u53ef&#xff0c;\u6211\u4eec\u53ef\u4ee5\u5b9a\u4e49\u4e00\u4e2acur\u6307\u9488&#xff0c;\u5b83\u6307\u5411left\u6307\u9488\u7684\u4e0b\u4e00\u4f4d&#xff0c;cur\u4e00\u76f4\u5f80\u524d\u8d70<\/p>\n<p>\u5f53cur\u9047\u5230\u548ckeyi\u503c\u76f8\u7b49\u7684\u6570\u636e&#xff0c;\u5c31\u8df3\u8fc7&#xff0c;\u5c06\u5b83\u7559\u5728\u539f\u5730<\/p>\n<p>\u5f53cur\u9047\u5230\u6bd4keyi\u503c\u5927\u7684\u6570\u636e&#xff0c;\u5c31\u8981\u50cf\u4e4b\u524d\u7684\u601d\u8def\u4e00\u6837&#xff0c;\u5c06\u5927\u7684\u503c\u5f80\u540e\u63a8&#xff0c;\u4e5f\u5c31\u662f\u63a8\u5230\u53f3\u8fb9&#xff0c;\u90a3\u4e48\u5c31\u548cright\u4e92\u6362&#xff0c;\u4e92\u6362\u540eright- -&#xff0c;\u4f46\u662fcur\u4e0d\u80fd\u52a8&#xff0c;\u56e0\u4e3acur\u4e00\u65e6\u5f80\u524d\u8d70&#xff0c;\u5c31\u4f1a\u5c06right\u539f\u672c\u6307\u5411\u7684\u503c\u7559\u4e0b&#xff0c;\u6211\u4eec\u65e0\u6cd5\u786e\u5b9a\u8be5\u503c\u662f\u5927\u4e8ekeyi\u8fd8\u662f\u5c0f\u4e8ekeyi\u4ea6\u6216\u662f\u7b49\u4e8ekeyi&#xff0c;\u56e0\u6b64right\u5e76\u6ca1\u6709\u8fdb\u884c\u5224\u65ad&#xff0c;\u56e0\u6b64cur\u4e0d\u80fd\u52a8<\/p>\n<p>right- &#8211; \u540e&#xff0c;cur\u7ee7\u7eed\u5224\u65ad&#xff0c;\u5982\u679c\u5224\u65ad\u9047\u5230\u6bd4keyi\u5c0f\u7684\u503c&#xff0c;\u90a3\u4e48\u5c31\u8981\u5c06\u8be5\u503c\u5f80\u5de6\u8fb9\u7529&#xff0c;\u5373\u9700\u8981\u548cleft\u4e92\u6362&#xff0c;\u4e92\u6362\u540e&#xff0c;left\u6307\u5411\u7684\u662f\u6bd4keyi\u5c0f\u7684\u503c&#xff0c;cur\u6307\u5411\u7684\u5c0f\u4e8e\u7b49\u4e8ecur\u7684\u503c&#xff0c;\u6b64\u65f6\u5fc5\u987b\u79fb\u52a8left\u548ccur<\/p>\n<p>\u56e0\u4e3a\u5982\u679c\u4e0d\u79fb\u52a8left&#xff0c;\u90a3\u4e48\u82e5\u4e0b\u4e00\u6b65\u5224\u65ad\u51facur\u6307\u5411\u7684\u503c\u5c0f\u4e8ekeyi&#xff0c;\u90a3\u4e48\u5c31\u4f1a\u548cleft\u8fdb\u884c\u4ea4\u6362&#xff0c;\u6b64\u65f6\u5c0f\u503c\u53c8\u88ab\u7529\u5230\u4e86\u53f3\u8fb9\u53bb&#xff0c;\u8fd9\u662f\u6709\u4e00\u5b9a\u98ce\u9669\u5bfc\u81f4\u53f3\u533a\u95f4\u51fa\u73b0\u6bd4keyi\u5c0f\u7684\u503c\u7684\u60c5\u51b5\u7684&#xff0c;\u56e0\u6b64left\u5fc5\u987b\u79fb\u52a8\u3002\u800ccur\u4e5f\u8981\u79fb\u52a8&#xff0c;\u56e0\u4e3akeyi\u662f\u56fa\u5b9a\u7684\u503c&#xff0c;cur\u6307\u5411\u7684\u503c\u4ea4\u6362\u540e\u53ef\u80fd\u5c0f\u4e8ekeyi\u4e5f\u53ef\u80fd\u548ckeyi\u76f8\u7b49&#xff0c;\u5982\u679c\u76f8\u7b49&#xff0c;\u81ea\u7136\u5c31\u662fcur&#043;&#043;&#xff0c;\u8fd9\u4e2a\u6ca1\u95ee\u9898&#xff0c;\u4f46\u5982\u679c\u5c0f\u4e8ekeyi&#xff0c;\u5c31\u4f1a\u5bfc\u81f4\u6b7b\u5faa\u73af&#xff0c;\u56e0\u6b64\u6b64\u65f6left\u6307\u5411\u7684\u4e5f\u662f\u6bd4keyi\u5c0f\u7684\u503c&#xff0c;\u6240\u4ee5left\u548ccur\u5fc5\u987b\u540c\u65f6\u79fb\u52a8<\/p>\n<p>\u6709\u7684\u540c\u5b66\u53ef\u80fd\u63d0\u51fa\u5982\u679c\u53ea\u79fb\u52a8left\u4f46\u662f\u4e0d\u79fb\u52a8cur\u53ef\u4e0d\u53ef\u4ee5&#xff0c;\u90a3\u4e48\u6211\u4eec\u6765\u8ba8\u8bba\u4e00\u4e0b&#xff0c;\u5982\u679c\u53ea\u79fb\u52a8left\u7684\u8bdd&#xff0c;\u5f53left\u6307\u5411\u7684\u503c\u5c0f\u4e8ekeyi\u65f6&#xff0c;cur\u6307\u5411\u7684\u503c\u81ea\u7136\u4e5f\u4f1a\u4e00\u76f4\u5c0f\u4e8ekeyi&#xff08;\u4e00\u76f4\u5728\u4ea4\u6362&#xff09;&#xff0c;\u90a3\u4e48\u5c31\u4f1a\u4e00\u76f4\u4ea4\u6362&#xff0c;\u90a3\u4e48left\u4e00\u5b9a\u4f1a\u8d85\u8fc7cur&#xff0c;\u5982\u679c\u8d85\u8fc7cur\u4e4b\u540e&#xff0c;left\u5728\u79fb\u52a8\u671f\u95f4\u6070\u597d\u6307\u5411\u4e86\u67d0\u4e2a\u5927\u4e8ekeyi\u7684\u503c&#xff0c;\u5c31\u4f1a\u5bfc\u81f4\u5c0f\u503c\u88ab\u629b\u5411\u53f3\u8fb9&#xff0c;\u5927\u503c\u629b\u5411\u5de6\u8fb9&#xff0c;\u6b64\u65f6cur\u6307\u5411\u5927\u4e8ekeyi\u7684\u503c&#xff0c;\u4e0eright\u4ea4\u6362&#xff0c;right\u65e0\u8bba\u6307\u5411\u7684\u662f\u5927\u503c\u6216\u662f\u5c0f\u503c&#xff0c;\u90fd\u4f1a\u5bfc\u81f4\u6709\u4e00\u4e2a\u5c0f\u503c\u88ab\u7559\u5728\u53f3\u8fb9&#xff0c;\u8fd9\u79cd\u60c5\u51b5\u4e0b\u751a\u81f3\u6709\u53ef\u80fd\u5bfc\u81f4left\u8d85\u8d8aright<\/p>\n<p>\u800c\u5982\u679cright\u6307\u5411\u7684\u662f\u76f8\u7b49\u5143\u7d20\u7684\u8bdd&#xff0c;\u90a3\u4e48cur\u5c31\u4f1a&#043;&#043;&#xff0c;\u6b64\u65f6\u53ef\u80fd\u4f1a\u9020\u6210cur\u4e0eleft\u76f8\u9047&#xff0c;\u8fd9\u65f6\u5019left\u6307\u5411\u7684\u662f\u4e4b\u524d\u629b\u8fc7\u6765\u7684\u5c0f\u503c&#xff0c;\u6b64\u65f6\u539f\u5730\u4ea4\u6362&#xff0c;left\u518d&#043;&#043;&#xff0c;left\u53c8\u8dd1\u5230\u4e86cur\u7684\u524d\u9762&#xff0c;\u5f53cur\u4e0eright\u76f8\u9047\u7684\u65f6\u5019&#xff0c;\u5b58\u5728\u6781\u5927\u7684\u8d8a\u754c\u98ce\u9669&#xff0c;\u56e0\u6b64\u8981\u8ba9cur\u548cleft\u540c\u65f6&#043;&#043;<\/p>\n<p>\u4ee3\u7801\u5982\u4e0b&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> mid <span class=\"token operator\">&#061;<\/span> <span class=\"token function\">GetMidNum<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> left<span class=\"token punctuation\">,<\/span> right<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>mid <span class=\"token operator\">!&#061;<\/span> left<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> begin <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\nright<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;&#061;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\nleft<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> left <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> right <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<h5>4.\u5c0f\u533a\u95f4\u4f18\u5316<\/h5>\n<p>\u901a\u8fc7\u4e4b\u524d\u7684\u8bb2\u89e3&#xff0c;\u6211\u4eec\u53ef\u4ee5\u77e5\u9053&#xff0c;\u5f53\u5feb\u901f\u6392\u5e8f\u6bcf\u6b21\u5212\u5206\u533a\u95f4\u90fd\u5747\u5206\u7684\u8bdd&#xff0c;\u65f6\u95f4\u590d\u6742\u5ea6\u4f1a\u662fO(N*logN)&#xff0c;\u7c7b\u4f3c\u4e8e\u4e8c\u53c9\u6811&#xff0c;\u90a3\u4e48\u6211\u4eec\u5c06\u5176\u5b8c\u5168\u5c55\u5f00\u7684\u8bdd&#xff0c;\u5982\u4e0b\u56fe\u6240\u793a&#xff1a; <img decoding=\"async\" src=\"2025-08-14mj3lhj0bkrh.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> <img decoding=\"async\" src=\"2025-08-14r1xgjlbavet.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u6211\u4eec\u7c7b\u6bd4\u4e8c\u53c9\u6811\u7684\u56fe\u7247\u6765\u770b&#xff0c;\u53ef\u77e5\u9ad8\u5ea6\u4e3ah\u7684\u4e8c\u53c9\u6811\u603b\u8282\u70b9\u4e2a\u6570\u4e3a2^h &#8211; 1&#xff0c;\u800c\u6700\u540e\u4e00\u5c42\u5374\u662f\u67092 ^ (h &#8211; 1)\u4e2a\u8282\u70b9&#xff0c;\u8fd9\u53ef\u4ee5\u8bf4\u662f\u5360\u4e86\u603b\u8282\u70b9\u4e2a\u6570\u7684\u4e00\u534a&#xff0c;\u800c\u5012\u6570\u7b2c\u4e8c\u5c42\u662f2 ^ (h &#8211; 2)\u4e2a&#xff0c;\u53ef\u4ee5\u8bf4\u662f\u5360\u4e86\u56db\u5206\u4e4b\u4e00&#xff0c;\u90a3\u4e48\u5355\u5355\u6700\u540e\u4e24\u5c42\u5c31\u5df2\u7ecf\u5360\u4e86\u56db\u5206\u4e4b\u4e09\u7684\u6570\u91cf<\/p>\n<p>\u800c\u901a\u8fc7\u6211\u4eec\u7684\u8ba1\u7b97&#xff0c;\u4ece\u6700\u540e\u4e00\u5c42\u5230\u5012\u6570\u7b2c\u5341\u5c42&#xff08;\u5927\u4e8e\u7b49\u4e8e10\u65f6&#xff09;\u7684\u8282\u70b9\u603b\u6570\u5360\u636e\u4e8699.9%\u7684\u603b\u8282\u70b9\u4e2a\u6570&#xff0c;\u4e5f\u5c31\u662f\u8bf4&#xff0c;\u5728\u5feb\u901f\u6392\u5e8f\u4e2d&#xff0c;\u6700\u540e\u5341\u5c42\u5212\u5206\u533a\u95f4\u7684\u6b21\u6570\u5360\u636e\u4e86\u5212\u5206\u533a\u95f4\u603b\u6b21\u6570\u768499.9%<\/p>\n<p>\u800c\u6839\u636e\u5feb\u901f\u6392\u5e8f\u533a\u95f4\u5212\u5206\u7684\u89c4\u5219&#xff0c;\u4ece\u5012\u6570\u7b2c\u4e00\u5c42\u5f00\u59cb&#xff0c;\u5012\u6570\u7b2c\u4e00\u5c42\u7684\u6bcf\u4e2a\u533a\u95f4\u5185\u7684\u5143\u7d20\u4e2a\u6570\u4e3a1&#xff0c;\u6216\u80050&#xff0c;\u6bcf\u4e0a\u4e00\u5c42&#xff0c;\u6bcf\u4e2a\u533a\u95f4\u5185\u7684\u5143\u7d20\u4e2a\u6570\u5c31\u589e\u52a01&#xff0c;\u7531\u6b64\u53ef\u4ee5\u77e5\u9053&#xff0c;\u5c31\u7b97\u5230\u4e86\u5012\u6570\u7b2c\u5341\u5c42&#xff0c;\u6bcf\u4e2a\u533a\u95f4\u5185\u7684\u5143\u7d20\u4e2a\u6570\u4e5f\u4e0d\u8fc710\u4e2a\u5de6\u53f3&#xff0c;\u6b64\u65f6\u6211\u4eec\u53ef\u4ee5\u91c7\u53d6\u4efb\u610f\u65b9\u6cd5\u8fdb\u884c\u6392\u5e8f&#xff0c;O(N\u00b2)\u4e0eO(NlogN)\u65b9\u6cd5\u7684\u6548\u7387\u76f8\u5dee\u90fd\u4e0d\u5927&#xff0c;\u4f46\u662f\u5f53\u6211\u4eec\u820d\u5f03\u5feb\u6392\u91c7\u7528\u5176\u4ed6\u6392\u5e8f\u65b9\u5f0f\u65f6&#xff0c;\u5374\u8282\u7701\u4e8699.9%\u7684\u5212\u5206\u6b21\u6570&#xff0c;\u8fd9\u5bf9\u6548\u7387\u7684\u4f18\u5316\u662f\u5f88\u5927\u7684&#xff0c;\u56e0\u4e3a\u5feb\u6392\u91cc\u65f6\u95f4\u590d\u6742\u5ea6N*logN\u4e2d\u7684logN\u5c31\u662f\u5212\u5206\u7684\u603b\u6b21\u6570\u6240\u5728\u7684\u91cf\u7ea7&#xff0c;\u8282\u770199.9%\u4e4b\u540e&#xff0c;\u6548\u7387\u5fc5\u7136\u4f1a\u5927\u5927\u63d0\u5347<\/p>\n<p>\u4ee3\u7801\u5982\u4e0b&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">InsertSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> n<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> n <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">int<\/span> end <span class=\"token operator\">&#061;<\/span> i<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> tmp <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>end <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>end <span class=\"token operator\">&gt;&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>tmp <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>end<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\na<span class=\"token punctuation\">[<\/span>end <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>end<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\nend<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\na<span class=\"token punctuation\">[<\/span>end <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> tmp<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> b<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">int<\/span> tmp <span class=\"token operator\">&#061;<\/span> <span class=\"token operator\">*<\/span>b<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token operator\">*<\/span>b <span class=\"token operator\">&#061;<\/span> <span class=\"token operator\">*<\/span>a<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token operator\">*<\/span>a <span class=\"token operator\">&#061;<\/span> tmp<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>right <span class=\"token operator\">&#8211;<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span> <span class=\"token operator\">&lt;&#061;<\/span> <span class=\"token number\">10<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">InsertSort<\/span><span class=\"token punctuation\">(<\/span>a <span class=\"token operator\">&#043;<\/span> left<span class=\"token punctuation\">,<\/span> right <span class=\"token operator\">&#8211;<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> mid <span class=\"token operator\">&#061;<\/span> <span class=\"token function\">GetMidNum<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> left<span class=\"token punctuation\">,<\/span> right<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>mid <span class=\"token operator\">!&#061;<\/span> left<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span> end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> begin <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\nright<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;&#061;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\nleft<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\ncur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> begin<span class=\"token punctuation\">,<\/span> left <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token function\">QuickSort2<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span> right <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u6211\u4eec\u5728\u5feb\u901f\u6392\u5e8f\u5212\u5206\u5230\u5c0f\u533a\u95f4\u65f6&#xff0c;\u91c7\u53d6\u7684\u6392\u5e8f\u65b9\u5f0f\u662f\u63d2\u5165\u6392\u5e8f&#xff0c;\u56e0\u4e3a\u6211\u4eec\u5728\u7ecf\u8fc7\u524d\u51e0\u6b21\u7684\u6392\u5e8f\u4e4b\u540e&#xff0c;\u8be5\u7ec4\u6570\u636e\u5df2\u7ecf\u76f8\u5bf9\u6bd4\u8f83\u6709\u5e8f\u4e86&#xff0c;\u800c\u63d2\u5165\u6392\u5e8f\u9488\u5bf9\u76f8\u5bf9\u6709\u5e8f\u7684\u6570\u636e\u8fdb\u884c\u6392\u5e8f\u7684\u6548\u7387\u662f\u975e\u5e38\u9ad8\u7684<\/p>\n<p>\u5e76\u4e14&#xff0c;\u6211\u4eec\u5728\u4f20\u53c2\u6570\u65f6&#xff0c;\u4f20\u9012\u7684\u662fa &#043; left\u548cright &#8211; left &#043; 1&#xff0c;\u56e0\u4e3a\u6211\u4eec\u5e76\u4e0d\u77e5\u9053\u6211\u4eec\u8981\u6392\u5e8f\u7684\u533a\u95f4\u662fC1\u3001C2\u8fd8\u662fD5\u4ea6\u6216\u8005\u662fD7&#xff0c;\u56e0\u6b64\u6211\u4eec\u8981\u7ed9a\u7684\u8d77\u70b9\u52a0\u4e00\u4e2aleft&#xff0c;\u627e\u5230\u8981\u6392\u5e8f\u533a\u95f4\u7684\u8d77\u70b9&#xff0c;\u533a\u95f4\u6570\u636e\u4e2a\u6570\u5219\u662fright-left&#043;1&#xff0c;\u56e0\u4e3a\u662f\u5de6\u95ed\u53f3\u95ed\u533a\u95f4&#xff0c;\u6b64\u65f6\u4fbf\u5b8c\u6210\u4e86\u5c0f\u533a\u95f4\u4f18\u5316<\/p>\n<h5>5.\u968f\u673a\u53d6\u6570\u4e0e\u4e09\u6570\u53d6\u4e2d\u7684\u7ed3\u5408\u4f7f\u7528<\/h5>\n<p>\u524d\u9762\u6211\u4eec\u8bb2\u5230&#xff0c;\u4e3a\u4e86\u89e3\u51b3\u6709\u5e8f\u6570\u7ec4\u7684\u51fa\u73b0&#xff0c;\u6211\u4eec\u91c7\u53d6\u4e09\u6570\u53d6\u4e2d\u548c\u968f\u673a\u53d6\u6570\u7684\u65b9\u6cd5\u6765\u7f13\u89e3&#xff0c;\u4e4d\u4e00\u770b\u4e09\u6570\u53d6\u4e2d\u662f\u66f4\u52a0\u7a33\u5b9a\u7684&#xff0c;\u4f46\u662f\u5728\u67d0\u79cd\u6781\u7aef\u60c5\u51b5\u4e0b&#xff0c;\u4e09\u6570\u53d6\u4e2d\u662f\u65e0\u6cd5\u8d77\u5230\u76f8\u5e94\u7684\u4f5c\u7528\u7684<\/p>\n<p>\u4e0b\u9762\u9644\u4e00\u9053\u9898&#xff0c;\u672c\u9898\u5c31\u662f\u5178\u578b\u7684\u4f8b\u5b50<\/p>\n<p>\u9898\u76ee\u94fe\u63a5&#xff1a;https:\/\/leetcode.cn\/problems\/sort-an-array\/description\/ <img decoding=\"async\" src=\"2025-08-14yzhzd1d5212.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/> \u8be5\u9898\u5b58\u5728\u4e00\u79cd\u6781\u7aef\u60c5\u51b5\u7684\u6d4b\u8bd5\u7528\u4f8b&#xff0c;\u5982\u679c\u6211\u4eec\u91c7\u7528\u5feb\u901f\u6392\u5e8f\u53bb\u89e3\u51b3\u7684\u8bdd&#xff0c;\u90a3\u4e48\u5f53\u4f60\u4f7f\u7528\u4e09\u6570\u53d6\u4e2d\u7684\u65f6\u5019&#xff0c;\u5b83\u4f1a\u6bcf\u6b21\u90fd\u6070\u597d\u53d6\u5230\u533a\u95f4\u7684\u8fb9\u754c&#xff0c;\u4e5f\u5c31\u662f\u8bf4\u4f1a\u9000\u5316\u6210\u65e0\u4e09\u6570\u53d6\u4e2d\u65e0\u968f\u673a\u53d6\u6570\u65f6\u5bf9\u6709\u5e8f\u6570\u7ec4\u8fdb\u884c\u5feb\u901f\u6392\u5e8f\u7684\u60c5\u51b5&#xff0c;\u8fd9\u65f6\u5019\u7684\u6548\u7387\u4f1a\u5927\u5927\u9000\u5316&#xff0c;\u751a\u81f3\u6709\u53ef\u80fd\u4f1a\u9000\u5316\u5230O(N\u00b2)&#xff0c;\u5bfc\u81f4\u8d85\u51fa\u65f6\u95f4\u9650\u5236&#xff0c;\u800c\u968f\u673a\u53d6\u6570\u53ef\u4ee5\u89e3\u51b3\u8fd9\u4e00\u95ee\u9898&#xff0c;\u4f46\u662f\u968f\u673a\u53d6\u6570\u5e76\u4e0d\u662f\u90a3\u4e48\u7684\u7a33\u5b9a&#xff0c;\u56e0\u4e3a\u5b83\u662f\u968f\u673a\u7684&#xff0c;\u67d0\u79cd\u6781\u7aef\u60c5\u51b5\u4e0b&#xff0c;\u5b83\u4e5f\u751a\u81f3\u4e5f\u4f1a\u4e00\u76f4\u53d6\u5230\u8fb9\u754c&#xff0c;\u4f7f\u5f97\u6548\u7387\u9000\u5316&#xff0c;\u56e0\u6b64\u6211\u4eec\u8981\u4e24\u79cd\u65b9\u6cd5\u7ed3\u5408\u4f7f\u7528<\/p>\n<p>\u5f53\u7ed3\u5408\u4f7f\u7528\u65f6&#xff0c;\u8fd9\u9053\u9898\u662f\u53ef\u4ee5\u8fc7\u7684 \u4ee3\u7801\u5982\u4e0b&#xff1a;<\/p>\n<p><span class=\"token comment\">\/**<br \/>\n * Note: The returned array must be malloced, assume caller calls free().<br \/>\n *\/<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> b<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> tmp <span class=\"token operator\">&#061;<\/span> <span class=\"token operator\">*<\/span>b<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token operator\">*<\/span>b <span class=\"token operator\">&#061;<\/span> <span class=\"token operator\">*<\/span>a<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token operator\">*<\/span>a <span class=\"token operator\">&#061;<\/span> tmp<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span> <span class=\"token function\">GerMidNum<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> mid <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&#043;<\/span> right<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">\/<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> mid<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">else<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token keyword\">else<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> mid<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> left<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">else<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">return<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">InsertSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span> n<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">for<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>i <span class=\"token operator\">&lt;<\/span> n <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span>i<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">)<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> end <span class=\"token operator\">&#061;<\/span> i<span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">int<\/span> tmp <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>end <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>end <span class=\"token operator\">&gt;&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>tmp <span class=\"token operator\">&lt;<\/span> a<span class=\"token punctuation\">[<\/span>end<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><br \/>\n            <span class=\"token punctuation\">{<\/span><br \/>\n                a<span class=\"token punctuation\">[<\/span>end <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>end<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n                end<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n            <span class=\"token keyword\">else<\/span><br \/>\n            <span class=\"token punctuation\">{<\/span><br \/>\n                <span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        a<span class=\"token punctuation\">[<\/span>end <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&#061;<\/span> tmp<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span> left<span class=\"token punctuation\">,<\/span><span class=\"token keyword\">int<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>left <span class=\"token operator\">&gt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>right <span class=\"token operator\">&#8211;<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span> <span class=\"token operator\">&lt;&#061;<\/span> <span class=\"token number\">10<\/span><span class=\"token punctuation\">)<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token function\">InsertSort<\/span><span class=\"token punctuation\">(<\/span>a <span class=\"token operator\">&#043;<\/span> left<span class=\"token punctuation\">,<\/span>right <span class=\"token operator\">&#8211;<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> randi <span class=\"token operator\">&#061;<\/span> left <span class=\"token operator\">&#043;<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">rand<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">%<\/span> <span class=\"token punctuation\">(<\/span>right <span class=\"token operator\">&#8211;<\/span> left<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>randi<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> mid <span class=\"token operator\">&#061;<\/span> <span class=\"token function\">GerMidNum<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span>left<span class=\"token punctuation\">,<\/span>right<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>mid <span class=\"token operator\">!&#061;<\/span> left<span class=\"token punctuation\">)<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>mid<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> begin <span class=\"token operator\">&#061;<\/span> left<span class=\"token punctuation\">,<\/span>end <span class=\"token operator\">&#061;<\/span> right<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> keyi <span class=\"token operator\">&#061;<\/span> a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">int<\/span> cur <span class=\"token operator\">&#061;<\/span> begin <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span>cur <span class=\"token operator\">&lt;&#061;<\/span> right<span class=\"token punctuation\">)<\/span><br \/>\n    <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>left<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            left<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            cur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;<\/span> keyi<span class=\"token punctuation\">)<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            <span class=\"token function\">Swap<\/span><span class=\"token punctuation\">(<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>right<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span><span class=\"token operator\">&amp;<\/span>a<span class=\"token punctuation\">[<\/span>cur<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n            right<span class=\"token operator\">&#8212;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n        <span class=\"token keyword\">else<\/span><br \/>\n        <span class=\"token punctuation\">{<\/span><br \/>\n            cur<span class=\"token operator\">&#043;&#043;<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span>begin<span class=\"token punctuation\">,<\/span>left <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>a<span class=\"token punctuation\">,<\/span>right <span class=\"token operator\">&#043;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span>end<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> <span class=\"token function\">sortArray<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> nums<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> numsSize<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span><span class=\"token operator\">*<\/span> returnSize<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token operator\">*<\/span>returnSize <span class=\"token operator\">&#061;<\/span> numsSize<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token function\">QuickSort<\/span><span class=\"token punctuation\">(<\/span>nums<span class=\"token punctuation\">,<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">,<\/span>numsSize <span class=\"token operator\">&#8211;<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">return<\/span> nums<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u6211\u4eec\u540c\u65f6\u91c7\u53d6\u968f\u673a\u53d6\u6570\u548c\u4e09\u6570\u53d6\u4e2d\u4e24\u4e2a\u65b9\u6cd5\u6765\u786e\u5b9a\u57fa\u51c6\u503c&#xff0c;\u8fd9\u53ef\u4ee5\u5927\u5927\u907f\u514d\u6781\u7aef\u60c5\u51b5\u7684\u51fa\u73b0&#xff08;\u4e24\u79cd\u65b9\u6cd5\u8c01\u5728\u524d\u8c01\u5728\u540e\u5747\u53ef&#xff09;<\/p>\n<h2>\u4e94\u3001\u5feb\u901f\u6392\u5e8f\u7684\u7a33\u5b9a\u6027<\/h2>\n<p>\u6ce8\u610f&#xff0c;\u5173\u4e8e\u6392\u5e8f\u7b97\u6cd5\u7684\u7a33\u5b9a\u6027&#xff0c;\u4e00\u822c\u6307\u7684\u662f\u76f8\u540c\u6570\u636e\u4e4b\u95f4\u76f8\u5bf9\u987a\u5e8f\u7684\u7a33\u5b9a\u6027&#xff0c;\u800c\u4e0d\u662f\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u7a33\u5b9a\u6027<\/p>\n<p>\u6240\u8c13\u6570\u636e\u4e4b\u95f4\u76f8\u5bf9\u987a\u5e8f\u7684\u7a33\u5b9a\u6027&#xff0c;\u5c31\u662f\u6307\u5728{a1,a2,3,8,1}\u8fd9\u4e2a\u6570\u7ec4&#xff0c;\u5176\u4e2da1\u548ca2\u662f\u76f8\u7b49\u7684&#xff0c;\u6392\u5e8f\u4e4b\u524d\u7684\u987a\u5e8f\u662fa1\u5728a2\u524d\u9762&#xff0c;\u6392\u5e8f\u540e\u65e0\u8bba\u662f{a1,a2,1,3,8}\u8fd8\u662f{1,a1,a2,3,8}\u53ea\u8981a1\u5728a2\u524d\u9762&#xff0c;\u5c31\u53ef\u4ee5\u8bf4\u8fd9\u4e24\u4e2a\u6570\u636e\u7684\u76f8\u5bf9\u987a\u5e8f\u662f\u7a33\u5b9a\u7684&#xff0c;\u5982\u679c\u5728\u4e00\u7ec4\u6570\u636e\u4e2d&#xff0c;\u5b8c\u5168\u6392\u5e8f\u5b8c\u6bd5\u540e&#xff0c;\u4efb\u610f\u4e24\u4e2a\u76f8\u540c\u6570\u636e\u90fd\u6ee1\u8db3\u4e0a\u8ff0\u6761\u4ef6&#xff0c;\u90a3\u4e48\u5c31\u79f0\u8fd9\u4e2a\u6392\u5e8f\u662f\u7a33\u5b9a\u7684<\/p>\n<p>\u5bf9\u4e8e\u67d0\u4e9b\u6392\u5e8f&#xff0c;\u6211\u4eec\u53ea\u8981\u6539\u53d8\u6761\u4ef6\u5c31\u53ef\u4ee5\u4f7f\u5b83\u7a33\u5b9a&#xff0c;\u4ea6\u6216\u8005\u4f7f\u5b83\u4e0d\u7a33\u5b9a&#xff0c;\u53ea\u8981\u6211\u4eec\u80fd\u4f7f\u5b83\u7a33\u5b9a&#xff0c;\u5c31\u53ef\u4ee5\u8bf4\u5b83\u662f\u7a33\u5b9a\u7684\u6392\u5e8f&#xff0c;\u4f46\u662f\u5feb\u6392\u663e\u7136\u4e0d\u5177\u5907\u8fd9\u79cd\u6761\u4ef6<\/p>\n<p>\u5982\u679c\u51fa\u73b0{1&#xff0c;3&#xff0c;8&#xff0c;a2&#xff0c;a1}\u8fd9\u79cd\u60c5\u51b5&#xff0c;\u5c31\u8bf4\u660e\u662f\u6392\u5e8f\u4e0d\u7a33\u5b9a\u7684<\/p>\n<p>\u800c\u5feb\u901f\u6392\u5e8f\u5fc5\u7136\u662f\u4e0d\u7a33\u5b9a\u7684&#xff0c;\u56e0\u4e3a\u5728\u5feb\u901f\u6392\u5e8f\u4e2d&#xff0c;\u6211\u4eec\u7684\u89c4\u5219\u662f\u5c06\u5c0f\u7684\u503c\u5168\u90e8\u7529\u5411\u5de6\u8fb9&#xff0c;\u5927\u7684\u503c\u5168\u90e8\u7529\u5411\u53f3\u8fb9&#xff0c;\u6700\u540e\u4ea4\u6362\u76f8\u9047\u70b9\u548ckeyi\u7684\u503c&#xff0c;\u800c\u4ea4\u6362\u540e&#xff0c;\u5927\u90e8\u5206\u60c5\u51b5\u90fd\u4f1a\u51fa\u73b0\u76f8\u9047\u70b9\u5de6\u53f3\u4e24\u8fb9\u5b58\u5728\u7b49\u4e8ekeyi\u503c\u7684\u6570\u5b57&#xff0c;\u6b64\u65f6\u76f8\u5bf9\u987a\u5e8f\u5df2\u7136\u6539\u53d8&#xff0c;\u540e\u9762\u65e0\u8bba\u5982\u4f55\u6392\u5e8f\u90fd\u662f\u4e0d\u7a33\u5b9a\u7684<\/p>\n<p>\u4e3e\u4e2a\u4f8b\u5b50&#xff0c;{2a&#xff0c;2b&#xff0c;1a&#xff0c;1b}&#xff0c;2a &#061; 2b,1a &#061; 1b&#xff0c;\u90a3\u4e48\u5bf9\u5b83\u8fdb\u884c\u5feb\u901f\u6392\u5e8f \u7b2c\u4e00\u8d9f\u6392\u5e8f\u540e&#xff0c;\u53d8\u4e3a\u4e86{1b,2b,1a,2a}&#xff0c;\u5212\u5206\u51fa\u533a\u95f4{1b,2b,1a} \u7b2c\u4e8c\u8d9f\u6392\u5e8f\u540e&#xff0c;\u53d8\u4e3a\u4e86{1b,2b,1a}&#xff0c;\u5212\u5206\u51fa\u533a\u95f4{2b,1a} \u7b2c\u4e09\u8d9f\u6392\u5e8f\u540e&#xff0c;\u53d8\u4e3a\u4e86{1a,2b},\u5212\u5206\u51fa\u533a\u95f4{1a} \u6700\u540e\u5f97\u5230{1b,1a,2b,2a}&#xff0c;\u6b64\u65f6\u76f8\u5bf9\u987a\u5e8f\u6539\u53d8&#xff0c;\u8bf4\u660e\u8be5\u6392\u5e8f\u5e76\u4e0d\u662f\u7a33\u5b9a\u6392\u5e8f<\/p>\n<p>\u5373\u4f7f\u6539\u53d8\u6761\u4ef6&#xff0c;\u4f8b\u5982\u6539\u4e3a\u76f8\u7b49\u7684\u6570\u636e\u4e5f\u8981\u4ea4\u6362&#xff08;\u5728\u5feb\u901f\u6392\u5e8f\u4e2d\u76f8\u7b49\u7684\u6570\u662f\u8df3\u8fc7\u53bb\u7684&#xff09;&#xff0c;\u4e5f\u65e0\u6cd5\u8fbe\u5230\u7a33\u5b9a<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb848\u6b21\uff0c\u70b9\u8d5e39\u6b21\uff0c\u6536\u85cf13\u6b21\u3002\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08Hoare\u6cd5\u3001\u6316\u5751\u6cd5\u3001\u524d\u540e\u6307\u9488\u6cd5\uff09\u4ee5\u53ca\u5404\u79cd\u529f\u80fd\u7ec6\u8282\uff08\u5982\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u7b49\uff09\u7684\u4f18\u5316\u5b9e\u73b0\uff01\uff08\u9644OJ\u9898\u76ee\uff09<\/p>\n","protected":false},"author":2,"featured_media":56815,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[174,4617,5917,190,3226,1813],"topic":[],"class_list":["post-56835","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-c","tag-4617","tag-5917","tag-190","tag-3226","tag-1813"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/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.wsisp.com\/helps\/56835.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb848\u6b21\uff0c\u70b9\u8d5e39\u6b21\uff0c\u6536\u85cf13\u6b21\u3002\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08Hoare\u6cd5\u3001\u6316\u5751\u6cd5\u3001\u524d\u540e\u6307\u9488\u6cd5\uff09\u4ee5\u53ca\u5404\u79cd\u529f\u80fd\u7ec6\u8282\uff08\u5982\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u7b49\uff09\u7684\u4f18\u5316\u5b9e\u73b0\uff01\uff08\u9644OJ\u9898\u76ee\uff09\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/56835.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2025-08-14T15:35:10+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153500-689e0224c04d0.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"16 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/56835.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/56835.html\",\"name\":\"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2025-08-14T15:35:10+00:00\",\"dateModified\":\"2025-08-14T15:35:10+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/56835.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/56835.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/56835.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","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.wsisp.com\/helps\/56835.html","og_locale":"zh_CN","og_type":"article","og_title":"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u6587\u7ae0\u6d4f\u89c8\u9605\u8bfb848\u6b21\uff0c\u70b9\u8d5e39\u6b21\uff0c\u6536\u85cf13\u6b21\u3002\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08Hoare\u6cd5\u3001\u6316\u5751\u6cd5\u3001\u524d\u540e\u6307\u9488\u6cd5\uff09\u4ee5\u53ca\u5404\u79cd\u529f\u80fd\u7ec6\u8282\uff08\u5982\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u7b49\uff09\u7684\u4f18\u5316\u5b9e\u73b0\uff01\uff08\u9644OJ\u9898\u76ee\uff09","og_url":"https:\/\/www.wsisp.com\/helps\/56835.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2025-08-14T15:35:10+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2025\/08\/20250814153500-689e0224c04d0.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"16 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/56835.html","url":"https:\/\/www.wsisp.com\/helps\/56835.html","name":"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2025-08-14T15:35:10+00:00","dateModified":"2025-08-14T15:35:10+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/56835.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/56835.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/56835.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u4e00\u7bc7\u6587\u7ae0\u5e26\u4f60\u5b8c\u7f8e\u62ff\u4e0b\u5feb\u901f\u6392\u5e8f\u7684\u4e09\u4e2a\u7248\u672c\uff08\u9644\u5e26\u968f\u673a\u53d6\u6570\u3001\u4e09\u6570\u53d6\u4e2d\u3001\u4e09\u8def\u5212\u5206\u3001\u5c0f\u533a\u95f4\u4f18\u5316\u7b49\u7ec6\u8282\u529f\u80fd\u4f18\u5316\u8bb2\u89e3\uff09\uff01"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/56835","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=56835"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/56835\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/56815"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=56835"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=56835"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=56835"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=56835"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}