{"id":756,"date":"2018-07-16T07:34:29","date_gmt":"2018-07-15T23:34:29","guid":{"rendered":"http:\/\/jqnets.com\/blog\/?p=756"},"modified":"2018-07-16T07:34:29","modified_gmt":"2018-07-15T23:34:29","slug":"%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%ef%bc%9a-%e8%a6%81%e6%83%b3%e6%8f%90%e9%ab%98%e6%95%88%e7%8e%87%e5%b0%b1%e8%a6%81%e5%b0%91%e5%81%9a%e4%ba%8b%e6%83%85","status":"publish","type":"post","link":"https:\/\/jqnets.com\/blog\/%e5%bf%ab%e9%80%9f%e6%8e%92%e5%ba%8f%ef%bc%9a-%e8%a6%81%e6%83%b3%e6%8f%90%e9%ab%98%e6%95%88%e7%8e%87%e5%b0%b1%e8%a6%81%e5%b0%91%e5%81%9a%e4%ba%8b%e6%83%85\/","title":{"rendered":"\u5feb\u901f\u6392\u5e8f\uff1a \u8981\u60f3\u63d0\u9ad8\u6548\u7387\u5c31\u8981\u5c11\u505a\u4e8b\u60c5"},"content":{"rendered":"<p>\n\t\u4e0a\u6b21\u6211\u5011\u4ecb\u7d39\u4e86\u597d\u7684\u7b97\u6cd5\u548c\u58de\u7684\u7b97\u6cd5\u5340\u5225\u6709\u591a\u5927\u3002\u90a3\u9ebc\u4f60\u53ef\u80fd\u6703\u554f\uff0c\u4e16\u754c\u4e0a\u5df2\u77e5\u7684\u6700\u597d\u7684\u7b97\u6cd5\u662f\u4ec0\u9ebc\u5462\uff0c\u5728\u8a55\u5224&ldquo;\u6700\u597d&rdquo;\u4e4b\u524d\uff0c\u6211\u5011\u9084\u662f\u8981\u52a0\u4e00\u4e9b\u9650\u5236\u689d\u4ef6\uff0c \u6bd4\u5982\u662f\u4e00\u822c\u6e05\u6cc1\u4e0b\u6700\u597d\uff0c\u9084\u662f\u60e1\u52a3\u7684\u6e05\u6cc1\u4e0b\u6700\u597d\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u8b1b\u56de\u5230\u6392\u5e8f\u9019\u4ef6\u4e8b\uff0c\u76ee\u524d\u4e16\u754c\u4e0a\u9047\u5e38\u6e05\u6cc1\u4e0b\u6700\u597d\u7684\u7b97\u6cd5\u662f\u4e00\u7a2e\u53eb\u505a\u5feb\u901f\u6392\u5e8f ( Quicksort \uff09\u7684\u7b97\u6cd5\uff0c\u4ed6\u662f\u7531\u82f1\u570b\u8a08\u7b97\u6a5f\u79d1\u5b78\u5bb6\u6258\u5c3c\u970d\u723e\uff08 Tony Hoare\uff09\u65bc1959\u5e74\u60f3\u5230\u7684\uff0c1961\u5e74\u767c\u8868\u7684\uff0c\u9019\u500b\u7b97\u6cd5\u4e5f\u6210\u4e86\u4eca\u5929\u4e16\u754c\u8a08\u7b97\u6a5f\u7522\u696d\u4e2d\u4f7f\u7528\u6700\u591a\u7684\u6392\u5e8f\u7b97\u6cd5\uff0c\u970d\u723e\u56e0\u6b64\u7372\u5f97\u4e86\u7235\u58eb\u982d\u929c\uff0c \u4e5f\u6210\u70ba\u7b2c\u4e00\u500b\u7372\u5f97\u9019\u7a2e\u982d\u929c\u7684\u79d1\u5b78\u5bb6\u3002\u90a3\u9ebc\u5feb\u901f\u6392\u5e8f\u70ba\u4ec0\u9ebc\u6c7a\u5462\uff1f\u539f\u56e0\u5f88\u7c21\u55ae\uff0c\u5b83\u9084\u662f\u5f37\u8abf\u5c11\u505a\u4e8b\u6e05\uff0c\u5176\u539f\u7406\u5927\u81f4\u662f\u9019\u6a23\u7684\uff1a\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u9996\u5148\uff0c\u5c0d\u65bc\u4e00\u5927\u5806\u7121\u5e8f\u7684\u6578\u5b57\uff0c\u5f9e\u4e2d\u96a8\u6a5f\u6311\u9078\u4e00\u500b\uff0c\u6bd4\u5982\u662f53\uff0c\u9019\u500b\u88ab\u96a8\u6a5f\u9078\u4e0a\u7684\u6578\u5b57\u88ab\u7a31\u70ba\u6a1e\u503c\uff0c\u63a5\u4e0b\u4f86\uff0c\u5c07\u6240\u6709\u8981\u6392\u5e8f\u7684\u6578\u5b57\u5206\u6210\u5169\u90e8\u5206\uff0c\u7b2c\u4e00\u90e8\u5206\u662f\u5927\u65bc\u7b49\u65bc\u6a1e\u503c 53 \u7684\uff0c\u7b2c\u4e8c\u90e8\u5206\u662f\u5c0f\u65bc\u6a1e\u503c 53 \u7684\u3002\u5728\u7b2c\u4e00\u6b65\u5b8c\u6210\u5f8c\uff0c\u4e00\u5927\u5806\u7121\u5e8f\u7684\u6578\u5b57\u5c31\u8b8a\u5f97\u7a0d\u5fae\u6709\u5e8f\u4e00\u9ede\u4e86\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u7b2c\u4e8c\u6b65\uff0c\u5f9e\u4e0a\u9762\u5f97\u5230\u7684\u5169\u5806\u6578\u5b57\uff0c\u5206\u5225\u63a1\u7528\u7b2c\u4e00\u6b65\u7684\u65b9\u6cd5\u5404\u81ea\u518d\u627e\u4e00\u500b\u6a1e\u503c\u3002\u5c0d\u65bc\u7b2c\u4e00\u5806\uff0c\u7531\u65bc\u6240\u6709\u7684\u6578\u5b57\u90fd\u6bd4 53 \u5927\uff0c \u81f3\u5c11\u4e5f\u7b49\u65bc 53\uff0c\u56e0\u6b64\uff0c\u7b2c\u4e8c\u6b21\u96a8\u6a5f\u6311\u9078\u7684\u6a1e\u503c\u80af\u5b9a\u662f\u4e00\u500b\u5927\u65bc53\u7684\u6578\u5b57\uff0c\u6bd4\u5982 79\uff1b\u985e\u4f3c\u5730\uff0c\u5c0d\u65bc\u7b2c\u4e8c\u5806\uff0c\u7531\u65bc\u6240\u6709\u7684\u6578\u5b57\u90fd\u5c0f\u65bc53\uff0c\u56e0\u6b64\u7b2c\u4e8c\u6b21\u96a8\u6a5f\u6311\u9078\u7684\u6a1e\u503c\u80af\u5b9a\u5c0f\u65bc\u5b83\uff0c\u6bd4\u59824\u3002\u63a5\u4e0b\u4f86\uff0c\u518d\u628a\u5169\u5806\u6578\u5b57\u5404\u81ea\u5206\u6210\u5927\u65bc\u7b49\u65bc\u76f8\u61c9\u6a1e\u503c\u7684\u6578\u5b57\u5e8f\u5217\uff0c \u4ee5\u53ca\u5c0f\u65bc\u6a1e\u503c\u7684\u6578\u5b57\u5e8f\u5217\u3002\u9019\u6a23\u505a\u4e0b\u4f86\uff0c \u539f\u4f86\u7684\u4e00\u5927\u5806\u6578\u5c31\u8b8a\u6210\u4e86\u56db\u5c0f\u5806\uff0c\u5b83\u5011\u5206\u5225\u662f\u5c0f\u65bc 4 \u7684\u6578\u5b57\uff0c\u4ecb\u65bc 4 \u5230 53 \u4e4b\u9593\u7684\uff0c\u4ecb\u65bc 53 \u5230 79 \u4e4b\u9593\u7684\uff0c\u4ee5\u53ca\u5927\u65bc\u6216\u7b49\u65bc 79 \u7684\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u518d\u63a5\u4e0b\u4f86\uff0c\u7528\u540c\u6a23\u7684\u65b9\u6cd5\uff0c\u56db\u5806\u8b8a\u516b\u5806\uff0c\u516b\u5806\u8b8a\u5341\u516d\u5806\uff0c\u5f88\u965d\u6240\u6709\u7684\u6578\u5b57\u5c31\u6392\u597d\u5e8f\u4e86\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u9019\u7a2e\u7b97\u6cd5\u901a\u5e38\u6e05\u6cc1\u4e0b\u8907\u96dc\u5ea6\u4e5f\u662f N \u4e58\u4ee5 log (N)\uff0c\u548c\u6628\u5929\u4ecb\u7d39\u7684\u6b78\u4f75\u6392\u5e8f\u76f8\u540c\u3002\u6839\u64da\u8a08\u7b97\u6a5f\u79d1\u5b78\u7684\u6a19\u6e96\uff0c\u5b83\u5011\u540c\u6a23\u597d\uff0c\u4e0d\u904e\u5728\u5de5\u7a0b\u4e0a\uff0c\u5feb\u901f\u6392\u5e8f\u7b97\u6cd5\u4e00\u822c\u6e05\u6cc1\u4e0b\u6bd4\u6b78\u4f75\u6392\u5e8f\u5feb\u5169\u500d\uff0c\u56e0\u6b64\u5728\u5de5\u7a0b\u4e0a\u9084\u662f\u6709\u610f\u7fa9\u7684\u3002\u9019\u4e5f\u662f\u70ba\u4ec0\u9ebc\u5f88\u591a\u4eba\u7528\u5b83\u7684\u539f\u56e0\u3002\u81f3\u65bc\u70ba\u4ec0\u9ebc\u6c7a\u901f\u6392\u5e8f\u80fd\u5920\u66f4\u965d\u4e00\u4e9b\u5462\uff1f\u9019\u53ef\u4ee5\u5728\u8a08\u7b97\u6a5f\u79d1\u5b78\u4e0a\u8b49\u660e\uff0c\u4e0d\u904e\u70ba\u4e86\u65b9\u4fbf\u7406\u89e3\uff0c\u6211\u6253\u4e00\u500b\u6bd4\u65b9\u4f60\u5c31\u660e\u767d\u4e86\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u5047\u5982\u6709\u4e00\u500b\u5b78\u5340\uff0c\u88e1\u9762\u6709 20,000 \u540d\u9ad8\u4e2d\u5b78\u751f\uff0c\u5982\u679c\u8b93\u5927\u5bb6\u5230\u4e00\u500b\u8d85\u7d1a\u5927\u7684\u5b78\u6821\u4e0a\u5927\u8ab2\uff0c\u518d\u5f9e\u4e2d\u6311\u51fa\u5b78\u751f\u4e2d\u7684\u5c16\u5b50\uff0c\u6548\u7387\u4e00\u5b9a\u9ad8\u4e0d\u4e86\u3002\u9019\u5c31\u76f8\u7576\u65bc\u662f\u6628\u5929\u4e00\u958b\u59cb\u8b1b\u7684\u5192\u6ce1\u6392\u5e8f\uff0c\u6bcf\u4e00\u500b\u4eba\u90fd\u8981\u548c\u6240\u6709\u4eba\u53bb\u6bd4\u3002\u5982\u679c\u6211\u5011\u628a 2 \u842c\u4eba\u653e\u5230 10 \u6240\u5b78\u6821\u4e2d\uff0c \u6bcf\u6240\u5b78\u6821\u53ea\u6709\u5169\u5343\u4eba\uff0c\u5f9e\u5404\u500b\u5b78\u6821\u5148\u5404\u81ea\u6311\u51fa\u5b78\u7fd2\u5c16\u5b50\uff0c\u518d\u5f7c\u6b64\u9032\u884c\u6bd4\u8f03\uff0c\u9019\u5c31\u6709\u6548\u7387\u5f97\u591a\u4e86\u3002\u9019\u5c31\u662f\u6628\u5929\u8aaa\u7684\u6b78\u4f75\u6392\u5e8f\u539f\u7406\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u5982\u679c\u6211\u5011\u5148\u5283\u51fa\u5e7e\u500b\u5206\u6578\u7dda\uff0c\u6839\u64da\u500b\u4eba\u6210\u7e3e\u7684\u9ad8\u4f4e\u628a 20,000&nbsp;\u500b\u5b78\u751f\u5206\u5230 10 \u6240\u5b78\u6821\u53bb\uff0c\u7b2c\u4e00\u6240\u5b78\u6821\u88e1\u7684\u5b78\u751f\u6210\u7e3e\u6700\u597d\uff0c\u7b2c\u5341\u6240\u6700\u5dee\uff0c\u518d\u627e\u51fa\u5b78\u7fd2\u5c16\u5b50\uff0c\u90a3\u5c31\u5bb9\u6613\u4e86\uff0c\u5de5\u4f5c\u91cf\u6700\u5c0f\uff0c\u9019\u5c31\u662f\u5feb\u901f\u6392\u5e8f\u7684\u539f\u7406\uff0c\u4e5f\u662f\u6c7a\u901f\u6392\u5e8f\u6bd4\u6628\u5929\u8b1b\u7684\u6b78\u4f75\u6392\u5e8f\u5feb\u7684\u539f\u56e0\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u5176\u5be6\uff0c\u8a08\u7b97\u6a5f\u7b97\u6cd5\u548c\u7d44\u7e54\u7684\u7ba1\u7406\uff0c\u4e43\u81f3\u793e\u6703\u7684\u7ba1\u7406\uff0c\u5728\u9053\u7406\u4e0a\u6709\u76f8\u9047\u6027\uff0c\u60f3\u8981\u63d0\u9ad8\u6548\u7387\u5c31\u662f\u8981\u5c11\u505a\u4e8b\u5029\u3002\u4e00\u500b\u793e\u6703\u7684\u7ba1\u7406\uff0c\u8981\u60f3\u6548\u7387\u9ad8\uff0c\u6700\u7c21\u55ae\u7684\u8fa6\u6cd5\u5c31\u662f\u5c0d\u6bcf\u4e00\u500b\u4eba\u4f5c\u4e00\u4e9b\u5340\u5206\uff0c\u800c\u6548\u7387\u6700\u4f4e\u7684\u8fa6\u6cd5\u5c31\u662f\u523b\u610f\u8ffd\u6c42\u6240\u6709\u4eba\u4e00\u5f8b\u5e73\u7b49\uff0c\u4e0d\u4f5c\u5340\u5206\u3002\u53ef\u4ee5\u60f3\u50cf\uff0c\u7576\u4e00\u500b\u5b78\u6821\u7684\u5b78\u751f\u6c34\u5e73\u90fd\u6bd4\u8f03\u63a5\u8fd1\uff0c\u8001\u5e2b\u6559\u8d77\u4f86\u5c31\u5bb9\u6613\uff0c\u56e0\u6b64\u6309\u7167\u6210\u7e3e\u5c0d\u5b78\u751f\u4f5c\u4e00\u500b\u521d\u6b65\u7684\u5283\u5206\u662f\u6709\u9053\u7406\u7684\uff0c\u7279\u5225\u662f\u5728\u8cc7\u6e90\u4e0d\u8db3\u7684\u6e05\u6cc1\u4e0b\u3002\u53cd\u4e4b\uff0c\u5982\u679c\u4e00\u500b\u5b78\u6821\u7684\u5b78\u751f\u5f9e100\u5206\u7684\u52300\u5206\u7684\u90fd\u6709\uff0c\u90a3\u9ebc\u8001\u5e2b\u6559\u8d77\u4f86\u5c31\u56f0\u96e3\u4e86\uff0c\u5982\u679c\u60f3\u9054\u5230\u524d\u9762\u540c\u6a23\u7684\u6548\u679c\uff0c\u5c31\u5fc5\u9808\u591a\u6295\u5165\u8cc7\u6e90\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u5f9e\u5c0d\u6bd4\u5feb\u901f\u6392\u5e8f\u548c\u6b78\u4f75\u6392\u5e8f\u5927\u7d04\u4e09\u500d\u7684\u6548\u7387\u4e4b\u5dee\uff0c\u6211\u9084\u5f97\u5230\u4e00\u500b\u555f\u767c\uff0c\u90a3\u5c31\u662f\u70ba\u4ec0\u9ebc\u7f8e\u570b\u79c1\u71df\u516c\u53f8\u7684\u6548\u7387\u6703\u6bd4\u653f\u5e9c\u9ad8\u5f88\u591a\u3002\u7f8e\u570b\u7684\u653f\u5e9c\u548c\u793e\u6703\u8981\u8b1b\u7a76\u6c11\u4e3b\u548c\u5e73\u7b49\uff0c\u4f46\u662f\u7f8e\u570b\u7684\u516c\u53f8\u88e1\u5f9e\u4f86\u4e0d\u8b1b\u9019\u4e00\u5957\uff0c \u516c\u53f8\u88e1\u7684\u5927\u4e8b\u5f9e\u4f86\u4e0d\u6703\u548c\u6bcf\u4e00\u500b\u54e1\u5de5\u5546\u91cf\uff0c\u884c\u653f\u7684\u5c64\u7d1a\u5c31\u5982\u540c\u965d\u901f\u6392\u5e8f\u4e8b\u5148\u5283\u5b9a\u7684\u6a1e\u503c\uff0c\u6709\u4e86\u4e09\u516d\u4e5d\u7b49\uff0c\u516c\u53f8\u624d\u6709\u6548\u7387\u53ef\u8a00\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u56e0\u6b64\uff0c\u7576\u4e00\u500b\u5e74\u8f15\u7684\u54e1\u5de5\u65b0\u5165\u8077\u5f8c\uff0c \u8655\u65bc\u6700\u4f4e\u7684\u5c64\u7d1a\u6642\uff0c\u4e0d\u8981\u6307\u671b\u516c\u53f8\u7684\u653f\u7b56\u662f\u7167\u9867\u5e95\u5c64\u7684\u54e1\u5de5\uff0c\u56e0\u70ba\u90a3\u6a23\u7684\u7d44\u7e54\u6c92\u6709\u6548\u7387\uff0c\u6c92\u6709\u6548\u7387\u7684\u7d44\u7e54\u5728\u7af6\u722d\u4e2d\u662f\u8981\u6b7b\u6389\u7684\uff0c\u7576\u4e00\u500b\u516c\u53f8\u6b7b\u6389\u5f8c\uff0c\u4efb\u4f55\u7406\u60f3\u90fd\u6210\u70ba\u4e86\u6ce1\u5f71\u3002\u6240\u4ee5\uff0c\u6bcf\u500b\u5e95\u5c64\u54e1\u5de5\u6240\u601d\u8003\u7684\u4e8b\u60c5\uff0c\u662f\u5982\u4f55\u9032\u5165\u66f4\u9ad8\u7684\u5c64\u7d1a\uff0c\u9019\u4e5f\u662f\u6211\u5f9e\u4f86\u4e0d\u5f37\u8abf\u4ec0\u9ebc\u5e95\u5c64\u601d\u7dad\u7684\u539f\u56e0\uff0c\u7562\u7adf\u5927\u5bb6\u5c07\u4f86\u662f\u6703\u4e0d\u65b7\u4e0a\u5347\u7684\uff0c\u5fc5\u9808\u5177\u6709\u9ad8\u5c64\u601d\u7dad\u3002\u5e95\u5c64\u601d\u7dad\uff0c\u6216\u8005\u5fc3\u9748\u96de\u6e6f\uff0c\u7121\u7570\u65bc\u662f\u4e00\u7a2e\u6bd2\u85e5\u3002\u5982\u679c\u4f60\u9084\u5728\u6176\u5e78\u81ea\u5df1\u9032\u5165\u4e86\u4e00\u500b\u6700\u5e95\u5c64\u54e1\u5de5\u7684\u5de5\u8cc7\u548c\u7e3d\u7d93\u7406\u5dee\u4e0d\u591a\u7684\u55ae\u4f4d\u6642\uff0c\u8d81\u8457\u5e74\u8f15\u8d95\u965d\u96e2\u958b\uff0c\u56e0\u70ba\u9019\u6a23\u7684\u516c\u53f8\u662f\u8981\u6b7b\u6389\u7684\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u6211\u5728\u4eca\u5929\u4e00\u958b\u59cb\u8b1b\uff0c\u6c7a\u901f\u6392\u5e8f\u662f\u901a\u5e38\u6e05\u6cc1\u4e0b\u6700\u597d\u7684\u7b97\u6cd5\uff0c\u4f46\u662f\uff0c\u5728\u6975\u7aef\u7684\u6e05\u6cc1\u4e0b\uff0c\u5b83\u7684\u8907\u96dc\u5ea6\u662f N \u5e73\u65b9\uff0c\u548c\u5192\u6ce1\u6392\u5e8f\u4e00\u6a23\u7cdf\u7cd5\u3002\u800c\u6b78\u4f75\u6392\u5e8f\uff0c\u5373\u4f7f\u5728\u6700\u58de\u7684\u6e05\u6cc1\u4e0b\uff0c\u4e5f\u80fd\u4fdd\u8b49 N \u4e58\u4ee5 log(N\uff09\u7684\u8907\u96dc\u5ea6\uff0c \u7576\u7136\u5de5\u7a0b\u5e2b\u5011\u6703\u60f3\u4e00\u4e9b\u65b9\u6cd5\u9632\u6b62\u9019\u7a2e\u7cdf\u7cd5\u6e05\u6cc1\u7684\u767c\u751f\u3002\u5f9e\u9019\u500b\u4f8b\u5b50\u53ef\u4ee5\u770b\u51fa\uff0c\u4e16\u754c\u4e0a\u6c92\u6709\u7d55\u5c0d\u7684\u597d\uff0c\u5e38\u5e38\u6709\u4e00\u5f97\u4fbf\u6709\u4e00\u5931\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u6700\u5f8c\u5927\u5bb6\u53ef\u80fd\u9084\u6703\u6709\u4e00\u500b\u554f\u984c\uff0c\u96a8\u8457\u79d1\u6280\u7684\u9032\u4e00\u6b65\u9032\u6b65\uff0c\u6709\u6c92\u6709\u53ef\u80fd\u767c\u660e\u4e00\u7a2e\u6bd4\u5feb\u901f\u6392\u5e8f\u66f4\u597d\u7684\u7b97\u6cd5\uff1f\u5f9e\u79d1\u5b78\u4e0a\u8b1b\uff0c\u7b54\u6848\u662f\u5426\u5b9a\u7684\u3002\u56e0\u70ba\u5f9e\u6578\u5b78\u4e0a\u53ef\u4ee5\u8b49\u660e N \u500b\u4efb\u610f\u96a8\u6a5f\u6578\u7684\u6392\u5e8f\uff0c\u8907\u96dc\u5ea6\u4e0d\u53ef\u80fd\u6bd4 N \u4e58\u4ee5 log(N\uff09\u66f4\u4f4e\uff0c\u9019\u662f\u6578\u5b78\u7d66\u51fa\u7684\u6975\u9650\uff0c \u6216\u8005\u908a\u754c\uff0c\u56e0\u6b64\u6709\u9ede\u982d\u8166\u7684\u4eba\u90fd\u77e5\u9053\u5225\u5728\u9019\u65b9\u9762\u778e\u8cbb\u5de5\u592b\u3002\u9019\u4e5f\u662f\u6211\u4e00\u76f4\u5f37\u8abf\u8981\u5728\u908a\u754c\u5167\u505a\u4e8b\u6e05\u7684\u539f\u56e0\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u6211\u5728\u9a30\u8a0a\u9762\u8a66\u5de5\u7a0b\u5e2b\u6642\uff0c\u66fe\u7d93\u9047\u5230\u904e\u4e00\u500b\u5b78\u7fd2\u8a08\u7b97\u6a5f\u79d1\u5b78\u7684\u5b78\u751f\uff0c\u7e3d\u662f\u4e0d\u76f8\u4fe1\u6392\u5e8f\u7b97\u6cd5\u7684\u901f\u5ea6\u662f\u6709\u6975\u9650\u7684\uff0c\u6211\u7d66\u4ed6\u770b\u6578\u5b78\u4e0a\u7684\u8b49\u660e\uff0c\u4ed6\u56e0\u70ba\u6578\u5b78\u57fa\u790e\u6709\u9650\u770b\u4e0d\u660e\u767d\uff0c\u65bc\u662f\u6211\u5728\u60f3\uff0c\u9019\u500b\u4eba\u548c\u75f4\u8ff7\u6c38\u52d5\u6a5f\u7684\u4eba\u6c92\u6709\u4ec0\u9ebc\u5340\u5225\uff0c\u6c92\u6709\u6551\u4e86\u3002\u82b1\u6642\u9593\u57f9\u8a13\u9019\u6a23\u7684\u4eba\u662f\u778e\u8cbb\u5de5\u592b\uff0c\u6700\u597d\u7684\u8fa6\u6cd5\u5c31\u662f\u50cf\u8292\u683c\u8aaa\u7684\u90a3\u6a23\uff0c\u5c07\u90a3\u7a2e\u4eba\u6392\u9664\u5728\u7d44\u7e54\u4e4b\u5916\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u4e0a\u9762\u5c31\u662f\u6211\u5f9e\u6c7a\u901f\u6392\u5e8f\u7b97\u6cd5\u4e2d\u5c60\u51fa\u7684\u751f\u6d3b\u88e1\u7684\u601d\u7dad\u65b9\u5f0f\uff0c\u5e0c\u671b\u5c0d\u4f60\u6709\u6240\u555f\u767c\u3002\n<\/p>\n<p>\n\t&nbsp;\n<\/p>\n<p>\n\t\u4f86\u6e90\uff1a\u300a\u5433\u8ecd-\u5feb\u901f\u6392\u5e8f\uff1a \u8981\u60f3\u63d0\u9ad8\u6548\u7387\u5c31\u8981\u5c11\u505a\u4e8b\u60c5\u300b<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e0a\u6b21\u6211\u5011\u4ecb\u7d39\u4e86\u597d\u7684\u7b97\u6cd5\u548c\u58de\u7684\u7b97\u6cd5\u5340\u5225\u6709\u591a\u5927\u3002\u90a3\u9ebc\u4f60\u53ef\u80fd\u6703\u554f\uff0c\u4e16\u754c\u4e0a\u5df2\u77e5\u7684\u6700\u597d\u7684\u7b97\u6cd5\u662f\u4ec0\u9ebc\u5462\uff0c\u5728\u8a55\u5224&ldquo;\u6700\u597d&rdquo;\u4e4b\u524d\uff0c\u6211\u5011\u9084\u662f\u8981\u52a0\u4e00\u4e9b\u9650\u5236\u689d\u4ef6\uff0c \u6bd4\u5982\u662f\u4e00\u822c\u6e05\u6cc1\u4e0b\u6700\u597d\uff0c\u9084\u662f\u60e1\u52a3\u7684\u6e05\u6cc1\u4e0b\u6700\u597d\u3002 &nbsp; \u8b1b\u56de\u5230\u6392\u5e8f\u9019\u4ef6\u4e8b\uff0c\u76ee\u524d\u4e16\u754c\u4e0a\u9047\u5e38\u6e05\u6cc1\u4e0b\u6700\u597d\u7684\u7b97\u6cd5\u662f\u4e00\u7a2e\u53eb\u505a\u5feb\u901f\u6392\u5e8f ( Quicksort \uff09\u7684\u7b97\u6cd5\uff0c\u4ed6\u662f\u7531\u82f1\u570b\u8a08\u7b97\u6a5f\u79d1\u5b78\u5bb6\u6258\u5c3c\u970d\u723e\uff08 Tony Hoare\uff09\u65bc1959\u5e74\u60f3\u5230\u7684\uff0c1961\u5e74\u767c\u8868\u7684\uff0c\u9019\u500b\u7b97\u6cd5\u4e5f\u6210\u4e86\u4eca\u5929\u4e16\u754c\u8a08\u7b97\u6a5f\u7522\u696d\u4e2d\u4f7f\u7528\u6700\u591a\u7684\u6392\u5e8f\u7b97\u6cd5\uff0c\u970d\u723e\u56e0\u6b64\u7372\u5f97\u4e86\u7235\u58eb\u982d\u929c\uff0c  [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[3],"tags":[239,240,238],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6rhcT-cc","jetpack-related-posts":[],"jetpack_likes_enabled":false,"_links":{"self":[{"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/posts\/756"}],"collection":[{"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/comments?post=756"}],"version-history":[{"count":1,"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/posts\/756\/revisions"}],"predecessor-version":[{"id":757,"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/posts\/756\/revisions\/757"}],"wp:attachment":[{"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/media?parent=756"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/categories?post=756"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jqnets.com\/blog\/wp-json\/wp\/v2\/tags?post=756"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}