{"@attributes":{"version":"2.0"},"channel":{"title":"Algorithm on \u9694\u53f6\u9ec4\u83ba Yanbin's Blog - \u8f6f\u4ef6\u7f16\u7a0b\u5b9e\u8df5","link":"https:\/\/yanbin.blog\/tags\/algorithm\/","description":"Recent content in Algorithm on \u9694\u53f6\u9ec4\u83ba Yanbin's Blog - \u8f6f\u4ef6\u7f16\u7a0b\u5b9e\u8df5","generator":"Hugo -- gohugo.io","language":"en-us","managingEditor":"yabqiu@gmail.com (Yanbin Qiu)","webMaster":"yabqiu@gmail.com (Yanbin Qiu)","copyright":"Yanbin \u9694\u53f6\u9ec4\u83ba","lastBuildDate":"Mon, 18 May 2020 14:05:03 -0500","item":[{"title":"\u5f52\u5e76\u6392\u5e8f\u7b97\u6cd5\u89e3\u6790","link":"https:\/\/yanbin.blog\/the-last-basic-merge-sorting\/","pubDate":"Mon, 18 May 2020 14:05:03 -0500","author":"yabqiu@gmail.com (Yanbin Qiu)","guid":"https:\/\/yanbin.blog\/the-last-basic-merge-sorting\/","description":"\n\u5bf9\u4e8e\u57fa\u672c\u7684\u6392\u5e8f\u7b97\u6cd5\uff0c\u524d\u9762\u4ecb\u7ecd\u4e86\u5192\u6ce1\uff0c\u9009\u62e9\uff0c\u63d2\u5165\u548c\u5e0c\u5c14(\u589e\u5f3a\u7248\u672c\u7684\u63d2\u5165), \u8fd8\u6709\u5feb\u901f\u6392\u5e8f\uff0c\u73b0\u5728\u8fd8\u5269\u4e0b\u6700\u540e\u4e00\u79cd\u57fa\u672c\u7684\u6392\u5e8f\u7b97\u6cd5\uff0c\u90a3\u5c31\u662f\u5f52\u5e76\u6392\u5e8f\u3002\u5f52\u5e76\u6392\u5e8f\u50cf\u5feb\u901f\u6392\u5e8f\u4e00\u6837\u91c7\u7528\u9012\u5f52\u7b97\u6cd5\u5bf9\u5217\u8868\u8fdb\u884c\u5206\u800c\u6cbb\u4e4b\uff0c\u6bcf\u6b21\u5e73\u5747\u4e00\u5206\u4e3a\u4e8c\uff0c\u5206\u5230\u53ea\u6709\u4e00\u4e2a\u5143\u7d20\u4e3a\u6b62\u3002\u5982\u679c\u5217\u8868\u4e3a\u7a7a\u6216\u53ea\u6709\u4e00\u4e2a\u5143\u7d20\u65f6\uff0c\u90a3\u4e48\u4ece\u5b9a\u4e49\u4e0a\u6765\u8bf4\u5b83\u5c31\u662f\u6709\u5e8f\u7684; \u5f53\u7136\u5f52\u5e76\u6392\u5e8f\u7684\u62c6\u5206\u6700\u7ec8\u4e0d\u4f1a\u6709\u7a7a\u5217\u8868\u7684\u60c5\u51b5\u3002\u62c6\u5206\u6210\u4e00\u4e2a\u4e2a\u5143\u7d20\u540e\u518d\u5f80\u56de\u5f52\u5e76\uff0c\u5f52\u5e76\u662f\u6307\u5c06\u4e24\u4e2a\u8f83\u5c0f\u7684\u6709\u5e8f\u5217\u8868\u5f52\u5e76\u4e3a\u4e00\u4e2a\u6709\u5e8f\u5217\u8868\u7684\u8fc7\u7a0b\u3002\u6bd4\u5982\u8bf4\u4e24\u4e2a\u5355\u5143\u7d20\u5217\u8868\u5f52\u5e76\u4e3a\u4e24\u4e2a\u5143\u7d20\u7684\u6709\u5e8f\u5217\u8868\uff0c\u4e24\u4e2a\u53cc\u5143\u7d20\u7684\u5217\u8868\u5f52\u5e76\u4e3a\u56db\u4e2a\u5143\u7d20\u7684\u6709\u5145\u5217\u8868\uff0c\u4e0d\u65ad\u5f80\u4e0a\u8fdb\u884c\uff0c\u6700\u540e\u5f62\u6210\u4e00\u4e2a\u6709\u5e8f\u7684\u5b8c\u6574\u5217\u8868\u3002<\/p>\n<br\/>\n\u4ece\u7ef4\u57fa\u767e\u79d1\u7684\u8bcd\u6761 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Merge_sort\">Merge sort<\/a> \u627e\u5230\u4e0b\u56fe\uff0c\u5f88\u6df1\u523b\u7684\u63cf\u7ed8\u4e86\u5f52\u5e76\u6392\u5e8f\u7684\u5b8c\u6574\u8fc7\u7a0b\uff0c\u7ea2\u8272\u7bad\u5934\u62c6\u5206\uff0c\u7eff\u8272\u7bad\u5934\u5f52\u5e76"},{"title":"\u63d2\u5165\u6392\u5e8f\u7b97\u6cd5\u89e3\u6790","link":"https:\/\/yanbin.blog\/insertion-sort-how-to\/","pubDate":"Mon, 27 Apr 2020 02:46:27 -0500","author":"yabqiu@gmail.com (Yanbin Qiu)","guid":"https:\/\/yanbin.blog\/insertion-sort-how-to\/","description":"\n\u524d\u9762\u8bf4\u8fc7\u6700\u539f\u59cb\u7684\u590d\u6742\u5ea6\u4e3a O(n<sup>2<\/sup>) \u7684\u5192\u6ce1\u548c\u9009\u62e9\u6392\u5e8f\uff0c\u4e5f\u8df3\u8dc3\u5230\u4e86\u590d\u6742\u5ea6\u4e3a\u00a0 O(n log n) \u7684\u5feb\u901f\u6392\u5e8f\uff0c\u73b0\u5728\u53c8\u518d\u770b\u4e00\u4e2a\u590d\u6742\u5ea6\u540c\u6837\u4e3a O(n<sup>2<\/sup>) \u7684\u63d2\u5165\u6392\u5e8f\u3002\u4ece\u6392\u5e8f\u540d\u79f0\u7ed3\u5408\u4ee3\u7801\u6211\u4eec\u7406\u89e3\u4e86\u4e3a\u4ec0\u4e48\u53eb\u505a\u5192\u6ce1\u6216\u662f\u9009\u62e9\uff0c\u5feb\u901f\u6392\u5e8f\u81ea\u8ba4\u9ad8\u540d\uff0c\u90a3\u4e48\u4f55\u4ee5\u8fd9\u53c8\u8c13\u4e4b\u63d2\u5165\u6392\u5e8f\u5462\uff1f\u662f\u600e\u4e48\u63d2\u5165\uff0c\u4ece\u5de6\u8fb9\u5f80\u53f3\u8fb9\u63d2\uff0c\u8fd8\u662f\u4ece\u53f3\u8fb9\u5f80\u5de6\u8fb9\u63d2\uff0c\u8fd9\u5f97\u641e\u6e05\u5b83\u7684\u6392\u5e8f\u539f\u7406\uff1a<\/p>\n<br\/>\n\u5b83\u5728\u5217\u8868\u8f83\u4f4e\u7684\u4e00\u7aef\u7ef4\u62a4\u4e00\u4e2a\u6709\u5e8f\u7684\u5b50\u5217\u8868(\u4ece\u6700\u5de6\u7aef\u4e00\u4e2a\u5143\u7d20\u5f00\u59cb)\uff0c\u5e76\u9010\u4e2a\u5c06\u6bcf\u4e2a\u65b0\u5143\u7d20(\u9ad8\u7aef\u7684)\"\u63d2\u5165\"\u8fd9\u4e2a\u5b50\u5217\u8868\u3002\u63d2\u5165\u7684\u65f6\u5019\u904d\u5386\u4f4e\u7aef\u5217\u8868\uff0c\u627e\u51c6\u4f4d\u7f6e\u63d2\u5165\u4fbf\u662f\uff0c\u63d2\u5165\u70b9\u540e\u7684\u5143\u7d20\u9700\u540e\u79fb\uff0c\u5f53\u6240\u6709\u9ad8\u7aef\u7684\u5143\u7d20\u63d2\u5165\u5b8c\u6210\u4e86\uff0c\u6574\u4e2a\u5217\u8868\u5c31\u53d8\u5f97\u6709\u5e8f\u4e86\u3002<br\/><br\/>\n\u6574\u4e2a\u6392\u5e8f\u64cd\u4f5c\u793a\u610f\u56fe\u5982\u4e0b\uff1a"}]}}