{"id":4640,"date":"2020-01-13T19:17:04","date_gmt":"2020-01-13T11:17:04","guid":{"rendered":"https:\/\/www.xttblog.com\/?p=4640"},"modified":"2020-01-14T13:35:29","modified_gmt":"2020-01-14T05:35:29","slug":"%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e4%b9%8b%e5%86%92%e6%b3%a1%e6%8e%92%e5%ba%8f","status":"publish","type":"post","link":"https:\/\/www.xttblog.com\/?p=4640","title":{"rendered":"\u6392\u5e8f\u7b97\u6cd5\u4e4b\u5192\u6ce1\u6392\u5e8f"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u6700\u8fd1\u5728\u9605\u8bfb Redis \u548c MySQL \u5e95\u5c42\u6e90\u7801\u65f6\uff0c\u53d1\u73b0\u7b97\u6cd5\u771f\u7684\u5f88\u91cd\u8981\u3002\u4e8e\u662f\uff0c\u5c31\u60f3\u5148\u628a\u7b80\u5355\u7684\u6392\u5e8f\u7b97\u6cd5\u518d\u6478\u4e00\u904d\uff0c\u6700\u540e\u6574\u7406\u6210\u4e00\u4e2a\u4e13\u680f\uff0c\u65b9\u4fbf\u5e7f\u5927\u7f51\u53cb\u67e5\u9605\uff01<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6392\u5e8f\u7b97\u6cd5\uff08\u82f1\u8bed\uff1aSorting algorithm\uff09\u662f\u4e00\u79cd\u80fd\u5c06\u4e00\u4e32\u6570\u636e\u4f9d\u7167\u7279\u5b9a\u6392\u5e8f\u65b9\u5f0f\u8fdb\u884c\u6392\u5217\u7684\u4e00\u79cd\u7b97\u6cd5\u3002\u6392\u5e8f\u7b97\u6cd5\u6709\u51e0\u5341\u79cd\uff0c\u6211\u4eec\u4eca\u5929\u5148\u4ece\u5192\u6ce1\u6392\u5e8f\u5f00\u59cb\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5192\u6ce1\u6392\u5e8f \u53c8\u79f0\u4e3a\u6ce1\u5f0f\u6392\u5e8f\uff0c\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\u4ed6\u4eec\u7684\u987a\u5e8f\u9519\u8bef\u5c31\u628a\u4ed6\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>\n\n\n\n<p class=\"wp-block-paragraph\">\u5192\u6ce1\u6392\u5e8f\u5bf9n\u4e2a\u9879\u76ee\u9700\u8981O(n^2)\u7684\u6bd4\u8f83\u6b21\u6570\uff0c\u4e14\u53ef\u4ee5\u539f\u5730\u6392\u5e8f\u3002\u5c3d\u7ba1\u8fd9\u4e2a\u7b97\u6cd5\u662f\u6700\u7b80\u5355\u4e86\u89e3\u548c\u5b9e\u73b0\u7684\u6392\u5e8f\u7b97\u6cd5\u4e4b\u4e00\uff0c\u4f46\u5b83\u5bf9\u4e8e\u5305\u542b\u5927\u91cf\u7684\u5143\u7d20\u7684\u6570\u5217\u6392\u5e8f\u662f\u5f88\u6ca1\u6709\u6548\u7387\u7684\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4ee5\u6570\u636e\u7ed3\u6784\u4e3a\u6570\u7ec4\u4e3a\u4f8b\uff0c\u5192\u6ce1\u6392\u5e8f\u7684\u6700\u574f\u65f6\u95f4\u590d\u6742\u5ea6 O(n^2)\u3001\u6700\u4f18\u65f6\u95f4\u590d\u6742\u5ea6 O(n)\u3001\u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6 O(n^2)\u3001\u6700\u574f\u7a7a\u95f4\u590d\u6742\u5ea6\u603b\u5171O(n)\uff0c\u9700\u8981\u8f85\u52a9\u7a7a\u95f4O(1)\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5192\u6ce1\u6392\u5e8f\u57fa\u672c\u4e0a\u662f\u9700\u8981\u501f\u52a9\u4e24\u4e2a for \u5faa\u73af\u6765\u641e\u5b9a\u7684\uff0c\u7b80\u5355 9 \u884c\u4ee3\u7801\u5c31\u53ef\u4ee5\u641e\u5b9a\u4e86\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>function bubble_sort (array, length) {\n    var i, j;\n    for(i from 0 to length-1){\n        for(j from 0 to length-1-i){\n            if (array[j] &gt; array[j+1])\n                swap(array[j], array[j+1])\n        }\n    }\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e0b\u9762\u770b\u4e00\u6bb5\u4f2a\u4ee3\u7801\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u51fd\u6570 \u5192\u6ce1\u6392\u5e8f \u8f93\u5165 \u4e00\u4e2a\u6570\u7ec4\u540d\u79f0\u4e3aarray \u5176\u957f\u5ea6\u4e3alength \n    i \u4ece 1 \u5230 (length - 1) \n        j \u4ece 0 \u5230 (length - 1 - i) \n            \u5982\u679c array[j] &gt; array[j + 1] \n                \u4ea4\u6362 array[j] \u548c array[j + 1] \u7684\u503c \n            \u5982\u679c\u7ed3\u675f \n        j\u5faa\u73af\u7ed3\u675f \n    i\u5faa\u73af\u7ed3\u675f \n\u51fd\u6570\u7ed3\u675f<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">Java \u7248\u7684\u5b9e\u73b0\u4ee3\u7801\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>private int[] bubbleSort(int[] array) {\n    int temp;\n    for (int i = 0; i &lt; array.length; i++) {\n        for (int j = 0; j &lt; array.length - 1 - i; j++) {\n            if (array[j] &gt; array[j + 1]) {\n                temp = array[j];\n                array[j] = array[j + 1];\n                array[j + 1] = temp;\n            }\n        }\n    }\n    return array;\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u52a8\u753b\u6f14\u793a\u6548\u679c\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter\"><img decoding=\"async\" src=\"https:\/\/github.com\/hustcc\/JS-Sorting-Algorithm\/raw\/master\/res\/bubbleSort.gif\" alt=\"\" \/><figcaption>\u5192\u6ce1\u6392\u5e8f\u52a8\u753b\u6f14\u793a<\/figcaption><\/figure><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u6700\u540e\uff0c\u5570\u55e6\u4e00\u904d\u5192\u6ce1\u6392\u5e8f\u7684\u6b65\u9aa4\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\"><li>\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><li>\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\u3002\u8fd9\u6b65\u505a\u5b8c\u540e\uff0c\u6700\u540e\u7684\u5143\u7d20\u4f1a\u662f\u6700\u5927\u7684\u6570\u3002<\/li><li>\u9488\u5bf9\u6240\u6709\u7684\u5143\u7d20\u91cd\u590d\u4ee5\u4e0a\u7684\u6b65\u9aa4\uff0c\u9664\u4e86\u6700\u540e\u4e00\u4e2a\u3002<\/li><li>\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><\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">\u5192\u6ce1\u6392\u5e8f\u662f\u6700\u7b80\u5355\u7684\u6392\u5e8f\u7b97\u6cd5\u4e4b\u4e00\u4e86\uff0c\u4f46\u662f\u5192\u6ce1\u6392\u5e8f\u4e0d\u7ba1\u600e\u4e48\u4f18\u5316\uff0c\u5143\u7d20\u4ea4\u6362\u7684\u6b21\u6570\u662f\u4e00\u4e2a\u56fa\u5b9a\u503c\uff0c\u662f\u539f\u59cb\u6570\u636e\u7684\u9006\u5e8f\u5ea6\u3002\u6240\u4ee5\uff0c\u5b83\u5f88\u5c11\u80fd\u88ab\u4e00\u4e9b\u5e95\u5c42\u7cfb\u7edf\u6240\u91c7\u7528\uff01<\/p>\n<!-- <audio autoplay=\"autoplay\" height=\"100\" width=\"100\" hidden=\"true\"><source src=\"https:\/\/c.coka.la\/orAvPR.mp3\" type=\"audio\/mp3\"\/><\/audio><img decoding=\"async\" src=\"https:\/\/images.weserv.nl\/?url=https:\/\/ws3.sinaimg.cn\/large\/8fa5dcfcgy1g4em3rzar5j20ib089ae0.jpg\" alt=\"\u4e1a\u4f59\u8349\u516c\u4f17\u53f7\"\/> --><p><!-- <img decoding=\"async\" src=\"https:\/\/raw.githubusercontent.com\/xmt1139057136\/xttblog\/master\/8fa5dcfcgy1g4em3rzar5j20ib089ae0.jpg\" alt=\"\u4e1a\u4f59\u8349\u516c\u4f17\u53f7\"\/>--><img decoding=\"async\" src=\"https:\/\/saas.51autoparts.cn\/api\/admin\/sys-file\/oss\/file?fileName=84db51f8561e448f9a4fda2eff0811f9.jpg\" alt=\"\u4e1a\u4f59\u8349\u516c\u4f17\u53f7\"\/><\/p><p>\u6700\u540e\uff0c\u6b22\u8fce\u5173\u6ce8\u6211\u7684\u4e2a\u4eba\u5fae\u4fe1\u516c\u4f17\u53f7\uff1a\u4e1a\u4f59\u8349\uff08yyucao\uff09\uff01<b>\u53ef\u52a0\u4f5c\u8005\u5fae\u4fe1\u53f7\uff1a<font color=\"red\">xttblog2<\/font>\u3002\u5907\u6ce8\uff1a\u201c1\u201d\uff0c\u6dfb\u52a0\u535a\u4e3b\u5fae\u4fe1\u62c9\u4f60\u8fdb\u5fae\u4fe1\u7fa4\u3002\u5907\u6ce8\u9519\u8bef\u4e0d\u4f1a\u540c\u610f\u597d\u53cb\u7533\u8bf7\u3002<\/b>\u518d\u6b21\u611f\u8c22\u60a8\u7684\u5173\u6ce8\uff01\u540e\u7eed\u6709\u7cbe\u5f69\u5185\u5bb9\u4f1a\u7b2c\u4e00\u65f6\u95f4\u53d1\u7ed9\u60a8\uff01\u539f\u521b\u6587\u7ae0\u6295\u7a3f\u8bf7\u53d1\u9001\u81f3532009913@qq.com\u90ae\u7bb1\u3002\u5546\u52a1\u5408\u4f5c\u4e5f\u53ef\u6dfb\u52a0\u4f5c\u8005\u5fae\u4fe1\u8fdb\u884c\u8054\u7cfb\uff01<\/p><p>\u672c\u6587\u539f\u6587\u51fa\u5904\uff1a<a href=\"https:\/\/www.xttblog.com\">\u4e1a\u4f59\u8349<\/a>\uff1a &raquo; <a href=\"https:\/\/www.xttblog.com\/?p=4640\">\u6392\u5e8f\u7b97\u6cd5\u4e4b\u5192\u6ce1\u6392\u5e8f<\/a><\/p><!-- <div class=\"bd-reward-stl\"><button id=\"bdRewardBtn\"><span><\/span><\/button><\/div> -->","protected":false},"excerpt":{"rendered":"<p>\u6700\u8fd1\u5728\u9605\u8bfb Redis \u548c MySQL \u5e95\u5c42\u6e90\u7801\u65f6\uff0c\u53d1\u73b0\u7b97\u6cd5\u771f\u7684\u5f88\u91cd\u8981\u3002\u4e8e\u662f\uff0c\u5c31\u60f3\u5148\u628a\u7b80\u5355\u7684\u6392\u5e8f\u7b97\u6cd5\u518d\u6478\u4e00\u904d\uff0c [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[173,175,171,821,172],"class_list":["post-4640","post","type-post","status-publish","format-standard","hentry","category-java","tag-173","tag-175","tag-171","tag-821","tag-172"],"_links":{"self":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts\/4640","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4640"}],"version-history":[{"count":3,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts\/4640\/revisions"}],"predecessor-version":[{"id":4648,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts\/4640\/revisions\/4648"}],"wp:attachment":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4640"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4640"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4640"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}