<\/div>\n

\u5747\u6309\u4ece\u5c0f\u5230\u5927\u6392\u5217<\/li>\n
k\u4ee3\u8868\u6570\u503c\u4e2d\u7684\u201d\u6570\u4f4d\u201d\u4e2a\u6570<\/li>\n
n\u4ee3\u8868\u6570\u636e\u89c4\u6a21<\/li>\n

m\u4ee3\u8868\u6570\u636e\u7684\u6700\u5927\u503c\u51cf\u6700\u5c0f\u503c<\/li>\n<\/ul>\n

\u7a33\u5b9a\u6027\uff1a\u7a33\u5b9a\u6392\u5e8f\u7b97\u6cd5\u4f1a\u8ba9\u539f\u672c\u6709\u76f8\u7b49\u952e\u503c\u7684\u7eaa\u5f55\u7ef4\u6301\u76f8\u5bf9\u6b21\u5e8f\u3002\u4e5f\u5c31\u662f\u5982\u679c\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\u662f\u7a33\u5b9a\u7684\uff0c\u5f53\u6709\u4e24\u4e2a\u76f8\u7b49\u952e\u503c\u7684\u7eaa\u5f55R\u548cS\uff0c\u4e14\u5728\u539f\u672c\u7684\u5217\u8868\u4e2dR\u51fa\u73b0\u5728S\u4e4b\u524d\uff0c\u5728\u6392\u5e8f\u8fc7\u7684\u5217\u8868\u4e2dR\u4e5f\u5c06\u4f1a\u662f\u5728S\u4e4b\u524d\u3002<\/p><\/blockquote>\n\n\n\n
\u4e8c\u3001\u5192\u6ce1\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
<\/h2>\n
\u6982\u8ff0<\/h1>\n
\u5192\u6ce1\u6392\u5e8f\u901a\u8fc7\u91cd\u590d\u5730\u8d70\u8bbf\u8fc7\u8981\u6392\u5e8f\u7684\u6570\u5217\uff0c\u4e00\u6b21\u6bd4\u8f83\u4e24\u4e2a\u5143\u7d20\uff0c\u5982\u679c\u4ed6\u4eec\u7684\u987a\u5e8f\u9519\u8bef\u5c31\u628a\u4ed6\u4eec\u4ea4\u6362\u8fc7\u6765\uff0c\u76f4\u5230\u6ca1\u6709\u518d\u9700\u8981\u4ea4\u6362\u7684\u5143\u7d20\u4e3a\u6b62\uff08\u5bf9n\u4e2a\u9879\u76ee\u9700\u8981O(n^2)\u7684\u6bd4\u8f83\u6b21\u6570\uff09\u3002\u8fd9\u4e2a\u7b97\u6cd5\u7684\u540d\u5b57\u7531\u6765\u662f\u56e0\u4e3a\u8d8a\u5c0f\u7684\u5143\u7d20\u4f1a\u7ecf\u7531\u4ea4\u6362\u6162\u6162\u201c\u6d6e\u201d\u5230\u6570\u5217\u7684\u9876\u7aef\u3002<\/p>\n
\u5b9e\u73b0\u6b65\u9aa4<\/h1>\n
\n
\u6bd4\u8f83\u76f8\u90bb\u7684\u5143\u7d20\u3002\u5982\u679c\u7b2c\u4e00\u4e2a\u6bd4\u7b2c\u4e8c\u4e2a\u5927\uff0c\u5c31\u4ea4\u6362\u4ed6\u4eec\u4e24\u4e2a\u3002<\/li>\n
\u5bf9\u6bcf\u4e00\u5bf9\u76f8\u90bb\u5143\u7d20\u505a\u540c\u6837\u7684\u5de5\u4f5c\uff0c\u4ece\u5f00\u59cb\u7b2c\u4e00\u5bf9\u5230\u7ed3\u5c3e\u7684\u6700\u540e\u4e00\u5bf9\u3002\u8fd9\u6b65\u505a\u5b8c\u540e\uff0c\u6700\u540e\u7684\u5143\u7d20\u4f1a\u662f\u6700\u5927\u7684\u6570\u3002<\/li>\n
\u9488\u5bf9\u6240\u6709\u7684\u5143\u7d20\u91cd\u590d\u4ee5\u4e0a\u7684\u6b65\u9aa4\uff0c\u9664\u4e86\u6700\u540e\u4e00\u4e2a\u3002<\/li>\n
\u6301\u7eed\u6bcf\u6b21\u5bf9\u8d8a\u6765\u8d8a\u5c11\u7684\u5143\u7d20\u91cd\u590d\u4e0a\u9762\u7684\u6b65\u9aa4\uff0c\u76f4\u5230\u6ca1\u6709\u4efb\u4f55\u4e00\u5bf9\u6570\u5b57\u9700\u8981\u6bd4\u8f83\u3002<\/li>\n<\/ol>\n
$\"\u8fd9\u91cc\u5199\u56fe\u7247\u63cf\u8ff0\"$ <\/p>\n
\u5192\u6ce1\u6392\u5e8f\u4e3a\u4e00\u5217\u6570\u5b57\u8fdb\u884c\u6392\u5e8f\u7684\u8fc7\u7a0b<\/p>\n
\u5b9e\u73b0\u6027\u80fd<\/h1>\n
\n
\u6700\u5dee\u65f6\u95f4\u590d\u6742\u5ea6<\/li>\n<\/ul>\n
O(n^2)<\/p><\/blockquote>\n
\n
\u6700\u4f18\u65f6\u95f4\u590d\u6742\u5ea6<\/li>\n<\/ul>\n
O(n)<\/p><\/blockquote>\n
\n
\u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6<\/li>\n<\/ul>\n
O(n^2)<\/p><\/blockquote>\n
\n
\u6700\u5dee\u7a7a\u95f4\u590d\u6742\u5ea6<\/li>\n<\/ul>\n
\u603b\u5171O(n)\uff0c\u9700\u8981\u8f85\u52a9\u7a7a\u95f4O(1)<\/p><\/blockquote>\n
Java\u5b9e\u73b0<\/h1>\n
public<\/span> static<\/span> void<\/span> main<\/span>(String[] args) {\r\n int<\/span>[] number = {95<\/span>,45<\/span>,15<\/span>,78<\/span>,84<\/span>,51<\/span>,24<\/span>,12<\/span>};\r\n bubble_sort(number);\r\n for<\/span>(int<\/span> i = 0<\/span>; i < number.length; i++) {\r\n System.out<\/span>.print(number[i] + \" \"<\/span>);\r\n }\r\n }\r\n public<\/span> static<\/span> void<\/span> bubble_sort<\/span>(int<\/span>[] arr) {\r\n int<\/span> temp, len = arr.length;\r\n for<\/span> (int<\/span> i = 0<\/span>; i < len - 1<\/span>; i++)\r\n for<\/span> (int<\/span> j = 0<\/span>; j < len - 1<\/span> - i; j++)\r\n if<\/span> (arr[j] > arr[j + 1<\/span>]) {\r\n temp = arr[j];\r\n arr[j] = arr[j + 1<\/span>];\r\n arr[j + 1<\/span>] = temp;\r\n }\r\n }<\/code><\/pre>\n\n\n\n\u4e09\u3001\u9009\u62e9\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \u9009\u62e9\u6392\u5e8f<\/h1>\n\u5e38\u7528\u7684\u9009\u62e9\u6392\u5e8f\u65b9\u6cd5\u6709\u7b80\u5355\u9009\u62e9\u6392\u5e8f\u548c\u5806\u6392\u5e8f\uff0c\u8fd9\u91cc\u53ea\u8bf4\u7b80\u5355\u9009\u62e9\u6392\u5e8f\uff0c\u5806\u6392\u5e8f\u540e\u9762\u518d\u8bf4\u3002<\/p>\n \u7b80\u5355\u9009\u62e9\u6392\u5e8f<\/h1>\n\u8bbe\u6240\u6392\u5e8f\u5e8f\u5217\u7684\u8bb0\u5f55\u4e2a\u6570\u4e3an\uff0ci\u3000\u53d6\u30001,2,\u2026,n-1\u3000\u3002 \n\u4ece\u6240\u6709n-i+1\u4e2a\u8bb0\u5f55\uff08Ri,Ri+1,\u2026,Rn\uff09\u4e2d\u627e\u51fa\u6392\u5e8f\u7801\u6700\u5c0f\uff08\u6216\u6700\u5927\uff09\u7684\u8bb0\u5f55\uff0c\u4e0e\u7b2ci\u4e2a\u8bb0\u5f55\u4ea4\u6362\u3002\u6267\u884cn-1\u8d9f \u540e\u5c31\u5b8c\u6210\u4e86\u8bb0\u5f55\u5e8f\u5217\u7684\u6392\u5e8f\u3002<\/p>\n \u4ee5\u6392\u5e8f\u6570\u7ec4\uff5b3\uff0c2\uff0c1\uff0c4\uff0c6\uff0c5\uff5d\u4e3a\u4f8b<\/p>\n <\/p>\n <\/p>\n \u7b80\u5355\u9009\u62e9\u6392\u5e8f\u6027\u80fd<\/h1>\n\u5728\u7b80\u5355\u9009\u62e9\u6392\u5e8f\u8fc7\u7a0b\u4e2d\uff0c\u6240\u9700\u79fb\u52a8\u8bb0\u5f55\u7684\u6b21\u6570\u6bd4\u8f83\u5c11\u3002\u6700\u597d\u60c5\u51b5\u4e0b\uff0c\u5373\u5f85\u6392\u5e8f\u8bb0\u5f55\u521d\u59cb\u72b6\u6001\u5c31\u5df2\u7ecf\u662f\u6b63\u5e8f\u6392\u5217\u4e86\uff0c\u5219\u4e0d\u9700\u8981\u79fb\u52a8\u8bb0\u5f55\u3002 \n\u6700\u574f\u60c5\u51b5\u4e0b\uff0c\u5373\u5f85\u6392\u5e8f\u8bb0\u5f55\u521d\u59cb\u72b6\u6001\u662f\u6309\u7b2c\u4e00\u6761\u8bb0\u5f55\u6700\u5927\uff0c\u4e4b\u540e\u7684\u8bb0\u5f55\u4ece\u5c0f\u5230\u5927\u987a\u5e8f\u6392\u5217\uff0c\u5219\u9700\u8981\u79fb\u52a8\u8bb0\u5f55\u7684\u6b21\u6570\u6700\u591a\u4e3a3\uff08n-1\uff09\u3002<\/p>\n \u7b80\u5355\u9009\u62e9\u6392\u5e8f\u8fc7\u7a0b\u4e2d\u9700\u8981\u8fdb\u884c\u7684\u6bd4\u8f83\u6b21\u6570\u4e0e\u521d\u59cb\u72b6\u6001\u4e0b\u5f85\u6392\u5e8f\u7684\u8bb0\u5f55\u5e8f\u5217\u7684\u6392\u5217\u60c5\u51b5\u65e0\u5173<\/strong>\u3002 \n\u5f53i=1\u65f6\uff0c\u9700\u8fdb\u884cn-1\u6b21\u6bd4\u8f83\uff1b\u5f53i=2\u65f6\uff0c\u9700\u8fdb\u884cn-2\u6b21\u6bd4\u8f83\uff1b\u4f9d\u6b21\u7c7b\u63a8\uff0c\u5171\u9700\u8981\u8fdb\u884c\u7684\u6bd4\u8f83\u6b21\u6570\u662f(n-1)+(n-2)+\u2026+2+1=n(n-1)\/2\uff0c\u5373\u8fdb\u884c\u6bd4\u8f83\u64cd\u4f5c\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n^2)<\/strong>\uff0c\u8fdb\u884c\u79fb\u52a8\u64cd\u4f5c\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(n)<\/strong>\u3002<\/p>\n \u7b80\u5355\u9009\u62e9\u6392\u5e8f\u662f\u4e0d\u7a33\u5b9a\u6392\u5e8f\u3002<\/p>\n \u7b80\u5355\u9009\u62e9\u6392\u5e8fJava\u5b9e\u73b0<\/h1>\npublic<\/span> static<\/span> void<\/span> main<\/span>(String[] args) {\r\n int<\/span>[] number = {3<\/span>,1<\/span>,2<\/span>,8<\/span>,4<\/span>,5<\/span>,24<\/span>,12<\/span>};\r\n SimpleSort(number);\r\n for<\/span>(int<\/span> i = 0<\/span>; i < number.length; i++) {\r\n System.out<\/span>.print(number[i] + \" \"<\/span>);\r\n }\r\n }\r\npublic<\/span> static<\/span> void<\/span> SimpleSort<\/span>(int<\/span>[] arr) {\r\n int<\/span> length=arr.length;\r\n int<\/span> temp;\r\n for<\/span>(int<\/span> i=0<\/span>;i<length-1<\/span>;i++){\r\n int<\/span> min=i;\r\n for<\/span>(int<\/span> j=i+1<\/span>;j<length;j++){ \/\/\u5bfb\u627e\u6700\u5c0f\u7684\u6570<\/span>\r\n if<\/span>(arr[j]<arr[min]){\r\n min =j;\r\n }\r\n }\r\n if<\/span>(min!=i){\r\n temp = arr[min];\r\n arr[min]=arr[i];\r\n arr[i]=temp;\r\n }\r\n }\r\n } <\/code><\/pre>\n\n\n\n\u56db\u3001\u5e0c\u5c14\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \u6982\u8ff0<\/h1>\n\u5e0c\u5c14\u6392\u5e8f\u6cd5(\u7f29\u5c0f\u589e\u91cf\u6cd5) \u5c5e\u4e8e\u63d2\u5165\u7c7b\u6392\u5e8f\uff0c\u662f\u5c06\u6574\u4e2a\u65e0\u5e8f\u5217\u5206\u5272\u6210\u82e5\u5e72\u5c0f\u7684\u5b50\u5e8f\u5217\u5206\u522b\u8fdb\u884c\u63d2\u5165\u6392\u5e8f\u7684\u65b9\u6cd5\u3002<\/p>\n \u628a\u8bb0\u5f55\u6309\u4e0b\u6807\u7684\u4e00\u5b9a\u589e\u91cf\u5206\u7ec4\uff0c\u5bf9\u6bcf\u7ec4\u4f7f\u7528\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\u7b97\u6cd5\u6392\u5e8f\uff1b\u968f\u7740\u589e\u91cf\u9010\u6e10\u51cf\u5c11\uff0c\u6bcf\u7ec4\u5305\u542b\u7684\u5173\u952e\u8bcd\u8d8a\u6765\u8d8a\u591a\uff0c\u5f53\u589e\u91cf\u51cf\u81f31\u65f6\uff0c\u6574\u4e2a\u6587\u4ef6\u6070\u88ab\u5206\u6210\u4e00\u7ec4\uff0c\u7b97\u6cd5\u4fbf\u7ec8\u6b62\u3002<\/p>\n \u5e0c\u5c14\u6392\u5e8f\u662f\u57fa\u4e8e\u63d2\u5165\u6392\u5e8f\u7684\u4ee5\u4e0b\u4e24\u70b9\u6027\u8d28\u800c\u63d0\u51fa\u6539\u8fdb\u65b9\u6cd5\u7684\uff1a<\/p>\n \n\u63d2\u5165\u6392\u5e8f\u5728\u5bf9\u51e0\u4e4e\u5df2\u7ecf\u6392\u597d\u5e8f\u7684\u6570\u636e\u64cd\u4f5c\u65f6\uff0c\u6548\u7387\u9ad8\uff0c\u5373\u53ef\u4ee5\u8fbe\u5230\u7ebf\u6027\u6392\u5e8f\u7684\u6548\u7387\u3002<\/li>\n \u4f46\u63d2\u5165\u6392\u5e8f\u4e00\u822c\u6765\u8bf4\u662f\u4f4e\u6548\u7684\uff0c\u56e0\u4e3a\u63d2\u5165\u6392\u5e8f\u6bcf\u6b21\u53ea\u80fd\u5c06\u6570\u636e\u79fb\u52a8\u4e00\u4f4d\u3002<\/li>\n<\/ul>\n\u5b9e\u73b0\u8fc7\u7a0b<\/h1>\n\u5148\u53d6\u4e00\u4e2a\u6b63\u6574\u6570d1\u5c0f\u4e8en\uff0c\u628a\u6240\u6709\u5e8f\u53f7\u76f8\u9694d1\u7684\u6570\u7ec4\u5143\u7d20\u653e\u4e00\u7ec4\uff0c\u7ec4\u5185\u8fdb\u884c\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\uff1b\u7136\u540e\u53d6d2\u5c0f\u4e8ed1\uff0c\u91cd\u590d\u4e0a\u8ff0\u5206\u7ec4\u548c\u6392\u5e8f\u64cd\u4f5c\uff1b\u76f4\u81f3di=1\uff0c\u5373\u6240\u6709\u8bb0\u5f55\u653e\u8fdb\u4e00\u4e2a\u7ec4\u4e2d\u6392\u5e8f\u4e3a\u6b62\u3002<\/p>\n \u4f8b\u5982\uff0c\u5047\u8bbe\u6709\u8fd9\u6837\u4e00\u7ec4\u6570[ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ]\uff0c\u5982\u679c\u6211\u4eec\u4ee5\u6b65\u957f\u4e3a5\u5f00\u59cb\u8fdb\u884c\u6392\u5e8f\uff0c\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7\u5c06\u8fd9\u5217\u8868\u653e\u5728\u67095\u5217\u7684\u8868\u4e2d\u6765\u66f4\u597d\u5730\u63cf\u8ff0\u7b97\u6cd5\uff0c\u8fd9\u6837\u4ed6\u4eec\u5c31\u5e94\u8be5\u770b\u8d77\u6765\u662f\u8fd9\u6837\uff1a<\/p>\n 13 14 94 33 82<\/p>\n 25 59 94 65 23<\/p>\n 45 27 73 25 39<\/p>\n 10<\/p><\/blockquote>\n \u7136\u540e\u6211\u4eec\u5bf9\u6bcf\u5217\u8fdb\u884c\u6392\u5e8f\uff1a<\/p>\n 10 14 73 25 23<\/p>\n 13 27 94 33 39<\/p>\n 25 59 94 65 82<\/p>\n 45<\/p><\/blockquote>\n \u5c06\u4e0a\u8ff0\u56db\u884c\u6570\u5b57\uff0c\u4f9d\u5e8f\u63a5\u5728\u4e00\u8d77\u65f6\u6211\u4eec\u5f97\u5230\uff1a[ 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 ].\u8fd9\u65f610\u5df2\u7ecf\u79fb\u81f3\u6b63\u786e\u4f4d\u7f6e\u4e86\uff0c\u7136\u540e\u518d\u4ee53\u4e3a\u6b65\u957f\u8fdb\u884c\u6392\u5e8f\uff1a<\/p>\n 10 14 73<\/p>\n 25 23 13\u00a0<\/span><\/p>\n 27 94 33<\/p>\n 39 25 59<\/p>\n 94 65 82<\/p>\n 45<\/p><\/blockquote>\n \u6392\u5e8f\u4e4b\u540e\u53d8\u4e3a\uff1a<\/p>\n 10 14 13 \n25 23 33 \n27 25 59 \n39 65 73 \n45 94 82 \n94<\/p><\/blockquote>\n \u6700\u540e\u4ee51\u6b65\u957f\u8fdb\u884c\u6392\u5e8f\uff08\u6b64\u65f6\u5c31\u662f\u7b80\u5355\u7684\u63d2\u5165\u6392\u5e8f\u4e86\uff09\u3002<\/p>\n \u5b9e\u73b0\u6548\u7387<\/h1>\n\u5e0c\u5c14\u6392\u5e8f\u662f\u4e00\u4e2a\u4e0d\u7a33\u5b9a\u7684\u6392\u5e8f\uff0c\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u53d7\u6b65\u957f\uff08\u589e\u91cf\uff09<\/strong>\u7684\u5f71\u54cd\u3002<\/p>\n \u7a7a\u95f4\u590d\u6742\u5ea6\uff1a\u3000\uff2f(1)<\/p>\n \u65f6\u95f4\u590d\u6742\u5ea6\uff1a\u3000\u5e73\u5747 O(n^1.3) \n\u6700\u597d\u3000O(n) \n\u6700\u574f\u3000O(n^2)<\/p>\n Java\u5b9e\u73b0<\/h1>\npublic<\/span> static<\/span> void<\/span> shellSort<\/span>(int<\/span>[] a) {\r\n int<\/span> gap = 1<\/span>, i, j, len = a.length;\r\n int<\/span> temp;\/\/\u63d2\u5165\u6392\u5e8f\u4ea4\u6362\u503c\u7684\u6682\u5b58<\/span>\r\n \/\/\u786e\u5b9a\u521d\u59cb\u6b65\u957f<\/span>\r\n while<\/span> (gap < len \/ 3<\/span>){\r\n gap = gap * 3<\/span> + 1<\/span>;\r\n }\r\n for<\/span> (; gap > 0<\/span>; gap \/= 3<\/span>){\/\/\u5faa\u73af\u904d\u5386\u6b65\u957f\uff0c\u6700\u540e\u5fc5\u4e3a1<\/span>\r\n for<\/span> (i = gap; i < len; i++) {\/\/\u6bcf\u4e00\u5217\u4f9d\u6b21\u5411\u524d\u505a\u63d2\u5165\u6392\u5e8f<\/span>\r\n temp = a[i];\r\n \/\/\u6bcf\u4e00\u5217\u4e2d\u5728a[i]\u4e0a\u9762\u4e14\u6bd4a[i]\u5927\u7684\u5143\u7d20\u4f9d\u6b21\u5411\u4e0b\u79fb\u52a8<\/span>\r\n for<\/span> (j = i - gap; j >= 0<\/span> && a[j] > temp; j -= gap){\r\n a[j + gap] = a[j];\r\n }\r\n \/\/a[i]\u586b\u8865\u7a7a\u767d\uff0c\u5b8c\u6210\u4e00\u5217\u4e2d\u7684\u4f9d\u6b21\u63d2\u5165\u6392\u5e8f<\/span>\r\n a[j + gap] = temp;\r\n }\r\n } \r\n }<\/code><\/pre>\n\n\n\n\u4e94\u3001\u5f52\u5e76\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \uff11.\u6982\u8ff0<\/h1>\n\u5f52\u5e76\u6392\u5e8f\uff0c\u662f\u521b\u5efa\u5728\u5f52\u5e76\u64cd\u4f5c\u4e0a\u7684\u4e00\u79cd\u6709\u6548\u7684\u6392\u5e8f\u7b97\u6cd5\u8be5\u7b97\u6cd5\u662f\u91c7\u7528\u5206\u6cbb\u6cd5\uff08Divide and Conquer\uff09\u7684\u4e00\u4e2a\u975e\u5e38\u5178\u578b\u7684\u5e94\u7528\uff0c\u4e14\u5404\u5c42\u5206\u6cbb\u9012\u5f52\u53ef\u4ee5\u540c\u65f6\u8fdb\u884c\u3002<\/p>\n \u5373\u5148\u4f7f\u6bcf\u4e2a\u5b50\u5e8f\u5217\u6709\u5e8f\uff0c\u518d\u5c06\u4e24\u4e2a\u5df2\u7ecf\u6392\u5e8f\u7684\u5e8f\u5217\u5408\u5e76\u6210\u4e00\u4e2a\u5e8f\u5217\u7684\u64cd\u4f5c\u3002\u82e5\u5c06\u4e24\u4e2a\u6709\u5e8f\u8868\u5408\u5e76\u6210\u4e00\u4e2a\u6709\u5e8f\u8868\uff0c\u79f0\u4e3a\u4e8c\u8def\u5f52\u5e76\u3002<\/p>\n \u4f8b\u5982\uff1a<\/p>\n \u8bbe\u6709\u6570\u5217{6\uff0c202\uff0c100\uff0c301\uff0c38\uff0c8\uff0c1} \n\u521d\u59cb\u72b6\u6001\uff1a6,202,100,301,38,8\uff0c1 \n\u7b2c\u4e00\u6b21\u5f52\u5e76\u540e\uff1a{6,202},{100,301},{8,38},{1}\uff0c\u6bd4\u8f83\u6b21\u6570\uff1a3\uff1b \n\u7b2c\u4e8c\u6b21\u5f52\u5e76\u540e\uff1a{6,100,202,301}\uff0c{1,8,38}\uff0c\u6bd4\u8f83\u6b21\u6570\uff1a4\uff1b \n\u7b2c\u4e09\u6b21\u5f52\u5e76\u540e\uff1a{1,6,8,38,100,202,301},\u6bd4\u8f83\u6b21\u6570\uff1a4\uff1b \n\u603b\u7684\u6bd4\u8f83\u6b21\u6570\u4e3a\uff1a3+4+4=11,\uff1b \n\u9006\u5e8f\u6570<\/strong>\u4e3a14\uff1b<\/p><\/blockquote>\n <\/p>\n \u5f52\u5e76\u6392\u5e8f\u793a\u610f\u56fe<\/p>\n \uff12.\u6548\u7387<\/h1>\n\u5f52\u5e76\u6392\u5e8f\u901f\u5ea6\u4ec5\u6b21\u4e8e\u5feb\u901f\u6392\u5e8f\uff0c\u4e3a\u7a33\u5b9a\u6392\u5e8f\u7b97\u6cd5\uff08\u5373\u76f8\u7b49\u7684\u5143\u7d20\u7684\u987a\u5e8f\u4e0d\u4f1a\u6539\u53d8\uff09\uff0c\u4e00\u822c\u7528\u4e8e\u5bf9\u603b\u4f53\u65e0\u5e8f\uff0c\u4f46\u662f\u5404\u5b50\u9879\u76f8\u5bf9\u6709\u5e8f\u7684\u6570\u5217<\/strong>.<\/p>\n \u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(nlogn)<\/strong><\/p>\n \u7a7a\u95f4\u590d\u6742\u5ea6\u4e3a O(n)<\/strong><\/p>\n \u5f52\u5e76\u6392\u5e8f\u6bd4\u8f83\u5360\u7528\u5185\u5b58\uff0c\u4f46\u5374\u662f\u4e00\u79cd\u6548\u7387\u9ad8\u4e14\u7a33\u5b9a\u7684\u7b97\u6cd5\u3002<\/p>\n 3.\u8fed\u4ee3\u5b9e\u73b0<\/h1>\n3.\uff11\u5b9e\u73b0\u539f\u7406<\/h2>\n\u2460\u7533\u8bf7\u7a7a\u95f4\uff0c\u4f7f\u5176\u5927\u5c0f\u4e3a\u4e24\u4e2a\u5df2\u7ecf\u6392\u5e8f\u5e8f\u5217\u4e4b\u548c\uff0c\u8be5\u7a7a\u95f4\u7528\u6765\u5b58\u653e\u5408\u5e76\u540e\u7684\u5e8f\u5217<\/p>\n \u2461\u8bbe\u5b9a\u4e24\u4e2a\u6307\u9488\uff0c\u6700\u521d\u4f4d\u7f6e\u5206\u522b\u4e3a\u4e24\u4e2a\u5df2\u7ecf\u6392\u5e8f\u5e8f\u5217\u7684\u8d77\u59cb\u4f4d\u7f6e<\/p>\n \u2462\u6bd4\u8f83\u4e24\u4e2a\u6307\u9488\u6240\u6307\u5411\u7684\u5143\u7d20\uff0c\u9009\u62e9\u76f8\u5bf9\u5c0f\u7684\u5143\u7d20\u653e\u5165\u5230\u5408\u5e76\u7a7a\u95f4\uff0c\u5e76\u79fb\u52a8\u6307\u9488\u5230\u4e0b\u4e00\u4f4d\u7f6e<\/p>\n \u2463\u91cd\u590d\u6b65\u9aa4\u2462\u76f4\u5230\u67d0\u4e00\u6307\u9488\u5230\u8fbe\u5e8f\u5217\u5c3e<\/p>\n \u2464\u5c06\u53e6\u4e00\u5e8f\u5217\u5269\u4e0b\u7684\u6240\u6709\u5143\u7d20\u76f4\u63a5\u590d\u5236\u5230\u5408\u5e76\u5e8f\u5217\u5c3e<\/p>\n 3.\uff12Java\u4ee3\u7801<\/h2>\npublic<\/span> static<\/span> void<\/span> main<\/span>(String[] args) {\r\n int<\/span> [] arr ={6<\/span>,5<\/span>,3<\/span>,1<\/span>,8<\/span>,7<\/span>,2<\/span>,4<\/span>};\r\n merge_sort(arr);\r\n for<\/span>(int<\/span> i : arr){\r\n System.out<\/span>.println(i);\r\n }\r\n }\r\npublic<\/span> static<\/span> void<\/span> merge_sort<\/span>(int<\/span>[] arr) {\r\n int<\/span> len = arr.length;\r\n \/\/\u7528\u4e8e\u5408\u5e76\u7684\u4e34\u65f6\u6570\u7ec4<\/span>\r\n int<\/span>[] result = new<\/span> int<\/span>[len];\r\n int<\/span> block, start;\r\n\r\n \/\/\u4e24\u4e24\u5408\u5e76\u540e\u5757\u5927\u5c0f\u53d8\u5927\u4e24\u500d (\u6ce8\u610f\u6700\u540e\u4e00\u6b21block\u7b49\u4e8elen)<\/span>\r\n for<\/span>(block = 1<\/span>; block <=len ; block *= 2<\/span>) {\r\n \/\/\u628a\u6574\u4e2a\u6570\u7ec4\u5206\u6210\u5f88\u591a\u4e2a\u5757\uff0c\u6bcf\u6b21\u5408\u5e76\u5904\u7406\u4e24\u4e2a\u5757<\/span>\r\n for<\/span>(start = 0<\/span>; start <len; start += 2<\/span> * block) {\r\n int<\/span> low = start;\r\n int<\/span> mid = (start + block) < len ? (start + block) : len;\r\n int<\/span> high = (start + 2<\/span> * block) < len ? (start + 2<\/span> * block) : len;\r\n \/\/\u4e24\u4e2a\u5757\u7684\u8d77\u59cb\u4e0b\u6807\u53ca\u7ed3\u675f\u4e0b\u6807<\/span>\r\n int<\/span> start1 = low, end1 = mid;\r\n int<\/span> start2 = mid, end2 = high;\r\n \/\/\u5f00\u59cb\u5bf9\u4e24\u4e2ablock\u8fdb\u884c\u5f52\u5e76\u6392\u5e8f<\/span>\r\n while<\/span> (start1 < end1 && start2 < end2) {\r\n result[low++] = arr[start1] < arr[start2] ? arr[start1++] : arr[start2++];\r\n }\r\n while<\/span>(start1 < end1) {\r\n result[low++] = arr[start1++];\r\n }\r\n while<\/span>(start2 < end2) {\r\n result[low++] = arr[start2++];\r\n }\r\n }\r\n \/\/\u6bcf\u6b21\u5f52\u5e76\u540e\u628a\u7ed3\u679cresult\u5b58\u5165arr\u4e2d\uff0c\u4ee5\u4fbf\u8fdb\u884c\u4e0b\u6b21\u5f52\u5e76<\/span>\r\n int<\/span>[] temp = arr;\r\n arr = result;\r\n result = temp;\r\n }\r\n }<\/code><\/pre>\n4.\u9012\u5f52\u5b9e\u73b0<\/h1>\n 4.\uff11\u5b9e\u73b0\u539f\u7406<\/h2>\n\u5047\u8bbe\u5e8f\u5217\u5171\u6709n\u4e2a\u5143\u7d20<\/p>\n \u2460\u5c06\u5e8f\u5217\u6bcf\u76f8\u90bb\u4e24\u4e2a\u6570\u5b57\u8fdb\u884c\u5f52\u5e76\u64cd\u4f5c\uff0c\u5f62\u6210floor(n\/2)\u4e2a\u5e8f\u5217\uff0c\u6392\u5e8f\u540e\u6bcf\u4e2a\u5e8f\u5217\u5305\u542b\u4e24\u4e2a\u5143\u7d20\u3002<\/p>\n \u2461\u5c06\u4e0a\u8ff0\u5e8f\u5217\u518d\u6b21\u5f52\u5e76\uff0c\u5f62\u6210floor(n\/4)\u4e2a\u5e8f\u5217\uff0c\u6bcf\u4e2a\u5e8f\u5217\u5305\u542b\u56db\u4e2a\u5143\u7d20<\/p>\n \u2462\u91cd\u590d\u6b65\u9aa4\u2461\uff0c\u76f4\u5230\u6240\u6709\u5143\u7d20\u6392\u5e8f\u5b8c\u6bd5<\/p>\n 4.\uff12Java\u4ee3\u7801<\/h2>\npublic<\/span> static<\/span> void<\/span> main<\/span>(String[] args) {\r\n int<\/span> [] arr ={6<\/span>,5<\/span>,3<\/span>,1<\/span>,8<\/span>,7<\/span>,2<\/span>,4<\/span>};\r\n int<\/span> len = arr.length;\r\n int<\/span>[] reg = new<\/span> int<\/span>[len];\r\n merge_sort_recursive(arr,reg,0<\/span>,len-1<\/span>);\r\n for<\/span>(int<\/span> i : arr){\r\n System.out<\/span>.println(i);\r\n }\r\n }\r\nstatic<\/span> void<\/span> merge_sort_recursive(int<\/span>[] arr, int<\/span>[] reg, int<\/span> start, int<\/span> end) {\r\n if<\/span> (start >= end)\r\n return<\/span>;\r\n int<\/span> len = end - start, mid = (len >> 1<\/span>) + start;\r\n int<\/span> start1 = start, end1 = mid;\r\n int<\/span> start2 = mid + 1<\/span>, end2 = end;\r\n \/\/\u9012\u5f52\u5230\u5b50\u5e8f\u5217\u53ea\u6709\u4e00\u4e2a\u6570\u7684\u65f6\u5019\uff0c\u5f00\u59cb\u9010\u4e2a\u8fd4\u56de<\/span>\r\n merge_sort_recursive(arr, reg, start1, end1);\r\n merge_sort_recursive(arr, reg, start2, end2); \r\n \/\/-------\u5408\u5e76\u64cd\u4f5c\uff0c\u5fc5\u987b\u5728\u9012\u5f52\u4e4b\u540e\uff08\u5b50\u5e8f\u5217\u6709\u5e8f\u7684\u57fa\u7840\u4e0a\uff09----<\/span>\r\n int<\/span> k = start;\r\n while<\/span> (start1 <= end1 && start2 <= end2)\r\nreg[k++] = arr[start1] < arr[start2] ? arr[start1++] : arr[start2++];\r\n while<\/span> (start1 <= end1)\r\n reg[k++] = arr[start1++];\r\n while<\/span> (start2 <= end2)\r\n reg[k++] = arr[start2++];\r\n \/\/\u501f\u7528reg\u6570\u7ec4\u505a\u5408\u5e76\uff0c\u7136\u540e\u628a\u6570\u636e\u5b58\u56dearr\u4e2d<\/span>\r\n for<\/span> (k = start; k <= end; k++)\r\n arr[k] = reg[k];\r\n }<\/code><\/pre>\n\n\n\n\u516d\u3001\u5feb\u901f\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \u57fa\u672c\u601d\u60f3<\/h1>\n\u5feb\u901f\u6392\u5e8f\uff08Quicksort\uff09\u662f\u5bf9\u5192\u6ce1\u6392\u5e8f\u7684\u4e00\u79cd\u6539\u8fdb\uff0c\u53c8\u79f0\u5212\u5206\u4ea4\u6362\u6392\u5e8f\uff08partition-exchange sort\u3002<\/p>\n \u5feb\u901f\u6392\u5e8f\u4f7f\u7528\u5206\u6cbb\u6cd5\uff08Divide and conquer\uff09\u7b56\u7565\u6765\u628a\u4e00\u4e2a\u5e8f\u5217\uff08list\uff09\u5206\u4e3a\u4e24\u4e2a\u5b50\u5e8f\u5217\uff08sub-lists\uff09\u3002<\/p>\n \u6b65\u9aa4\u4e3a\uff1a<\/p>\n \u2460\uff0e\u4ece\u6570\u5217\u4e2d\u6311\u51fa\u4e00\u4e2a\u5143\u7d20\uff0c\u79f0\u4e3a\u201d\u57fa\u51c6\u201d\uff08pivot\uff09<\/p>\n \u2461\uff0e\u91cd\u65b0\u6392\u5e8f\u6570\u5217\uff0c\u6240\u6709\u5143\u7d20\u6bd4\u57fa\u51c6\u503c\u5c0f\u7684\u6446\u653e\u5728\u57fa\u51c6\u524d\u9762\uff0c\u6240\u6709\u5143\u7d20\u6bd4\u57fa\u51c6\u503c\u5927\u7684\u6446\u5728\u57fa\u51c6\u7684\u540e\u9762\uff08\u76f8\u540c\u7684\u6570\u53ef\u4ee5\u5230\u4efb\u4e00\u8fb9\uff09\u3002\u5728\u8fd9\u4e2a\u5206\u533a\u7ed3\u675f\u4e4b\u540e\uff0c\u8be5\u57fa\u51c6\u5c31\u5904\u4e8e\u6570\u5217\u7684\u4e2d\u95f4\u4f4d\u7f6e\u3002\u8fd9\u4e2a\u79f0\u4e3a\u5206\u533a\uff08partition\uff09\u64cd\u4f5c\u3002<\/p>\n \u2462\uff0e\u9012\u5f52\u5730\uff08recursive\uff09\u628a\u5c0f\u4e8e\u57fa\u51c6\u503c\u5143\u7d20\u7684\u5b50\u6570\u5217\u548c\u5927\u4e8e\u57fa\u51c6\u503c\u5143\u7d20\u7684\u5b50\u6570\u5217\u6392\u5e8f<\/p>\n <\/p>\n \u4f7f\u7528\u5feb\u901f\u6392\u5e8f\u6cd5\u5bf9\u4e00\u5217\u6570\u5b57\u8fdb\u884c\u6392\u5e8f\u7684\u8fc7\u7a0b<\/p>\n \u6392\u5e8f\u6548\u7387<\/h1>\n\u5728\u5e73\u5747\u72b6\u51b5\u4e0b\uff0c\u6392\u5e8fn\u4e2a\u9879\u76ee\u8981\u039f(n log n)\u6b21\u6bd4\u8f83\u3002\u5728\u6700\u574f\u72b6\u51b5\u4e0b\u5219\u9700\u8981\u039f(n2)\u6b21\u6bd4\u8f83\uff0c\u4f46\u8fd9\u79cd\u72b6\u51b5\u5e76\u4e0d\u5e38\u89c1\u3002\u4e8b\u5b9e\u4e0a\uff0c\u5feb\u901f\u6392\u5e8f\u901a\u5e38\u660e\u663e\u6bd4\u5176\u4ed6\u039f(n log n)\u7b97\u6cd5\u66f4\u5feb\uff0c\u56e0\u4e3a\u5b83\u7684\u5185\u90e8\u5faa\u73af\uff08inner loop\uff09\u53ef\u4ee5\u5728\u5927\u90e8\u5206\u7684\u67b6\u6784\u4e0a\u5f88\u6709\u6548\u7387\u5730\u88ab\u5b9e\u73b0\u51fa\u6765\u3002<\/p>\n \u6700\u5dee\u65f6\u95f4\u590d\u6742\u5ea6 \u039f(n^2)<\/p>\n \u6700\u4f18\u65f6\u95f4\u590d\u6742\u5ea6 \u039f(n log n)<\/p>\n \u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6\u039f(n log n)<\/strong><\/p>\n \u6700\u5dee\u7a7a\u95f4\u590d\u6742\u5ea6 \u6839\u636e\u5b9e\u73b0\u7684\u65b9\u5f0f\u4e0d\u540c\u800c\u4e0d\u540c<\/p>\n Java\u5b9e\u73b0<\/h1>\npublic<\/span> static<\/span> void<\/span> main(String[] args) {\r\n int<\/span> [] arr = {8<\/span>,1<\/span>,0<\/span>,4<\/span>,6<\/span>,2<\/span>,7<\/span>,9<\/span>,5<\/span>,3<\/span>};\r\n quickSort(arr,0<\/span>,arr.length-1<\/span>);\r\n for<\/span>(int<\/span> i :arr){\r\n System.out.println(i);\r\n }\r\n }\r\n public<\/span> static<\/span> void<\/span> quickSort(int<\/span>[]arr,int<\/span> low,int<\/span> high){\r\n if<\/span> (low < high) { \r\n int<\/span> middle = getMiddle(arr, low, high); \r\n quickSort(arr, low, middle - 1<\/span>); \r\n quickSort(arr, middle + 1<\/span>, high); \r\n } \r\n }\r\n public<\/span> static<\/span> int<\/span> getMiddle(int<\/span>[] list<\/span>, int<\/span> low, int<\/span> high) { \r\n int<\/span> tmp = list<\/span>[low]; \r\n while<\/span> (low < high) { \r\n while<\/span> (low < high && list<\/span>[high] >= tmp) { \r\n high--; \r\n } \r\n list<\/span>[low] = list<\/span>[high]; \r\n while<\/span> (low < high && list<\/span>[low] <= tmp) { \r\n low++; \r\n } \r\n list<\/span>[high] = list<\/span>[low]; \r\n } \r\n list<\/span>[low] = tmp; \r\n return<\/span> low; \r\n } <\/code><\/pre>\n\u8fd0\u884c\u7ed3\u679c\uff1a<\/p>\n <\/p>\n \u5206\u6790\uff1a<\/p>\n <\/p>\n \u53d6\uff18\u4e3a\u4e2d\u503c\uff0c\u7ea2\u8272\u7bad\u5934\u8868\u793alow\uff0c\u7eff\u8272\u7bad\u5934\u8868\u793ahigh<\/p><\/blockquote>\n \u2460\u4ecehigh\u5f00\u59cb\u5411\u524d\u626b\u63cf\u5230\u7b2c\u4e00\u4e2a\u6bd4\uff18\u5c0f\u7684\u503c\u4e0e\uff18\u4ea4\u6362\u3002<\/p>\n \u2461\u4ecelow\u5411\u540e\u626b\u63cf\u7b2c\u4e00\u6bd48\u5927\u7684\u503c\u4e0e8\u4ea4\u6362\u3002<\/p>\n \u2462\u91cd\u590d\u2460\u2461\u8fc7\u7a0b\u53ea\u5230\uff0chigh=low\u5b8c\u6210\u4e00\u6b21\u5feb\u901f\u6392\u5e8f\uff0c\u7136\u540e\u9012\u5f52\u5b50\u5e8f\u5217\u3002<\/p>\n\n\n\n\u4e03\u3001\u5806\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \u6d45\u6790\u5806<\/h1>\n\u5806\u6392\u5e8f(Heapsort)\u662f\u6307\u5229\u7528\u5806\u8fd9\u79cd\u6570\u636e\u7ed3\u6784\u6240\u8bbe\u8ba1\u7684\u4e00\u79cd\u6392\u5e8f\u7b97\u6cd5\uff0c\u5b83\u662f\u9009\u62e9\u6392\u5e8f\u7684\u4e00\u79cd\u3002\u53ef\u4ee5\u5229\u7528\u6570\u7ec4<\/strong>\u7684\u7279\u70b9\u5feb\u901f\u5b9a\u4f4d\u6307\u5b9a\u7d22\u5f15\u7684\u5143\u7d20\u3002\u5806\u5206\u4e3a\u5927\u6839\u5806\u548c\u5c0f\u6839\u5806\uff0c\u662f\u5b8c\u5168\u4e8c\u53c9\u6811\u3002\u5927\u6839\u5806\u7684\u8981\u6c42\u662f\u6bcf\u4e2a\u8282\u70b9\u7684\u503c\u90fd\u4e0d\u5927\u4e8e\u5176\u7236\u8282\u70b9\u7684\u503c\u3002<\/p>\n \u7531\u4e8e\u5806\u4e2d\u6bcf\u6b21\u90fd\u53ea\u80fd\u5220\u9664\u7b2c0\u4e2a\u6570\u636e\uff0c\u901a\u8fc7\u3000\u53d6\u51fa\u7b2c\uff10\u4e2a\u6570\u636e\u518d\u6267\u884c\u5806\u7684\u5220\u9664\u64cd\u4f5c\u3001\u91cd\u5efa\u5806\uff08\u5b9e\u9645\u7684\u64cd\u4f5c\u662f\u5c06\u6700\u540e\u4e00\u4e2a\u6570\u636e\u7684\u503c\u8d4b\u7ed9\u6839\u7ed3\u70b9\uff0c\u7136\u540e\u518d\u4ece\u6839\u7ed3\u70b9\u5f00\u59cb\u8fdb\u884c\u4e00\u6b21\u4ece\u4e0a\u5411\u4e0b\u7684\u8c03\u6574\u3002\uff09\uff0c\u7136\u540e\u518d\u53d6\uff0c\u5982\u6b64\u91cd\u590d\u5b9e\u73b0\u6392\u5e8f\u3002<\/p>\n \u5806\u7684\u64cd\u4f5c\uff1a<\/strong><\/p>\n <\/p>\n \u5728\u5806\u7684\u6570\u636e\u7ed3\u6784\u4e2d\uff0c\u5806\u4e2d\u7684\u6700\u5927\u503c\u603b\u662f\u4f4d\u4e8e\u6839\u8282\u70b9\u3002\u5806\u4e2d\u5b9a\u4e49\u4ee5\u4e0b\u51e0\u79cd\u64cd\u4f5c\uff1a<\/p>\n \n\u6700\u5927\u5806\u8c03\u6574\uff08Max_Heapify\uff09\uff1a\u5c06\u5806\u7684\u672b\u7aef\u5b50\u8282\u70b9\u4f5c\u8c03\u6574\uff0c\u4f7f\u5f97\u5b50\u8282\u70b9\u6c38\u8fdc\u5c0f\u4e8e\u7236\u8282\u70b9<\/li>\n \u521b\u5efa\u6700\u5927\u5806\uff08Build_Max_Heap\uff09\uff1a\u5c06\u5806\u6240\u6709\u6570\u636e\u91cd\u65b0\u6392\u5e8f<\/li>\n \u5806\u6392\u5e8f\uff08HeapSort\uff09\uff1a\u79fb\u9664\u4f4d\u5728\u7b2c\u4e00\u4e2a\u6570\u636e\u7684\u6839\u8282\u70b9\uff0c\u5e76\u505a\u6700\u5927\u5806\u8c03\u6574\u7684\u9012\u5f52\u8fd0\u7b97<\/li>\n<\/ul>\n\u5806\u7684\u5b58\u50a8\uff1a<\/strong><\/p>\n <\/p>\n \u901a\u5e38\u5806\u662f\u901a\u8fc7\u4e00\u7ef4\u6570\u7ec4\u6765\u5b9e\u73b0\u7684\u3002\u5728\u6570\u7ec4\u8d77\u59cb\u4f4d\u7f6e\u4e3a0\u7684\u60c5\u5f62\u4e2d\uff1a<\/p>\n \n\u7236\u8282\u70b9i\u7684\u5de6\u5b50\u8282\u70b9\u5728\u4f4d\u7f6e(2*i+1);<\/li>\n \u7236\u8282\u70b9i\u7684\u53f3\u5b50\u8282\u70b9\u5728\u4f4d\u7f6e(2*i+2);<\/li>\n \u5b50\u8282\u70b9i\u7684\u7236\u8282\u70b9\u5728\u4f4d\u7f6efloor((i-1)\/2);<\/li>\n<\/ul>\nJava\u4ee3\u7801\u5b9e\u73b0<\/h1>\n\r\npublic<\/span> class<\/span> HeapSort<\/span> {<\/span>\r\n private<\/span> static<\/span> int<\/span>[] sort = new<\/span> int<\/span>[]{1<\/span>,0<\/span>,10<\/span>,20<\/span>,3<\/span>,5<\/span>,6<\/span>,4<\/span>,9<\/span>,8<\/span>,12<\/span>,17<\/span>,34<\/span>,11<\/span>};\r\n public<\/span> static<\/span> void<\/span> main<\/span>(String[] args) {\r\n buildMaxHeapify(sort);\r\n heapSort(sort);\r\n print(sort);\r\n }\r\n\r\n private<\/span> static<\/span> void<\/span> buildMaxHeapify<\/span>(int<\/span>[] data){\r\n \/\/\u6ca1\u6709\u5b50\u8282\u70b9\u7684\u624d\u9700\u8981\u521b\u5efa\u6700\u5927\u5806\uff0c\u4ece\u6700\u540e\u4e00\u4e2a\u7684\u7236\u8282\u70b9\u5f00\u59cb<\/span>\r\n int<\/span> startIndex = getParentIndex(data.length - 1<\/span>);\r\n \/\/\u4ece\u5c3e\u7aef\u5f00\u59cb\u521b\u5efa\u6700\u5927\u5806\uff0c\u6bcf\u6b21\u90fd\u662f\u6b63\u786e\u7684\u5806<\/span>\r\n for<\/span> (int<\/span> i = startIndex; i >= 0<\/span>; i--) {\r\n maxHeapify(data, data.length, i);\r\n }\r\n }\r\n\r\n \/**\r\n * \u521b\u5efa\u6700\u5927\u5806\r\n * @param<\/span> data\r\n * @param<\/span> heapSize\u9700\u8981\u521b\u5efa\u6700\u5927\u5806\u7684\u5927\u5c0f\uff0c\u4e00\u822c\u5728sort\u7684\u65f6\u5019\u7528\u5230\uff0c\u56e0\u4e3a\u6700\u591a\u503c\u653e\u5728\u672b\u5c3e\uff0c\u672b\u5c3e\u5c31\u4e0d\u518d\u5f52\u5165\u6700\u5927\u5806\u4e86\r\n * @param<\/span> index\u5f53\u524d\u9700\u8981\u521b\u5efa\u6700\u5927\u5806\u7684\u4f4d\u7f6e\r\n *\/<\/span>\r\n private<\/span> static<\/span> void<\/span> maxHeapify<\/span>(int<\/span>[] data, int<\/span> heapSize, int<\/span> index){\r\n \/\/ \u5f53\u524d\u70b9\u4e0e\u5de6\u53f3\u5b50\u8282\u70b9\u6bd4\u8f83<\/span>\r\n int<\/span> left = getChildLeftIndex(index);\r\n int<\/span> right = getChildRightIndex(index);\r\n\r\n int<\/span> largest = index;\r\n if<\/span> (left < heapSize && data[index] < data[left]) {\r\n largest = left;\r\n }\r\n if<\/span> (right < heapSize && data[largest] < data[right]) {\r\n largest = right;\r\n }\r\n \/\/\u5f97\u5230\u6700\u5927\u503c\u540e\u53ef\u80fd\u9700\u8981\u4ea4\u6362\uff0c\u5982\u679c\u4ea4\u6362\u4e86\uff0c\u5176\u5b50\u8282\u70b9\u53ef\u80fd\u5c31\u4e0d\u662f\u6700\u5927\u5806\u4e86\uff0c\u9700\u8981\u91cd\u65b0\u8c03\u6574<\/span>\r\n if<\/span> (largest != index) {\r\n int<\/span> temp = data[index];\r\n data[index] = data[largest];\r\n data[largest] = temp;\r\n maxHeapify(data, heapSize, largest);\r\n }\r\n }\r\n\r\n \/**\r\n * \u6392\u5e8f\uff0c\u6700\u5927\u503c\u653e\u5728\u672b\u5c3e\uff0cdata\u867d\u7136\u662f\u6700\u5927\u5806\uff0c\u5728\u6392\u5e8f\u540e\u5c31\u6210\u4e86\u9012\u589e\u7684\r\n * @param<\/span> data\r\n *\/<\/span>\r\n private<\/span> static<\/span> void<\/span> heapSort<\/span>(int<\/span>[] data) {\r\n \/\/\u672b\u5c3e\u4e0e\u5934\u4ea4\u6362\uff0c\u4ea4\u6362\u540e\u8c03\u6574\u6700\u5927\u5806<\/span>\r\n for<\/span> (int<\/span> i = data.length - 1<\/span>; i > 0<\/span>; i--) {\r\n int<\/span> temp = data[0<\/span>];\r\n data[0<\/span>] = data[i];\r\n data[i] = temp;\r\n maxHeapify(data, i, 0<\/span>);\r\n }\r\n }\r\n\r\n \/**\r\n * \u7236\u8282\u70b9\u4f4d\u7f6e\r\n * @param<\/span> current\r\n * @return<\/span>\r\n *\/<\/span>\r\n private<\/span> static<\/span> int<\/span> getParentIndex<\/span>(int<\/span> current){\r\n return<\/span> (current - 1<\/span>) >> 1<\/span>;\r\n }\r\n\r\n \/**\r\n * \u5de6\u5b50\u8282\u70b9position\u6ce8\u610f\u62ec\u53f7\uff0c\u52a0\u6cd5\u4f18\u5148\u7ea7\u66f4\u9ad8\r\n * @param<\/span> current\r\n * @return<\/span>\r\n *\/<\/span>\r\n private<\/span> static<\/span> int<\/span> getChildLeftIndex<\/span>(int<\/span> current){\r\n return<\/span> (current << 1<\/span>) + 1<\/span>;\r\n }\r\n\r\n \/**\r\n * \u53f3\u5b50\u8282\u70b9position\r\n * @param<\/span> current\r\n * @return<\/span>\r\n *\/<\/span>\r\n private<\/span> static<\/span> int<\/span> getChildRightIndex<\/span>(int<\/span> current){\r\n return<\/span> (current << 1<\/span>) + 2<\/span>;\r\n }\r\n\r\n private<\/span> static<\/span> void<\/span> print<\/span>(int<\/span>[] data){\r\n for<\/span> (int<\/span> i = 0<\/span>; i < data.length; i++) {\r\n System.out.print(data[i] + \" |\"<\/span>);\r\n }\r\n }\r\n}\r\n<\/code><\/pre>\n\n\n\n\u516b\u3001\u6876\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n 1.\u6982\u5ff5<\/h1>\n\u6876\u6392\u5e8f\uff08Bucket sort\uff09\u6216\u6240\u8c13\u7684\u7bb1\u6392\u5e8f\uff0c\u662f\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\u3002<\/p>\n \u5047\u8bbe\u6709\u4e00\u7ec4\u957f\u5ea6\u4e3aN\u7684\u5f85\u6392\u5173\u952e\u5b57\u5e8f\u5217K[1\u2026.n]\u3002\u9996\u5148\u5c06\u8fd9\u4e2a\u5e8f\u5217\u5212\u5206\u6210M\u4e2a\u7684\u5b50\u533a\u95f4(\u6876) \u3002\u7136\u540e\u57fa\u4e8e\u67d0\u79cd\u6620\u5c04\u51fd\u6570 \uff0c\u5c06\u5f85\u6392\u5e8f\u5217\u7684\u5173\u952e\u5b57k\u6620\u5c04\u5230\u7b2ci\u4e2a\u6876\u4e2d(\u5373\u6876\u6570\u7ec4B\u7684\u4e0b\u6807 i) \uff0c\u90a3\u4e48\u8be5\u5173\u952e\u5b57k\u5c31\u4f5c\u4e3aB[i]\u4e2d\u7684\u5143\u7d20\u3002\u63a5\u7740\u5bf9\u6bcf\u4e2a\u6876B[i]\u4e2d\u7684\u6240\u6709\u5143\u7d20\u8fdb\u884c\u6bd4\u8f83\u6392\u5e8f(\u53ef\u4ee5\u4f7f\u7528\u5feb\u6392)\u3002\u7136\u540e\u4f9d\u6b21\u679a\u4e3e\u8f93\u51faB[0]\u2026.B[M]\u4e2d\u7684\u5168\u90e8\u5185\u5bb9\u5373\u662f\u4e00\u4e2a\u6709\u5e8f\u5e8f\u5217\u3002<\/p>\n \u6876\u6392\u5e8f\u7684\u6b65\u9aa4\uff1a<\/p>\n \u2460\u8bbe\u7f6e\u4e00\u4e2a\u5b9a\u91cf\u7684\u6570\u7ec4\u5f53\u4f5c\u7a7a\u6876\u5b50\u3002<\/p>\n \u2461\u5bfb\u8bbf\u5e8f\u5217\uff0c\u5e76\u4e14\u628a\u9879\u76ee\u4e00\u4e2a\u4e00\u4e2a\u653e\u5230\u5bf9\u5e94\u7684\u6876\u5b50\u53bb\u3002<\/p>\n \u2462\u5bf9\u6bcf\u4e2a\u4e0d\u662f\u7a7a\u7684\u6876\u5b50\u8fdb\u884c\u6392\u5e8f\u3002<\/p>\n \u2463\u4ece\u4e0d\u662f\u7a7a\u7684\u6876\u5b50\u91cc\u628a\u9879\u76ee\u518d\u653e\u56de\u539f\u6765\u7684\u5e8f\u5217\u4e2d\u3002<\/p>\n \uff12.\u6027\u80fd<\/h1>\n\u6570\u636e\u7ed3\u6784 \u6570\u7ec4<\/strong> \n\u6700\u5dee\u65f6\u95f4\u590d\u6742\u5ea6 \u3000 O(n^2) \n\u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6 \u3000O(n+k) \n\u6700\u5dee\u7a7a\u95f4\u590d\u6742\u5ea6\u3000O(n*k)<\/p>\n \u5e73\u5747\u60c5\u51b5\u4e0b\u6876\u6392\u5e8f\u4ee5\u7ebf\u6027\u65f6\u95f4\u8fd0\u884c\uff0c\u6876\u6392\u5e8f\u662f\u7a33\u5b9a<\/strong>\u7684\uff0c\u6392\u5e8f\u975e\u5e38\u5feb,\u4f46\u662f\u540c\u65f6\u4e5f\u975e\u5e38\u8017\u7a7a\u95f4,\u57fa\u672c\u4e0a\u662f\u6700\u8017\u7a7a\u95f4<\/strong>\u7684\u4e00\u79cd\u6392\u5e8f\u7b97\u6cd5\u3002<\/p>\n \u5bf9N\u4e2a\u5173\u952e\u5b57\u8fdb\u884c\u6876\u6392\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u4e3a\u4e24\u4e2a\u90e8\u5206\uff1a<\/p>\n \u2460\u5faa\u73af\u8ba1\u7b97\u6bcf\u4e2a\u5173\u952e\u5b57\u7684\u6876\u6620\u5c04\u51fd\u6570\uff0c\u8fd9\u4e2a\u65f6\u95f4\u590d\u6742\u5ea6\u662fO(N)\u3002<\/p>\n \u2461\u5229\u7528\u5148\u8fdb\u7684\u6bd4\u8f83\u6392\u5e8f\u7b97\u6cd5\u5bf9\u6bcf\u4e2a\u6876\u5185\u7684\u6240\u6709\u6570\u636e\u8fdb\u884c\u6392\u5e8f\uff0c\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a \u2211 O(Ni*logNi) \u3002\u5176\u4e2dNi \u4e3a\u7b2ci\u4e2a\u6876\u7684\u6570\u636e\u91cf\u3002<\/p>\n \u5f88\u663e\u7136\uff0c\u7b2c\u2461\u90e8\u5206\u662f\u6876\u6392\u5e8f\u6027\u80fd\u597d\u574f\u7684\u51b3\u5b9a\u56e0\u7d20\u3002\u5c3d\u91cf\u51cf\u5c11\u6876\u5185\u6570\u636e\u7684\u6570\u91cf\u662f\u63d0\u9ad8\u6548\u7387\u7684\u552f\u4e00\u529e\u6cd5(\u56e0\u4e3a\u57fa\u4e8e\u6bd4\u8f83\u6392\u5e8f\u7684\u6700\u597d\u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6\u53ea\u80fd\u8fbe\u5230O(N*logN)\u4e86)\u3002\u56e0\u6b64\uff0c\u6211\u4eec\u9700\u8981\u5c3d\u91cf\u505a\u5230\u4e0b\u9762\u4e24\u70b9\uff1a<\/p>\n \u2460 \u6620\u5c04\u51fd\u6570f(k)\u80fd\u591f\u5c06N\u4e2a\u6570\u636e\u5e73\u5747\u7684\u5206\u914d\u5230M\u4e2a\u6876\u4e2d\uff0c\u8fd9\u6837\u6bcf\u4e2a\u6876\u5c31\u6709[N\/M]\u4e2a\u6570\u636e\u91cf\u3002<\/p>\n \u2461\u5c3d\u91cf\u7684\u589e\u5927\u6876\u7684\u6570\u91cf\u3002\u6781\u9650\u60c5\u51b5\u4e0b\u6bcf\u4e2a\u6876\u53ea\u80fd\u5f97\u5230\u4e00\u4e2a\u6570\u636e\uff0c\u8fd9\u6837\u5c31\u5b8c\u5168\u907f\u5f00\u4e86\u6876\u5185\u6570\u636e\u7684\u201c\u6bd4\u8f83\u201d\u6392\u5e8f\u64cd\u4f5c\u3002 \u5f53\u7136\uff0c\u505a\u5230\u8fd9\u4e00\u70b9\u5f88\u4e0d\u5bb9\u6613\uff0c\u6570\u636e\u91cf\u5de8\u5927\u7684\u60c5\u51b5\u4e0b\uff0cf(k)\u51fd\u6570\u4f1a\u4f7f\u5f97\u6876\u96c6\u5408\u7684\u6570\u91cf\u5de8\u5927\uff0c\u7a7a\u95f4\u6d6a\u8d39\u4e25\u91cd\u3002\u8fd9\u5c31\u662f\u4e00\u4e2a\u65f6\u95f4\u4ee3\u4ef7\u548c\u7a7a\u95f4\u4ee3\u4ef7\u7684\u6743\u8861\u95ee\u9898\u4e86\u3002<\/p><\/blockquote>\n 3.java\u5b9e\u73b0<\/h1>\n<\/p>\n \u5bf9\uff10\uff5e\uff11\u4e4b\u95f4\u7684\u4e00\u7ec4\u6d6e\u70b9\u6570\u8fdb\u884c\u5347\u5e8f\u6392\u5e8f\uff1a<\/p>\n BucketSort.java<\/p>\n public<\/span> class<\/span> BucketSort<\/span> {<\/span>\r\n \/** \r\n * \u5bf9arr\u8fdb\u884c\u6876\u6392\u5e8f\uff0c\u6392\u5e8f\u7ed3\u679c\u4ecd\u653e\u5728arr\u4e2d \r\n *\/<\/span> \r\n public<\/span> static<\/span> void<\/span> bucketSort<\/span>(double<\/span> arr[]){ \r\n \/\/-------------------------------------------------\u5206\u6876----------------------------------------------- <\/span>\r\n int<\/span> n = arr.length; \r\n \/\/\u5b58\u653e\u6876\u7684\u94fe\u8868<\/span>\r\n ArrayList bucketList[] = new<\/span> ArrayList [n]; \r\n \/\/\u6bcf\u4e2a\u6876\u662f\u4e00\u4e2alist\uff0c\u5b58\u653e\u6b64\u6876\u7684\u5143\u7d20 <\/span>\r\n for<\/span>(int<\/span> i =0<\/span>;i<n;i++){ \r\n \/\/\u4e0b\u53d6\u7b49<\/span>\r\n int<\/span> temp = (int<\/span>) Math.floor(n*arr[i]); \r\n \/\/\u82e5\u4e0d\u5b58\u5728\u8be5\u6876\uff0c\u5c31\u65b0\u5efa\u4e00\u4e2a\u6876\u5e76\u52a0\u5165\u5230\u6876\u94fe\u8868\u4e2d<\/span>\r\n if<\/span>(null<\/span>==bucketList[temp]) \r\n bucketList[temp] = new<\/span> ArrayList(); \r\n \/\/\u628a\u5f53\u524d\u5143\u7d20\u52a0\u5165\u5230\u5bf9\u5e94\u6876\u4e2d<\/span>\r\n bucketList[temp].add(arr[i]); \r\n } \r\n\/\/-------------------------------------------------\u6876\u5185\u6392\u5e8f----------------------------------------------- <\/span>\r\n \/\/\u5bf9\u6bcf\u4e2a\u6876\u4e2d\u7684\u6570\u8fdb\u884c\u63d2\u5165\u6392\u5e8f <\/span>\r\n for<\/span>(int<\/span> i = 0<\/span>;i<n;i++){ \r\n if<\/span>(null<\/span>!=bucketList[i]) \r\n insert(bucketList[i]); \r\n } \r\n\/\/-------------------------------------------------\u5408\u5e76\u6876\u5185\u6570\u636e----------------------------------------------- <\/span>\r\n \/\/\u628a\u5404\u4e2a\u6876\u7684\u6392\u5e8f\u7ed3\u679c\u5408\u5e76 <\/span>\r\n int<\/span> count = 0<\/span>; \r\n for<\/span>(int<\/span> i = 0<\/span>;i<n;i++){ \r\n if<\/span>(null<\/span>!=bucketList[i]){ \r\n Iterator iter = bucketList[i].iterator(); \r\n while<\/span>(iter.hasNext()){ \r\n Double d = (Double)iter.next(); \r\n arr[count] = d; \r\n count++; \r\n } \r\n } \r\n } \r\n } \r\n\r\n \/** \r\n * \u7528\u63d2\u5165\u6392\u5e8f\u5bf9\u6bcf\u4e2a\u6876\u8fdb\u884c\u6392\u5e8f \r\n * \u4ece\u5c0f\u5230\u5927\u6392\u5e8f\r\n *\/<\/span> \r\n public<\/span> static<\/span> void<\/span> insert<\/span>(ArrayList list){ \r\n\r\n if<\/span>(list.size()>1<\/span>){ \r\n for<\/span>(int<\/span> i =1<\/span>;i<list.size();i++){ \r\n if<\/span>((Double)list.get(i)<(Double)list.get(i-1<\/span>)){ \r\n double<\/span> temp = (Double) list.get(i); \r\n int<\/span> j = i-1<\/span>; \r\n for<\/span>(;j>=0<\/span>&&((Double)list.get(j)>(Double)list.get(j+1<\/span>));j--) \r\n list.set(j+1<\/span>, list.get(j)); \/\/\u540e\u79fb<\/span>\r\n list.set(j+1<\/span>, temp); \r\n } \r\n } \r\n } \r\n }\r\n}<\/code><\/pre>\n\u6d4b\u8bd5\u4ee3\u7801\uff1a<\/p>\n public<\/span> static<\/span> void<\/span> main<\/span>(String[] args) {\r\n double<\/span> arr [] ={0.21<\/span>,0.23<\/span>,0.76<\/span>,0.12<\/span>,0.89<\/span>};\r\n BucketSort.bucketSort(arr);\r\n for<\/span>(double<\/span> a:arr){\r\n System.out<\/span>.println(a);\r\n }\r\n }<\/code><\/pre>\n\u8f93\u51fa\u7ed3\u679c\uff1a<\/p>\n \n<\/p>\n\n\n\n\u4e5d\u3001\u57fa\u6570\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \u539f\u7406<\/h1>\n\u57fa\u6570\u6392\u5e8f\uff08Radix sort\uff09\u662f\u4e00\u79cd\u975e\u6bd4\u8f83\u578b\u6574\u6570\u6392\u5e8f\u7b97\u6cd5\uff0c\u5176\u539f\u7406\u662f\u5c06\u6574\u6570\u6309\u4f4d\u6570\u5207\u5272<\/strong>\u6210\u4e0d\u540c\u7684\u6570\u5b57\uff0c\u7136\u540e\u6309\u6bcf\u4e2a\u4f4d\u6570\u5206\u522b\u6bd4\u8f83\u3002\u7531\u4e8e\u6574\u6570\u4e5f\u53ef\u4ee5\u8868\u8fbe\u5b57\u7b26\u4e32\uff08\u6bd4\u5982\u540d\u5b57\u6216\u65e5\u671f\uff09\u548c\u7279\u5b9a\u683c\u5f0f\u7684\u6d6e\u70b9\u6570\uff0c\u6240\u4ee5\u57fa\u6570\u6392\u5e8f\u4e5f\u4e0d\u662f\u53ea\u80fd\u4f7f\u7528\u4e8e\u6574\u6570\u3002<\/p>\n \u5c06\u6240\u6709\u5f85\u6bd4\u8f83\u6570\u503c\uff08\u6b63\u6574\u6570\uff09\u7edf\u4e00\u4e3a\u540c\u6837\u7684\u6570\u4f4d\u957f\u5ea6<\/strong>\uff0c\u6570\u4f4d\u8f83\u77ed\u7684\u6570\u524d\u9762\u8865\u96f6<\/strong>\u3002\u7136\u540e\uff0c\u4ece\u6700\u4f4e\u4f4d<\/strong>\u5f00\u59cb\uff0c\u4f9d\u6b21\u8fdb\u884c\u4e00\u6b21\u6392\u5e8f\u3002\u8fd9\u6837\u4ece\u6700\u4f4e\u4f4d\u6392\u5e8f\u4e00\u76f4\u5230\u6700\u9ad8\u4f4d\u6392\u5e8f\u5b8c\u6210\u4ee5\u540e\uff0c\u6570\u5217\u5c31\u53d8\u6210\u4e00\u4e2a\u6709\u5e8f\u5e8f\u5217\u3002<\/p>\n \u6548\u7387<\/h1>\n\u57fa\u6570\u6392\u5e8f\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u662fO(k\u00b7n)<\/strong>\uff0c\u5176\u4e2dn\u662f\u6392\u5e8f\u5143\u7d20\u4e2a\u6570\uff0ck\u662f\u6570\u5b57\u4f4d\u6570\u3002\u6ce8\u610f\u8fd9\u4e0d\u662f\u8bf4\u8fd9\u4e2a\u65f6\u95f4\u590d\u6742\u5ea6\u4e00\u5b9a\u4f18\u4e8eO(n\u00b7log(n))\uff0ck\u7684\u5927\u5c0f\u53d6\u51b3\u4e8e\u6570\u5b57\u4f4d\u7684\u9009\u62e9\u548c\u5f85\u6392\u5e8f\u6570\u636e\u6240\u5c5e\u6570\u636e\u7c7b\u578b\u7684\u5168\u96c6\u7684\u5927\u5c0f\uff1bk\u51b3\u5b9a\u4e86\u8fdb\u884c\u591a\u5c11\u8f6e\u5904\u7406\uff0c\u800cn\u662f\u6bcf\u8f6e\u5904\u7406\u7684\u64cd\u4f5c\u6570\u76ee\u3002<\/p>\n \u57fa\u6570\u6392\u5e8f\u57fa\u672c\u64cd\u4f5c\u7684\u4ee3\u4ef7\u8f83\u5c0f\uff0ck\u4e00\u822c\u4e0d\u5927\u4e8elogn\uff0c\u6240\u4ee5\u57fa\u6570\u6392\u5e8f\u4e00\u822c\u8981\u5feb\u8fc7\u57fa\u4e8e\u6bd4\u8f83\u7684\u6392\u5e8f<\/strong>\uff0c\u6bd4\u5982\u5feb\u901f\u6392\u5e8f\u3002<\/p>\n \u6700\u5dee\u7a7a\u95f4\u590d\u6742\u5ea6\u662fO(k\u00b7n)<\/strong><\/p>\n Java\u5b9e\u73b0<\/h1>\n<\/p>\n \u73b0\u5728\u6709\u6570\u7ec4\uff1a278\uff0c109\uff0c63,930,589,184,505,269,8,83\u3000\u3002\u6839\u636e\u5404\u4f4d\u6570\u5c06\u6570\u7ec4\u5212\u5206\u4e3a10\u4e2a\u94fe\u8868(\u5f53\u7136\u5176\u4e2d\u7684\u67d0\u4e9b\u94fe\u8868\u53ef\u80fd\u4e0d\u542b\u6709\u5143\u7d20)<\/p>\n \u7b2c\u4e00\u6b21\u5206\u914d<\/strong>\uff1a<\/p>\n 0:930 \n1: \n2: \n3:63,83 \n4:184 \n5:505 \n6\uff1a \n7: \n8:278,8 \n9:109,589,269<\/p><\/blockquote>\n \u7b2c\u4e00\u6b21\u6536\u96c6\u540e\u7684\u6570\u7ec4<\/strong>\uff1a<\/p>\n 930,63,83,184,505\uff0c278,8,109,589,269<\/p><\/blockquote>\n \u7b2c\u4e8c\u6b21\u5206\u914d<\/strong>\uff1a<\/p>\n 0:505,8,109 \n1: \n2: \n3:930 \n4: \n5: \n6\uff1a63,269 \n7:278 \n8:83,184\uff0c589 \n9:<\/p><\/blockquote>\n \u7b2c\u4e8c\u6b21\u6536\u96c6\u540e\u7684\u6570\u7ec4<\/strong>\uff1a<\/p>\n 505,8,109\uff0c930\uff0c63,269\uff0c278\uff0c83,184\uff0c589<\/p><\/blockquote>\n \u7b2c\u4e09\u6b21\u5206\u914d\uff1a<\/strong><\/p>\n 0:8,63,83 \n1:109,184 \n2:278,269 \n3: \n4: \n5:505,589 \n6: \n7: \n8: \n9:930<\/p><\/blockquote>\n \u6700\u540e\u5f97\u5230\u5e8f\u5217\uff1a<\/p>\n 8,63,83,109,184\uff0c269,278,505,589,930<\/p><\/blockquote>\n \u57fa\u6570\u6392\u5e8f\u5176\u5b9e\u662f\u5229\u7528\u591a\u5173\u952e\u5b57\u5148\u8fbe\u5230\u5c40\u90e8\u6709\u5e8f\uff0c\u518d\u8c03\u6574\u8fbe\u5230\u5168\u5c40\u6709\u5e8f\u3002<\/p>\n \u4ee3\u7801\u5b9e\u73b0\uff1a<\/p>\n public<\/span> class<\/span> Test {\r\n public<\/span> static<\/span> void<\/span> main(String[] args) {\r\n\r\n int<\/span>[] array<\/span> = {278<\/span>,109<\/span>,63<\/span>,930<\/span>,589<\/span>,184<\/span>,505<\/span>,269<\/span>,8<\/span>,83<\/span>}; \r\n radixSort(array<\/span>); \r\n for<\/span>(double<\/span> a : array<\/span>){\r\n System.out.println(a);\r\n }\r\n }\r\npublic<\/span> static<\/span> void<\/span> radixSort(int<\/span>[] array<\/span>){\r\n\r\n \/\/------------------------------------------\u786e\u5b9a\u6392\u5e8f\u7684\u8d9f\u6570----------------------------------<\/span>\r\n int<\/span> max=array<\/span>[0<\/span>];\r\n for<\/span>(int<\/span> i=1<\/span>;i<array<\/span>.length;i++){\r\n if<\/span>(array<\/span>[i]>max){\r\n max=array<\/span>[i];\r\n }\r\n }\r\n int<\/span> time=0<\/span>;\r\n while<\/span>(max>0<\/span>){\r\n max\/=10<\/span>;\r\n time++;\r\n }\r\n \/\/----------------------------------------\u521d\u59cb\u531610\u4e2a\u94fe\u8868\u7528\u6237\u5206\u914d\u65f6\u6682\u5b58-------------------------------<\/span>\r\n List<List<Integer>> list<\/span>=new<\/span> ArrayList<List<Integer>>();\r\n for<\/span>(int<\/span> i=0<\/span>;i<10<\/span>;i++){\r\n List<Integer> item=new<\/span> ArrayList<Integer>();\r\n list<\/span>.add(item);\r\n }\r\n\r\n \/\/-----------------------------------------\u8fdb\u884ctime\u6b21\u5206\u914d\u548c\u6536\u96c6-------------------------------------<\/span>\r\n for<\/span>(int<\/span> i=0<\/span>;i<time;i++){\r\n \/\/\u5206\u914d\u5143\u7d20;<\/span>\r\n for<\/span>(int<\/span> j=0<\/span>;j<array<\/span>.length;j++){\r\n int<\/span> index = array<\/span>[j]%(int<\/span>)Math.pow<\/span>(10<\/span>, i+1<\/span>)\/(int<\/span>)Math.pow<\/span>(10<\/span>, i);\r\n list<\/span>.get(index).add(array<\/span>[j]);\r\n }\r\n \/\/\u6536\u96c6\u5143\u7d20;<\/span>\r\n int<\/span> count=0<\/span>;\r\n for<\/span>(int<\/span> k=0<\/span>;k<10<\/span>;k++){\r\n if<\/span>(list<\/span>.get(k).size()>0<\/span>){\r\n for<\/span>(int<\/span> a : list<\/span>.get(k)){\r\n array<\/span>[count]=a;\r\n count++;\r\n }\r\n \/\/\u6e05\u9664\u6570\u636e\uff0c\u4ee5\u4fbf\u4e0b\u6b21\u6536\u96c6<\/span>\r\n list<\/span>.get(k).clear();\r\n }\r\n }\r\n }\r\n }\r\n}<\/code><\/pre>\n\u8fd0\u884c\u7ed3\u679c\uff1a<\/p>\n <\/p>\n\n\n\n\u5341\u3001\u63d2\u5165\u6392\u5e8f<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/h2>\n \u6982\u8ff0<\/h1>\n\u5c06\u4e00\u4e2a\u6570\u636e\u63d2\u5165\u5230\u5df2\u7ecf\u6392\u597d\u5e8f\u7684\u6709\u5e8f\u6570\u636e\u4e2d\uff0c\u4ece\u800c\u5f97\u5230\u4e00\u4e2a\u65b0\u7684\u3001\u4e2a\u6570\u52a0\u4e00\u7684\u6709\u5e8f\u6570\u636e\uff0c\u7b97\u6cd5\u9002\u7528\u4e8e\u5c11\u91cf\u6570\u636e<\/strong>\u7684\u6392\u5e8f\uff0c\u662f\u7a33\u5b9a<\/strong>\u7684\u6392\u5e8f\u65b9\u6cd5\u3002<\/p>\n \u63d2\u5165\u6392\u5e8f\u53c8\u5206\u4e3a\u3000\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\u3000\u548c \u6298\u534a\u63d2\u5165\u6392\u5e8f\u3002<\/p>\n \u76f4\u63a5\u63d2\u5165\u6392\u5e8f<\/h1>\n\u628a\u5f85\u6392\u5e8f\u7684\u7eaa\u5f55\u6309\u5176\u5173\u952e\u7801\u503c\u7684\u5927\u5c0f\u9010\u4e2a\u63d2\u5165\u5230\u4e00\u4e2a\u5df2\u7ecf\u6392\u597d\u5e8f\u7684\u6709\u5e8f\u5e8f\u5217\u4e2d\uff0c\u76f4\u5230\u6240\u6709\u7684\u7eaa\u5f55\u63d2\u5165\u5b8c\u4e3a\u6b62\uff0c\u5f97\u5230\u4e00\u4e2a\u65b0\u7684\u6709\u5e8f\u5e8f\u5217\u3002<\/p>\n Java\u5b9e\u73b0<\/h2>\n public<\/span> static<\/span> void<\/span> insertSort<\/span>(int<\/span> a[]){ \r\n int<\/span> j; \/\/\u5f53\u524d\u8981\u63d2\u5165\u503c\u7684\u4f4d\u7f6e <\/span>\r\n int<\/span> preJ; \/\/\u4f9d\u6b21\u6307\u5411j\u524d\u7684\u4f4d\u7f6e <\/span>\r\n int<\/span> key; \/\/\u540e\u79fb\u65f6\u6765\u6682\u5b58\u8981\u63d2\u5165\u7684\u503c<\/span>\r\n\r\n \/\/\u4ece\u6570\u7ec4\u7684\u7b2c\u4e8c\u4e2a\u4f4d\u7f6e\u5f00\u59cb\u904d\u5386\u503c <\/span>\r\n for<\/span>(j=1<\/span>;j<a.length;j++){ \r\n key=a[j]; \r\n preJ=j-1<\/span>; \r\n \/\/a[preJ]\u6bd4\u5f53\u524d\u503c\u5927\u65f6\uff0ca[preJ]\u540e\u79fb\u4e00\u4f4d <\/span>\r\n while<\/span>(preJ>=0<\/span> && a[preJ]>key){ \r\n a[preJ+1<\/span>]=a[preJ]; \/\/\u5c06a[preJ]\u503c\u540e\u79fb <\/span>\r\n\r\n \/\/\u8fd9\u91cc\u6ce8\u610f: a[preJ+1]=a[j]=key,\u628a\u63d2\u5165\u503c\u5df2\u7ecf\u5b58\u5728\u4e86 key\u4e2d<\/span>\r\n \/\/\u7b49\u4e8e\u8bf4, \u7559\u51fa\u6765\u4e00\u4e2a\u7a7a\u767d\u4f4d\u7f6e\u6765\u5b9e\u73b0\u4f9d\u6b21\u540e\u79fb\uff08\u4e0d\u4f1a\u9020\u6210\u6570\u636e\u4e22\u5931\u95ee\u9898\uff09<\/span>\r\n\r\n preJ--; \/\/preJ\u524d\u79fb <\/span>\r\n }\r\n \/\/\u627e\u5230\u8981\u63d2\u5165\u7684\u4f4d\u7f6e\u6216\u5df2\u904d\u5386\u5b8c\u6210\uff08(preJ=0\uff09<\/span>\r\n a[preJ+1<\/span>]=key; \/\/\u5c06\u5f53\u524d\u503c\u63d2\u5165 \u7a7a\u767d\u4f4d\u7f6e<\/span>\r\n } \r\n } <\/code><\/pre>\n\u5907\u6ce8\u5f88\u6e05\u695a\uff0c\u6211\u5c31\u4e0d\u591a\u8bf4\u4e86\uff0e\uff0e\uff0e\uff0e<\/p>\n \u6548\u7387\u5206\u6790<\/h2>\n\u7a7a\u95f4\u590d\u6742\u5ea6O(1)<\/p>\n \u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6O(n^2)<\/p>\n \u6700\u5dee\u60c5\u51b5\uff1a\u53cd\u5e8f\uff0c\u9700\u8981\u79fb\u52a8n*(n-1)\/2\u4e2a\u5143\u7d20 \uff0c\u8fd0\u884c\u65f6\u95f4\u4e3aO(n^2)\u3002<\/p>\n \u6700\u597d\u60c5\u51b5\uff1a\u6b63\u5e8f\uff0c\u4e0d\u9700\u8981\u79fb\u52a8\u5143\u7d20\uff0c\u8fd0\u884c\u65f6\u95f4\u4e3aO(n)\uff0e<\/p><\/blockquote>\n \u6298\u534a\u63d2\u5165\u6392\u5e8f<\/h1>\n\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\u4e2d\u8981\u628a\u63d2\u5165\u5143\u7d20<\/strong>\u4e0e\u5df2\u6709\u5e8f\u5e8f\u5217\u5143\u7d20<\/strong>\u4f9d\u6b21\u8fdb\u884c\u6bd4\u8f83\uff0c\u6548\u7387\u975e\u5e38\u4f4e\u3002<\/p>\n \u6298\u534a\u63d2\u5165\u6392\u5e8f,\u4f7f\u7528\u4f7f\u7528\u6298\u534a\u67e5\u627e<\/strong>\u7684\u65b9\u5f0f\u5bfb\u627e\u63d2\u5165\u70b9\u7684\u4f4d\u7f6e, \u53ef\u4ee5\u51cf\u5c11\u6bd4\u8f83\u7684\u6b21\u6570,\u4f46\u79fb\u52a8\u7684\u6b21\u6570\u4e0d\u53d8, \u65f6\u95f4\u590d\u6742\u5ea6\u548c\u7a7a\u95f4\u590d\u6742\u5ea6\u548c\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\u4e00\u6837\uff0c\u5728\u5143\u7d20\u8f83\u591a\u7684\u60c5\u51b5\u4e0b\u80fd\u63d0\u9ad8\u67e5\u627e\u6027\u80fd\u3002<\/p>\n Java\u5b9e\u73b0<\/h2>\nprivate<\/span> static void binaryInsertSort(int[] a<\/span>) \r\n { \r\n \/\/\u4ece\u6570\u7ec4\u7684\u7b2c\u4e8c\u4e2a\u4f4d\u7f6e\u5f00\u59cb\u904d\u5386\u503c <\/span>\r\n for<\/span>(int i = 1<\/span>; i < a<\/span>.length<\/span>; i++) { \r\n int key = a<\/span>[i]; \/\/\u6682\u5b58\u8981\u63d2\u5165\u7684\u503c <\/span>\r\n int pre = 0<\/span>; \/\/\u6709\u5e8f\u5e8f\u5217\u5f00\u59cb\u548c\u7ed3\u5c3e\u4e0b\u6807\u7533\u660e<\/span>\r\n int last<\/span> = i - 1<\/span>; \r\n \/\/ \u6298\u534a\u67e5\u627e\u51fa\u63d2\u5165\u4f4d\u7f6e a[pre]<\/span>\r\n while<\/span>(pre <= last<\/span>) { \r\n int mid<\/span> = (pre + last<\/span>) \/ 2<\/span>; \r\n if<\/span>(key < a<\/span>[mid<\/span>]) { \r\n last<\/span> = mid<\/span> - 1<\/span>; \r\n } else<\/span> { \r\n pre = mid<\/span> + 1<\/span>; \r\n } \r\n } \r\n \/\/a[i]\u5df2\u7ecf\u53d6\u51fa\u6765\u5b58\u653e\u5728key\u4e2d\uff0c\u628a\u4e0b\u6807\u4ecepre + 1\u5230 i-1\u7684\u5143\u7d20\u4f9d\u6b21\u540e\u79fb<\/span>\r\n for<\/span>(int j = i; j >= pre + 1<\/span>; j--) { <\/span>\r\n a<\/span>[j] = a<\/span>[j - 1<\/span>]; \r\n } \r\n \/\/\u628a\u503c\u63d2\u5165\u7a7a\u767d\u4f4d\u7f6e<\/span>\r\n a<\/span>[pre] = key; \r\n } \r\n } <\/code><\/pre>\n\u76f4\u63a5\u63d2\u5165\u6392\u5e8f\u662f\uff0c\u6bd4\u8f83\u4e00\u4e2a\u540e\u79fb\u4e00\u4e2a\uff1b \n\u6298\u534a\u63d2\u5165\u6392\u5e8f\u662f\uff0c\u5148\u627e\u5230\u4f4d\u7f6e\uff0c\u7136\u540e\u4e00\u8d77\u79fb\u52a8\uff1b<\/p>\n\n\n\n\u5341\u4e00\u3001\u8865\u5145<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n1. \u5feb\u6392\u7684partition\u51fd\u6570<\/h3>\n\u4f5c\u7528\uff1a\u7ed9\u5b9a\u4e00\u4e2a\u6570\u7ec4arr[]\u548c\u6570\u7ec4\u4e2d\u4efb\u610f\u4e00\u4e2a\u5143\u7d20a\uff0c\u91cd\u6392\u6570\u7ec4\u4f7f\u5f97a\u5de6\u8fb9\u90fd\u5c0f\u4e8e\u5b83\uff0c\u53f3\u8fb9\u90fd\u4e0d\u5c0f\u4e8e\u5b83\u3002<\/p>\n \/\/ A[]\u4e3a\u6570\u7ec4\uff0cstart\u3001end\u5206\u522b\u4e3a\u6570\u7ec4\u7b2c\u4e00\u4e2a\u5143\u7d20\u548c\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u7684\u7d22\u5f15<\/span>\r\n \/\/ povitIndex\u4e3a\u6570\u7ec4\u4e2d\u4efb\u610f\u9009\u4e2d\u7684\u6570\u7684\u7d22\u5f15<\/span>\r\nstatic<\/span> int<\/span> partition(int<\/span> A[], int<\/span> start, int<\/span> end, int<\/span> pivotIndex){\r\n int<\/span> i = start, j = end, pivot = A[pivotIndex];\r\n swap<int<\/span>>(A[end], A[pivotIndex]);\r\n while<\/span>(i < j){\r\n while<\/span>(i < j && A[i] <= pivot) ++i;\r\n while<\/span>(i < j && A[j] >= pivot) --j;\r\n if<\/span>(i < j) swap<int<\/span>>(A[i], A[j]);\r\n }\r\n swap<int<\/span>>(A[end], A[i]);\r\n return<\/span> i;\r\n}<\/code><\/pre>\n2. \u5192\u6ce1\u6392\u5e8f\u7684\u6539\u8fdb<\/h3>\n\u601d\u8def\uff1a<\/p>\n \u2460\u3001\u52a0\u4e00\u4e2a\u6807\u5fd7\u4f4d\uff0c\u5f53\u67d0\u4e00\u8d9f\u5192\u6ce1\u6392\u5e8f\u6ca1\u6709\u5143\u7d20\u4ea4\u6362\u65f6\uff0c\u5219\u5192\u6ce1\u7ed3\u675f\uff0c\u5143\u7d20\u5df2\u7ecf\u6709\u5e8f\uff0c\u53ef\u4ee5\u6709\u6548\u7684\u51cf\u5c11\u5192\u6ce1\u6b21\u6570\u3002<\/p>\n \/** \r\n * \u5f15\u5165\u6807\u5fd7\u4f4d\uff0c\u9ed8\u8ba4\u4e3atrue \r\n * \u5982\u679c\u524d\u540e\u6570\u636e\u8fdb\u884c\u4e86\u4ea4\u6362\uff0c\u5219\u4e3atrue\uff0c\u5426\u5219\u4e3afalse\u3002\u5982\u679c\u6ca1\u6709\u6570\u636e\u4ea4\u6362\uff0c\u5219\u6392\u5e8f\u5b8c\u6210\u3002 \r\n *\/<\/span> \r\n public<\/span> static<\/span> int<\/span>[] bubbleSort<\/span>(int<\/span>[] arr){ \r\n boolean<\/span> flag = true<\/span>; \r\n int<\/span> n = arr.length; \r\n while<\/span>(flag){ \r\n flag = false<\/span>; \r\n for<\/span>(int<\/span> j=0<\/span>;j<n-1<\/span>;j++){ \r\n if<\/span>(arr[j] >arr[j+1<\/span>]){ \r\n \/\/\u6570\u636e\u4ea4\u6362 <\/span>\r\n int<\/span> temp = arr[j]; \r\n arr[j] = arr[j+1<\/span>]; \r\n arr[j+1<\/span>] = temp; \r\n \/\/\u8bbe\u7f6e\u6807\u5fd7\u4f4d <\/span>\r\n flag = true<\/span>; \r\n } \r\n } \r\n n--; \r\n } \r\n return<\/span> arr; \r\n } <\/code><\/pre>\n\u2461\u3001\u8bb0\u5f55\u6bcf\u4e00\u6b21\u5143\u7d20\u4ea4\u6362\u7684\u4f4d\u7f6e\uff0c\u5f53\u5143\u7d20\u4ea4\u6362\u7684\u4f4d\u7f6e\u5728\u7b2c0\u4e2a\u5143\u7d20\u65f6\uff0c\u5219\u6392\u5e8f\u7ed3\u675f\u3002<\/p>\n 3.\u5feb\u6392\u4f18\u5316<\/h3>\n\u2460 \u5feb\u901f\u6392\u5e8f\u5728\u5904\u7406\u5c0f\u89c4\u6a21\u6570\u636e\u65f6\u7684\u8868\u73b0\u4e0d\u597d\uff0c\u8fd9\u4e2a\u65f6\u5019\u53ef\u4ee5\u6539\u7528\u63d2\u5165\u6392\u5e8f\u3002<\/p>\n \u2461\u5bf9\u4e8e\u4e00\u4e2a\u6bcf\u4e2a\u5143\u7d20\u90fd\u5b8c\u5168\u76f8\u540c\u7684\u4e00\u4e2a\u5e8f\u5217\u6765\u8bb2\uff0c\u5feb\u901f\u6392\u5e8f\u4e5f\u4f1a\u9000\u5316\u5230 O(n^2)\u3002\u8981\u5c06\u8fd9\u79cd\u60c5\u51b5\u907f\u514d\u5230\uff0c\u53ef\u4ee5\u8fd9\u6837\u505a\uff1a<\/p>\n \u5728\u5206\u533a\u7684\u65f6\u5019\uff0c\u5c06\u5e8f\u5217\u5206\u4e3a 3 \u5806\uff0c\u4e00\u5806\u5c0f\u4e8e\u4e2d\u8f74\u5143\u7d20\uff0c\u4e00\u5806\u7b49\u4e8e\u4e2d\u8f74\u5143\u7d20\uff0c\u4e00\u5806\u5927\u4e8e\u4e2d\u8f74\u5143\u7d20\uff0c\u4e0b\u6b21\u9012\u5f52\u8c03\u7528\u5feb\u901f\u6392\u5e8f\u7684\u65f6\u5019\uff0c\u53ea\u9700\u5bf9\u5c0f\u4e8e\u548c\u5927\u4e8e\u4e2d\u8f74\u5143\u7d20\u7684\u4e24\u5806\u6570\u636e\u8fdb\u884c\u6392\u5e8f\uff0c\u4e2d\u95f4\u7b49\u4e8e\u4e2d\u8f74\u5143\u7d20\u7684\u4e00\u5806\u5df2\u7ecf\u653e\u597d\u3002<\/p>\n <\/p>\n \u539f\u6587\uff1ahttp:\/\/blog.csdn.net\/amazing7\/article\/details\/51603682<\/a><\/h3>\n <\/p>\n\u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff1a\u5de6\u624b\u4ee3\u7801\u53f3\u624b\u8bd7<\/a> » \u4e5d\u5927\u57fa\u7840\u6392\u5e8f\u603b\u7ed3\u4e0e\u5bf9\u6bd4<\/a><\/p> \r\n \r\n ~\u8c22\u8c22\u6253\u8d4f~<\/div>\r\n <\/div><\/div><\/div><\/div>\r\n <\/li> <\/li>\u626b\u7801\u9886\u7ea2\u5305<\/p>\uff08\u4f59\u989d\u5b9d\u652f\u4ed8\u65f6\u53ef\u62b5\u73b0\uff09<\/p>\"><\/li><\/ul>\r\n <\/div>\r\n \u8d4f<\/a>\r\n <\/div>","protected":false},"excerpt":{"rendered":" \u4e00\u3001\u5bf9\u6bd4\u5206\u6790\u56fe \u5747\u6309\u4ece\u5c0f\u5230\u5927\u6392\u5217 k\u4ee3\u8868\u6570\u503c\u4e2d\u7684\u201d\u6570\u4f4d\u201d\u4e2a\u6570 n\u4ee3\u8868\u6570\u636e\u89c4\u6a21 m\u4ee3\u8868\u6570\u636e\u7684\u6700\u5927\u503c\u51cf\u6700\u5c0f\u503c \u7a33\u5b9a […]<\/p>\n","protected":false},"author":1,"featured_media":137,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[8,3],"tags":[20,51],"class_list":["post-486","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-java","category-note","tag-java","tag-51"],"_links":{"self":[{"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=\/wp\/v2\/posts\/486","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=486"}],"version-history":[{"count":0,"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=\/wp\/v2\/posts\/486\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=\/wp\/v2\/media\/137"}],"wp:attachment":[{"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=486"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=486"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.chenweikang.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=486"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}