- \n
- \u8fd9\u4e16\u754c\u4e0a\u603b\u5b58\u5728\u7740\u90a3\u4e48\u4e00\u4e9b\u770b\u4f3c\u76f8\u4f3c\u4f46\u6709\u5b8c\u5168\u4e0d\u540c\u7684\u4e1c\u897f\uff0c\u6bd4\u5982\u96f7\u950b\u548c\u96f7\u5cf0\u5854\uff0c\u5c0f\u5e73\u548c\u5c0f\u5e73\u5934\uff0c\u739b\u4e3d\u548c\u9a6c\u91cc\u5965\uff0cJava\u548cjavascript\u2026.\u5f53\u5e74javascript\u4e3a\u4e86\u62b1Java\u5927\u817f\u606c\u4e0d\u77e5\u803b\u7684\u8ba9\u81ea\u5df1\u53d8\u6210\u4e86Java\u7684\u5e72\u513f\u5b50\uff0c\u54e6\uff0c\u4e0d\u662f\u5e94\u8be5\u662f\u8dea\u8214\uff0c\u6bd5\u7adf\u90fd\u8ddf\u4e86Java\u7684\u59d3\u4e86\u3002\u53ef\u5982\u4eca\uff0cjavascript\u6765\u4e86\u4e2a\u54b8\u9c7c\u7ffb\u8eab\uff0c\u51e0\u4e4e\u8981\u7edf\u6cbbweb\u9886\u57df\uff0cNodejs\uff0cReact Native\u7684\u51fa\u73b0\u4f7f\u5f97javascript\u5728\u540e\u7aef\u548c\u79fb\u52a8\u7aef\u90fd\u5f00\u59cb\u5360\u6709\u4e86\u4e00\u5e2d\u4e4b\u5730\u3002\u53ef\u4ee5\u8fd9\u4e48\u8bf4,\u5728Web\u7684\u6c5f\u6e56\uff0c\n
JavaScript\u53ef\u8c13\u98ce\u5934\u65e0\u4e24\uff0c\u5df2\u7ecf\u5750\u4e0a\u4e86\u5934\u628a\u4ea4\u6905\u3002<\/mark><\/li>\n
- \u5728\u4f20\u7edf\u7684\u8ba1\u7b97\u673a\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u9886\u57df\uff0c\u5927\u591a\u6570\u4e13\u4e1a\u6559\u6750\u548c\u4e66\u7c4d\u7684\u9ed8\u8ba4\u8bed\u8a00\u90fd\u662fJava\u6216\u8005C\/C+ +\uff0cO\u2019REILLY\u5bb6\u5012\u662f\u51fa\u4e86\u4e00\u672c\u53eb\u505a\u300a\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5javascript\u63cf\u8ff0\u300b\u7684\u4e66\uff0c\u4f46\u4e0d\u5f97\u4e0d\u8bf4\uff0c\u4e0d\u77e5\u9053\u662f\u4f5c\u8005\u5403\u4e86shit\u8fd8\u662f\u8bd1\u8005\u6839\u672c\u5c31\u6ca1\u6821\u5bf9\uff0c\u6ee1\u4e66\u7684\u5c0f\u9519\u8bef\uff0c\u8fd9\u5c31\u50cf\u90a3\u79cd\u65e0\u7a77\u65e0\u5c3d\u7684\u5c0fbug\u4e00\u6837,\u7b80\u76f4\u5c31\u662f\u8ba9\u4eba\u6709\u79cd\u5634\u91cc\u585e\u6ee1\u4e86shit\u7684\u611f\u89c9\uff0c\u5410\u4e5f\u4e0d\u662f\u54bd\u4e0b\u53bb\u4e5f\u4e0d\u662f\u3002\u5bf9\u4e8e\u4e00\u4e2a\u524d\u7aef\u6765\u8bf4\uff0c\u5c24\u5176\u662f\u7b14\u8bd5\u9762\u8bd5\u7684\u65f6\u5019\uff0c\u7b97\u6cd5\u65b9\u9762\u8003\u7684\u5176\u5b9e\u4e0d\u96be\uff08\n
\u5341\u5927\u6392\u5e8f\u7b97\u6cd5\u6216\u662f\u548c\u5341\u5927\u6392\u5e8f\u7b97\u6cd5\u540c\u7b49\u96be\u5ea6\u7684<\/mark>\uff09\uff0c\u4f46\u5c31\u662f\u4e4b\u524d\u6ca1\u7528javascript\u5b9e\u73b0\u8fc7\u6216\u662f\u6ca1\u4ed4\u7ec6\u770b\u8fc7\u76f8\u5173\u7b97\u6cd5\u7684\u539f\u7406\uff0c\u5bfc\u81f4\u5199\u8d77\u6765\u6d6a\u8d39\u5f88\u591a\u65f6\u95f4\u3002\u6240\u4ee5\u64b8\u4e00\u64b8\u8896\u5b50\u51b3\u5b9a\u81ea\u5df1\u67e5\u8d44\u6599\u81ea\u5df1\u603b\u7ed3\u4e00\u7bc7\u535a\u5ba2\u7b49\u7528\u5230\u4e86\u76f4\u63a5\u770b\u81ea\u5df1\u7684\u535a\u5ba2\u5c31OK\u4e86\uff0c\u6b63\u6240\u8c13\u9760\u5929\u9760\u5730\u9760\u5927\u725b\u4e0d\u5982\u9760\u81ea\u5df1(\u02c9(\u221e)\u02c9)\u3002<\/li>\n
- \u7b97\u6cd5\u7684\u7531\u6765\uff1a9\u4e16\u7eaa\u6ce2\u65af\u6570\u5b66\u5bb6\u63d0\u51fa\u7684\uff1a\u201cal-Khowarizmi\u201d\u5c31\u662f\u4e0b\u56fe\u8fd9\u8d27\uff08\u611f\u89c9\u91cd\u8981\u6570\u5b66\u5143\u7d20\u63d0\u51fa\u8005\u8c8c\u4f3c\u90fd\u6234\u4e86\u9876\u767d\u5e3d\u5b50\uff09\uff0c\u5f00\u4e2a\u73a9\u7b11\uff0c\u963f\u62c9\u4f2f\u4eba\u5bf9\u4e8e\u6570\u5b66\u53f2\u7684\u8d21\u732e\u8fd8\u662f\u503c\u5f97\u4eba\u656c\u4f69\u7684\u3002
\n<\/li>\n<\/ul>\n<\/blockquote>\n
\u6b63\u6587<\/h2>\n
\u6392\u5e8f\u7b97\u6cd5\u8bf4\u660e<\/h3>\n
\uff081\uff09\u6392\u5e8f\u7684\u5b9a\u4e49\uff1a\u5bf9\u4e00\u5e8f\u5217\u5bf9\u8c61\u6839\u636e\u67d0\u4e2a\u5173\u952e\u5b57\u8fdb\u884c\u6392\u5e8f\uff1b<\/strong><\/p>\n
\u8f93\u5165\uff1an\u4e2a\u6570\uff1aa1,a2,a3,\u2026,an
\n\u8f93\u51fa\uff1an\u4e2a\u6570\u7684\u6392\u5217:a1\u2019,a2\u2019,a3\u2019,\u2026,an\u2019\uff0c\u4f7f\u5f97a1\u2019<\/p>\n\u518d\u8bb2\u7684\u5f62\u8c61\u70b9\u5c31\u662f\u6392\u6392\u5750\uff0c\u8c03\u5ea7\u4f4d\uff0c\u9ad8\u7684\u7ad9\u5728\u540e\u9762\uff0c\u77ee\u7684\u7ad9\u5728\u524d\u9762\u54af\u3002<\/p>\n
\uff083\uff09\u5bf9\u4e8e\u8bc4\u8ff0\u7b97\u6cd5\u4f18\u52a3\u672f\u8bed\u7684\u8bf4\u660e<\/strong><\/p>\n
\u7a33\u5b9a<\/strong>\uff1a\u5982\u679ca\u539f\u672c\u5728b\u524d\u9762\uff0c\u800ca=b\uff0c\u6392\u5e8f\u4e4b\u540ea\u4ecd\u7136\u5728b\u7684\u524d\u9762\uff1b
\n\u4e0d\u7a33\u5b9a<\/strong>\uff1a\u5982\u679ca\u539f\u672c\u5728b\u7684\u524d\u9762\uff0c\u800ca=b\uff0c\u6392\u5e8f\u4e4b\u540ea\u53ef\u80fd\u4f1a\u51fa\u73b0\u5728b\u7684\u540e\u9762\uff1b<\/p>\n\u5185\u6392\u5e8f<\/strong>\uff1a\u6240\u6709\u6392\u5e8f\u64cd\u4f5c\u90fd\u5728\u5185\u5b58\u4e2d\u5b8c\u6210\uff1b
\n\u5916\u6392\u5e8f<\/strong>\uff1a\u7531\u4e8e\u6570\u636e\u592a\u5927\uff0c\u56e0\u6b64\u628a\u6570\u636e\u653e\u5728\u78c1\u76d8\u4e2d\uff0c\u800c\u6392\u5e8f\u901a\u8fc7\u78c1\u76d8\u548c\u5185\u5b58\u7684\u6570\u636e\u4f20\u8f93\u624d\u80fd\u8fdb\u884c\uff1b<\/p>\n\u65f6\u95f4\u590d\u6742\u5ea6<\/strong>: \u4e00\u4e2a\u7b97\u6cd5\u6267\u884c\u6240\u8017\u8d39\u7684\u65f6\u95f4\u3002
\n\u7a7a\u95f4\u590d\u6742\u5ea6<\/strong>: \u8fd0\u884c\u5b8c\u4e00\u4e2a\u7a0b\u5e8f\u6240\u9700\u5185\u5b58\u7684\u5927\u5c0f\u3002<\/p>\n\u5173\u4e8e\u65f6\u95f4\u7a7a\u95f4\u590d\u6742\u5ea6\u7684\u66f4\u591a\u4e86\u89e3\u8bf7\u6233\u8fd9\u91cc\uff08http:\/\/blog.csdn.net\/booirror\/article\/details\/7707551\/\uff09\uff0c\u6216\u662f\u770b\u4e66\u7a0b\u6770\u5927\u5927\u7f16\u5199\u7684\u300a\u5927\u8bdd\u6570\u636e\u7ed3\u6784\u300b\u8fd8\u662f\u5f88\u8d5e\u7684\uff0c\u901a\u4fd7\u6613\u61c2\u3002<\/p>\n
\uff084\uff09\u6392\u5e8f\u7b97\u6cd5\u56fe\u7247\u603b\u7ed3(\u56fe\u7247\u6765\u6e90\u4e8e\u7f51\u7edc):<\/strong><\/p>\n
\u6392\u5e8f\u5bf9\u6bd4\uff1a<\/p>\n
<\/p>\n
\u56fe\u7247\u540d\u8bcd\u89e3\u91ca\uff1a<\/strong>
\nn: \u6570\u636e\u89c4\u6a21
\nk:\u201c\u6876\u201d\u7684\u4e2a\u6570
\nIn-place: \u5360\u7528\u5e38\u6570\u5185\u5b58\uff0c\u4e0d\u5360\u7528\u989d\u5916\u5185\u5b58
\nOut-place: \u5360\u7528\u989d\u5916\u5185\u5b58<\/p>\n\u6392\u5e8f\u5206\u7c7b\uff1a<\/p>\n
<\/p>\n
1.\u5192\u6ce1\u6392\u5e8f\uff08Bubble Sort\uff09<\/h3>\n
\u597d\u7684\uff0c\u5f00\u59cb\u603b\u7ed3\u7b2c\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\uff0c\u5192\u6ce1\u6392\u5e8f\u3002\u6211\u60f3\u5bf9\u4e8e\u5b83\u6bcf\u4e2a\u5b66\u8fc7C\u8bed\u8a00\u7684\u90fd\u4f1a\u4e86\u89e3\u7684\u5427\uff0c\u8fd9\u53ef\u80fd\u662f\u5f88\u591a\u4eba\u63a5\u89e6\u7684\u7b2c\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\u3002<\/p><\/blockquote>\n
(1)\u7b97\u6cd5\u63cf\u8ff0<\/h4>\n
\u5192\u6ce1\u6392\u5e8f\u662f\u4e00\u79cd\u7b80\u5355\u7684\u6392\u5e8f\u7b97\u6cd5\u3002\u5b83\u91cd\u590d\u5730\u8d70\u8bbf\u8fc7\u8981\u6392\u5e8f\u7684\u6570\u5217\uff0c\u4e00\u6b21\u6bd4\u8f83\u4e24\u4e2a\u5143\u7d20\uff0c\u5982\u679c\u5b83\u4eec\u7684\u987a\u5e8f\u9519\u8bef\u5c31\u628a\u5b83\u4eec\u4ea4\u6362\u8fc7\u6765\u3002\u8d70\u8bbf\u6570\u5217\u7684\u5de5\u4f5c\u662f\u91cd\u590d\u5730\u8fdb\u884c\u76f4\u5230\u6ca1\u6709\u518d\u9700\u8981\u4ea4\u6362\uff0c\u4e5f\u5c31\u662f\u8bf4\u8be5\u6570\u5217\u5df2\u7ecf\u6392\u5e8f\u5b8c\u6210\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><\/blockquote>\n
(2)\u7b97\u6cd5\u63cf\u8ff0\u548c\u5b9e\u73b0<\/h4>\n
\u5177\u4f53\u7b97\u6cd5\u63cf\u8ff0\u5982\u4e0b\uff1a<\/p>\n
- \n
- <1>.\u6bd4\u8f83\u76f8\u90bb\u7684\u5143\u7d20\u3002\u5982\u679c\u7b2c\u4e00\u4e2a\u6bd4\u7b2c\u4e8c\u4e2a\u5927\uff0c\u5c31\u4ea4\u6362\u5b83\u4eec\u4e24\u4e2a\uff1b<\/li>\n
- <2>.\u5bf9\u6bcf\u4e00\u5bf9\u76f8\u90bb\u5143\u7d20\u4f5c\u540c\u6837\u7684\u5de5\u4f5c\uff0c\u4ece\u5f00\u59cb\u7b2c\u4e00\u5bf9\u5230\u7ed3\u5c3e\u7684\u6700\u540e\u4e00\u5bf9\uff0c\u8fd9\u6837\u5728\u6700\u540e\u7684\u5143\u7d20\u5e94\u8be5\u4f1a\u662f\u6700\u5927\u7684\u6570\uff1b<\/li>\n
- <3>.\u9488\u5bf9\u6240\u6709\u7684\u5143\u7d20\u91cd\u590d\u4ee5\u4e0a\u7684\u6b65\u9aa4\uff0c\u9664\u4e86\u6700\u540e\u4e00\u4e2a\uff1b<\/li>\n
- <4>.\u91cd\u590d\u6b65\u9aa41~3\uff0c\u76f4\u5230\u6392\u5e8f\u5b8c\u6210\u3002<\/li>\n<\/ul>\n
JavaScript\u4ee3\u7801\u5b9e\u73b0\uff1a<\/strong><\/p>\n
function<\/span>\u00a0<\/span>bubbleSort<\/span>(<\/span>arr<\/span>)<\/span>\u00a0<\/span>{<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0<\/span>var<\/span>\u00a0<\/span>len<\/span>\u00a0=\u00a0<\/span>arr<\/span>.<\/span>length<\/span>;<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>\u00a0<\/span>(<\/span>var<\/span>\u00a0<\/span>i<\/span>\u00a0=\u00a0<\/span>0<\/span>;<\/span>\u00a0<\/span>i<\/span>\u00a0<\u00a0<\/span>len<\/span>;<\/span>\u00a0<\/span>i<\/span>++<\/span>)<\/span>\u00a0<\/span>{<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>for<\/span>\u00a0<\/span>(<\/span>var<\/span>\u00a0<\/span>j<\/span>\u00a0=\u00a0<\/span>0<\/span>;<\/span>\u00a0<\/span>j<\/span>\u00a0<\u00a0<\/span>len<\/span>\u00a0–\u00a0<\/span>1<\/span>\u00a0–\u00a0<\/span>i<\/span>;<\/span>\u00a0<\/span>j<\/span>++<\/span>)<\/span>\u00a0<\/span>{<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>if<\/span>\u00a0<\/span>(<\/span>arr<\/span>[<\/span>j<\/span>]<\/span>\u00a0>\u00a0<\/span>arr<\/span>[<\/span>j<\/span>+<\/span>1<\/span>])<\/span>\u00a0<\/span>{<\/span>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>\/\/\u76f8\u90bb\u5143\u7d20\u4e24\u4e24\u5bf9\u6bd4<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>var<\/span>\u00a0<\/span>temp<\/span>\u00a0=\u00a0<\/span>arr<\/span>[<\/span>j<\/span>+<\/span>1<\/span>];<\/span>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>\/\/\u5143\u7d20\u4ea4\u6362<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>arr<\/span>[<\/span>j<\/span>+<\/span>1<\/span>]<\/span>\u00a0=\u00a0<\/span>arr<\/span>[<\/span>j<\/span>];<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>arr<\/span>[<\/span>j<\/span>]<\/span>\u00a0=\u00a0<\/span>temp<\/span>;<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0<\/span>}<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0<\/span>return<\/span>\u00a0<\/span>arr<\/span>;<\/span><\/p>\n
}<\/p>\n
var<\/span>\u00a0<\/span>arr<\/span>=<\/span>[<\/span>3<\/span>,<\/span>44<\/span>,<\/span>38<\/span>,<\/span>5<\/span>,<\/span>47<\/span>,<\/span>15<\/span>,<\/span>36<\/span>,<\/span>26<\/span>,<\/span>27<\/span>,<\/span>2<\/span>,<\/span>46<\/span>,<\/span>4<\/span>,<\/span>19<\/span>,<\/span>50<\/span>,<\/span>48<\/span>];<\/span><\/p>\n
console<\/span>.<\/span>log<\/span>(<\/span>bubbleSort<\/span>(<\/span>arr<\/span>));<\/span>\/\/[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]<\/span><\/p><\/blockquote>\n
\u6539\u8fdb\u5192\u6ce1\u6392\u5e8f\uff1a\u00a0<\/strong>\u8bbe\u7f6e\u4e00\u6807\u5fd7\u6027\u53d8\u91cfpos,\u7528\u4e8e\u8bb0\u5f55\u6bcf\u8d9f\u6392\u5e8f\u4e2d\u6700\u540e\u4e00\u6b21\u8fdb\u884c\u4ea4\u6362\u7684\u4f4d\u7f6e\u3002\u7531\u4e8epos\u4f4d\u7f6e\u4e4b\u540e\u7684\u8bb0\u5f55\u5747\u5df2\u4ea4\u6362\u5230\u4f4d,\u6545\u5728\u8fdb\u884c\u4e0b\u4e00\u8d9f\u6392\u5e8f\u65f6\u53ea\u8981\u626b\u63cf\u5230pos\u4f4d\u7f6e\u5373\u53ef\u3002<\/p><\/blockquote>\n
\u6539\u8fdb\u540e\u7b97\u6cd5\u5982\u4e0b:<\/p>\n
function<\/span>\u00a0<\/span>bubbleSort2<\/span>(<\/span>arr<\/span>)<\/span>\u00a0<\/span>{<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0<\/span>console<\/span>.<\/span>time<\/span>(<\/span>‘\u6539\u8fdb\u540e\u5192\u6ce1\u6392\u5e8f\u8017\u65f6’<\/span>);<\/span><\/p>\n
\u00a0\u00a0\u00a0\u00a0<\/span>var<\/span>\u00a0<\/span>i<\/span>\u00a0=\u00a0<\/span>arr<\/span>.<\/span>length<\/span>–<\/span>1<\/span>;<\/span>\u00a0\u00a0<\/span>\/\/\u521d\u59cb\u65f6,\u6700\u540e\u4f4d\u7f6e\u4fdd\u6301\u4e0d\u53d8<\/span><\/p>\n
- \u5728\u4f20\u7edf\u7684\u8ba1\u7b97\u673a\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u9886\u57df\uff0c\u5927\u591a\u6570\u4e13\u4e1a\u6559\u6750\u548c\u4e66\u7c4d\u7684\u9ed8\u8ba4\u8bed\u8a00\u90fd\u662fJava\u6216\u8005C\/C+ +\uff0cO\u2019REILLY\u5bb6\u5012\u662f\u51fa\u4e86\u4e00\u672c\u53eb\u505a\u300a\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5javascript\u63cf\u8ff0\u300b\u7684\u4e66\uff0c\u4f46\u4e0d\u5f97\u4e0d\u8bf4\uff0c\u4e0d\u77e5\u9053\u662f\u4f5c\u8005\u5403\u4e86shit\u8fd8\u662f\u8bd1\u8005\u6839\u672c\u5c31\u6ca1\u6821\u5bf9\uff0c\u6ee1\u4e66\u7684\u5c0f\u9519\u8bef\uff0c\u8fd9\u5c31\u50cf\u90a3\u79cd\u65e0\u7a77\u65e0\u5c3d\u7684\u5c0fbug\u4e00\u6837,\u7b80\u76f4\u5c31\u662f\u8ba9\u4eba\u6709\u79cd\u5634\u91cc\u585e\u6ee1\u4e86shit\u7684\u611f\u89c9\uff0c\u5410\u4e5f\u4e0d\u662f\u54bd\u4e0b\u53bb\u4e5f\u4e0d\u662f\u3002\u5bf9\u4e8e\u4e00\u4e2a\u524d\u7aef\u6765\u8bf4\uff0c\u5c24\u5176\u662f\u7b14\u8bd5\u9762\u8bd5\u7684\u65f6\u5019\uff0c\u7b97\u6cd5\u65b9\u9762\u8003\u7684\u5176\u5b9e\u4e0d\u96be\uff08\n