{"id":320,"date":"2022-12-08T17:00:04","date_gmt":"2022-12-08T09:00:04","guid":{"rendered":"https:\/\/dmoe.nicolite.cn\/?p=320"},"modified":"2022-12-08T20:07:25","modified_gmt":"2022-12-08T12:07:25","slug":"%e5%bf%ab%e6%8e%92","status":"publish","type":"post","link":"https:\/\/dmoe.nicolite.cn\/?p=320","title":{"rendered":"\u5feb\u6392"},"content":{"rendered":"\n

\u6d41\u7a0b\uff1a<\/p>\n\n\n\n

    \n
  1. \u9009\u5b9a\u4e00\u4e2a\u5206\u754c\u503c\uff0c\u6839\u636e\u8be5\u5206\u754c\u503c\u5c06\u6570\u636e\u5206\u4e3a\u5de6\u53f3\u4e24\u90e8\u5206\u3002<\/li>\n\n\n\n
  2. \u5c06\u5927\u4e8e\u8be5\u503c\u7684\u6570\u636e\u653e\u5230\u53f3\u8fb9\uff0c\u5c0f\u4e8e\u6216\u7b49\u4e8e\u8be5\u503c\u7684\u6570\u636e\u653e\u5230\u5de6\u8fb9\u3002\uff08\u8fd9\u6837\u8be5\u503c\u7684\u5de6\u8fb9\u90e8\u5206\u7684\u6570\u636e\u4e00\u5b9a\u5c0f\u4e8e\u6216\u7b49\u4e8e\u8be5\u503c\uff0c\u53f3\u8fb9\u90e8\u5206\u4e00\u5b9a\u5927\u4e8e\u8be5\u503c\u3002\u4e5f\u5c31\u662f\u8bf4\u9009\u5b9a\u7684\u5206\u754c\u503c\u5df2\u7ecf\u5904\u4e8e\u6700\u7ec8\u6392\u5e8f\u7684\u4f4d\u7f6e\u4e86\u3002\uff09<\/li>\n\n\n\n
  3. \u7136\u540e\u5c06\u9009\u5b9a\u5206\u754c\u503c\u7684\u5de6\u8fb9\u90e8\u5206\u548c\u53f3\u8fb9\u90e8\u5206\u91cd\u590d\u4e0a\u8bc9\u6b65\u9aa4\u3002<\/li>\n<\/ol>\n\n\n\n

    Java\u4ee3\u7801<\/h2>\n\n\n\n

    \u4ea4\u6362\u6cd5\uff08\u6bcf\u6b21\u626b\u63cf\u5230\u7b26\u5408\u8981\u6c42\u7684\u6570\u636e\uff0c\u76f4\u63a5\u4e0e\u5206\u754c\u503c\u4ea4\u6362\u4f4d\u7f6e\uff09\uff1a<\/p>\n\n\n\n

    public class QuickSort {\n    public static void quickSort(int[] arr, int left, int right) {\n        if (left >= right) return;\n\n        int key = arr[left];\n        int i = left;\n        int j = right;\n\n        while (i != j) {\n            while (i < j && arr[j] >= key) {\n                j--;\n            }\n            swap(arr, i, j);\n\n            while (i < j && arr[i] < key) {\n                i++;\n            }\n\n            swap(arr, i, j);\n        }\n\n        quickSort(arr, left, i - 1);\n        quickSort(arr, i + 1, right);\n    }\n\n    public static void swap(int[] arr, int src, int des) {\n        int temp = arr[src];\n        arr[src] = arr[des];\n        arr[des] = temp;\n    }\n}<\/code><\/pre>\n\n\n\n
    \u586b\u5751\u6cd5\uff08\u5c06\u9009\u5b9a\u7684\u5206\u754c\u503c\u5f53\u4f5c\u5751\u4f4d\uff0c\u6bcf\u6b21\u626b\u63cf\u5230\u7b26\u5408\u8981\u6c42\u7684\u6570\u636e\u9879\uff0c\u76f4\u63a5\u5f80\u5751\u91cc\u586b\uff0c\u7136\u540e\u8be5\u6570\u636e\u9879\u4f4d\u7f6e\u4e3a\u65b0\u5751\u4f4d\uff0c\u6700\u540e\u5c06\u5206\u754c\u503c\u586b\u5230\u5c5e\u4e8e\u5b83\u7684\u4f4d\u7f6e\uff09\uff1a<\/p>\n\n\n\n
    public class QuickSort {\n    public static void quickSort(int[] arr, int left, int right) {\n        if (left >= right) return;\n\n        int key = arr[left];\n        int i = left;\n        int j = right;\n\n        while (i != j) {\n            while (i < j && arr[j] > key) {\n                j--;\n            }\n\n            if(i < j) {\n                arr[i] = arr[j];\n                i++;\n            }\n\n            while(i <j && arr[i] <= key) {\n                i++;\n            }\n\n            if(i < j) {\n                arr[j] = arr[i];\n                j--;\n            }\n        }\n\n        arr[i] = key;\n\n        quickSort(arr, left,i -1);\n        quickSort(arr, i + 1, right);\n    }\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
    \u6d41\u7a0b\uff1a Java\u4ee3\u7801 \u4ea4\u6362\u6cd5\uff08\u6bcf\u6b21\u626b\u63cf\u5230\u7b26\u5408\u8981\u6c42\u7684\u6570\u636e\uff0c\u76f4\u63a5\u4e0e\u5206\u754c\u503c\u4ea4\u6362\u4f4d\u7f6e\uff09\uff1a \u586b\u5751\u6cd5\uff08\u5c06\u9009\u5b9a\u7684\u5206\u754c\u503c\u5f53\u4f5c\u5751 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15],"tags":[29,28,27],"class_list":["post-320","post","type-post","status-publish","format-standard","hentry","category-15","tag-quicksort","tag-28","tag-27"],"blocksy_meta":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":6}},"_links":{"self":[{"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=\/wp\/v2\/posts\/320","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=320"}],"version-history":[{"count":0,"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=\/wp\/v2\/posts\/320\/revisions"}],"wp:attachment":[{"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=320"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=320"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dmoe.nicolite.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}