{"id":51,"date":"2013-12-14T14:17:54","date_gmt":"2013-12-14T14:17:54","guid":{"rendered":""},"modified":"2013-12-14T14:17:54","modified_gmt":"2013-12-14T14:17:54","slug":"","status":"publish","type":"post","link":"http:\/\/weizn.net\/?p=51","title":{"rendered":"\u5feb\u901f\u6392\u5e8f"},"content":{"rendered":"<pre class=\"brush:cpp; toolbar: true; auto-links: true;\">#include &lt;stdio.h&gt;\r\n#include &lt;stdlib.h&gt;\r\n#include &lt;conio.h&gt;\r\n#include &lt;time.h&gt;\r\n\r\n#define DATATYPE int\r\n#define MAX 100000\r\n\r\nvoid QuickSort(DATATYPE *Array,int len)\r\n{\r\n    int i,j,k;\r\n\r\n    if(len&lt;=1) return;\r\n\r\n    i=rand()%len;\r\n    k=Array[0];\r\n    Array[0]=Array[i];\r\n    Array[i]=k;\r\n\r\n    k=Array[0];\r\n    for(i=0,j=len-1; j&gt;=i; j--)\r\n    {\r\n        if(i==j)\r\n        {\r\n            Array[i]=k;\r\n            goto skip;\r\n        }\r\n        if(Array[j]&lt;k)\r\n        {\r\n            Array[i]=Array[j];\r\n            for(i++; i&lt;=j; i++)\r\n            {\r\n                if(i==j)\r\n                {\r\n                    Array[i]=k;\r\n                    goto skip;\r\n                }\r\n                if(Array[i]&gt;k)\r\n                {\r\n                    Array[j]=Array[i];\r\n                    break;\r\n                }\r\n            }\r\n        }\r\n    }\r\nskip:\r\n    if(i&gt;1)\r\n        QuickSort(Array,i+1);\r\n    if(i&lt;len-1)\r\n        QuickSort(&amp;Array[i+1],len-i-1);\r\n\r\n    return;\r\n}\r\n\r\nvoid BubblingSort(DATATYPE *Array,int len)\r\n{\r\n    int i,j,temp;\r\n\r\n    for(i=0; i&lt;len-1; i++)\r\n        for(j=i; j&lt;len; j++)\r\n            if(Array[i]&gt;Array[j])\r\n            {\r\n                temp=Array[i];\r\n                Array[i]=Array[j];\r\n                Array[j]=temp;\r\n            }\r\n\r\n    return;\r\n}\r\n\r\nint main()\r\n{\r\n    int i;\r\n    DATATYPE *array=NULL;\r\n\r\n    if((array=(DATATYPE *)malloc(sizeof(DATATYPE)*MAX))==NULL)\r\n    {\r\n        printf(\"malloc error.\\n\");\r\n        return -1;\r\n    }\r\n\r\n    srand(time(NULL));\r\n    for(i=0; i&lt;MAX; i++)\r\n        array[i]=rand();\r\n    printf(\"\u5feb\u901f\u6392\u5e8f:\\n\");\r\n    QuickSort(array,MAX);\r\n    printf(\"\u6392\u5e8f\u5b8c\u6210\\n\");\r\n    _getch();\r\n    printf(\"\\n\\n\u5192\u6ce1\u6392\u5e8f:\\n\");\r\n    BubblingSort(array,MAX);\r\n    printf(\"\u6392\u5e8f\u5b8c\u6210\\n\");\r\n    \/\/  for(i=0; i&lt;MAX; i++)\r\n    \/\/    printf(\"%d \",array[i]);\r\n    _getch();\r\n    return 0;\r\n}\r\n<\/pre>\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>#include <stdio.h>#include <stdlib.h>#include <conio.h>#include <time.h>#define DATATYPE int #define MAX 100000 void QuickSort(DATATYPE *Array,int len) { int i,j,k; if(len&lt;=1) return; i=rand()%len; k=Array[0]; Array[0]=Array[i]; Arra&#8230;<k) if(array[i]=\"\" }=\"\" skip;=\"\" goto=\"\" array[i]=\"Array[j];\" {=\"\" if(i=\"=j)\" i++)=\"\" i<=\"j;\" for(i++;=\"\"><len-1) if(array[i]=\"\" }=\"\" {=\"\" i++)=\"\" j++)=\"\" j<len;=\"\" for(j=\"i;\" i<len-1;=\"\" for(i=\"0;\" i,j,temp;=\"\" int=\"\" len)=\"\" *array,int=\"\" bubblingsort(datatype=\"\" void=\"\" return;=\"\" quicksort(&#038;array[i+1],len-i-1);=\"\"><\/len-1)><\/k)><\/time.h><\/conio.h><\/stdlib.h><\/stdio.h><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[326],"tags":[],"class_list":["post-51","post","type-post","status-publish","format-standard","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v16.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u5feb\u901f\u6392\u5e8f - Wayne&#039;s Blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/weizn.net\/?p=51\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u5feb\u901f\u6392\u5e8f - Wayne&#039;s Blog\" \/>\n<meta property=\"og:description\" content=\"#include #include #include #include #define DATATYPE int #define MAX 100000 void QuickSort(DATATYPE *Array,int len) { int i,j,k; if(len&lt;=1) return; i=rand()%len; k=Array[0]; Array[0]=Array[i]; Arra...\" \/>\n<meta property=\"og:url\" content=\"http:\/\/weizn.net\/?p=51\" \/>\n<meta property=\"og:site_name\" content=\"Wayne&#039;s Blog\" \/>\n<meta property=\"article:published_time\" content=\"2013-12-14T14:17:54+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"zinan\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"http:\/\/weizn.net\/#website\",\"url\":\"http:\/\/weizn.net\/\",\"name\":\"Wayne&#039;s Blog\",\"description\":\"\",\"publisher\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/weizn.net\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"WebPage\",\"@id\":\"http:\/\/weizn.net\/?p=51#webpage\",\"url\":\"http:\/\/weizn.net\/?p=51\",\"name\":\"\\u5feb\\u901f\\u6392\\u5e8f - Wayne&#039;s Blog\",\"isPartOf\":{\"@id\":\"http:\/\/weizn.net\/#website\"},\"datePublished\":\"2013-12-14T14:17:54+00:00\",\"dateModified\":\"2013-12-14T14:17:54+00:00\",\"breadcrumb\":{\"@id\":\"http:\/\/weizn.net\/?p=51#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/weizn.net\/?p=51\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/weizn.net\/?p=51#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\\u9996\\u9875\",\"item\":\"http:\/\/weizn.net\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\\u5feb\\u901f\\u6392\\u5e8f\"}]},{\"@type\":\"Article\",\"@id\":\"http:\/\/weizn.net\/?p=51#article\",\"isPartOf\":{\"@id\":\"http:\/\/weizn.net\/?p=51#webpage\"},\"author\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"headline\":\"\\u5feb\\u901f\\u6392\\u5e8f\",\"datePublished\":\"2013-12-14T14:17:54+00:00\",\"dateModified\":\"2013-12-14T14:17:54+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\/\/weizn.net\/?p=51#webpage\"},\"wordCount\":0,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"articleSection\":[\"\\u6570\\u636e\\u7ed3\\u6784\\u53ca\\u7b97\\u6cd5\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\/\/weizn.net\/?p=51#respond\"]}]},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\",\"name\":\"zinan\",\"logo\":{\"@id\":\"http:\/\/weizn.net\/#personlogo\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u5feb\u901f\u6392\u5e8f - Wayne&#039;s Blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/weizn.net\/?p=51","og_locale":"zh_CN","og_type":"article","og_title":"\u5feb\u901f\u6392\u5e8f - Wayne&#039;s Blog","og_description":"#include #include #include #include #define DATATYPE int #define MAX 100000 void QuickSort(DATATYPE *Array,int len) { int i,j,k; if(len&lt;=1) return; i=rand()%len; k=Array[0]; Array[0]=Array[i]; Arra...","og_url":"http:\/\/weizn.net\/?p=51","og_site_name":"Wayne&#039;s Blog","article_published_time":"2013-12-14T14:17:54+00:00","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"zinan","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"1 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"http:\/\/weizn.net\/#website","url":"http:\/\/weizn.net\/","name":"Wayne&#039;s Blog","description":"","publisher":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/weizn.net\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"WebPage","@id":"http:\/\/weizn.net\/?p=51#webpage","url":"http:\/\/weizn.net\/?p=51","name":"\u5feb\u901f\u6392\u5e8f - Wayne&#039;s Blog","isPartOf":{"@id":"http:\/\/weizn.net\/#website"},"datePublished":"2013-12-14T14:17:54+00:00","dateModified":"2013-12-14T14:17:54+00:00","breadcrumb":{"@id":"http:\/\/weizn.net\/?p=51#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["http:\/\/weizn.net\/?p=51"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/weizn.net\/?p=51#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"http:\/\/weizn.net\/"},{"@type":"ListItem","position":2,"name":"\u5feb\u901f\u6392\u5e8f"}]},{"@type":"Article","@id":"http:\/\/weizn.net\/?p=51#article","isPartOf":{"@id":"http:\/\/weizn.net\/?p=51#webpage"},"author":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"headline":"\u5feb\u901f\u6392\u5e8f","datePublished":"2013-12-14T14:17:54+00:00","dateModified":"2013-12-14T14:17:54+00:00","mainEntityOfPage":{"@id":"http:\/\/weizn.net\/?p=51#webpage"},"wordCount":0,"commentCount":0,"publisher":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"articleSection":["\u6570\u636e\u7ed3\u6784\u53ca\u7b97\u6cd5"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/weizn.net\/?p=51#respond"]}]},{"@type":["Person","Organization"],"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264","name":"zinan","logo":{"@id":"http:\/\/weizn.net\/#personlogo"}}]}},"_links":{"self":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts\/51","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=51"}],"version-history":[{"count":0,"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts\/51\/revisions"}],"wp:attachment":[{"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=51"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=51"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=51"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}