{"id":205,"date":"2023-06-14T17:05:01","date_gmt":"2023-06-14T09:05:01","guid":{"rendered":"https:\/\/www.gzlcy.cn\/?p=205"},"modified":"2023-06-14T17:05:01","modified_gmt":"2023-06-14T09:05:01","slug":"%e7%94%a8qsort%e6%8e%92%e5%ba%8f%e9%93%be%e8%a1%a8%e7%9a%84%e4%bd%bf%e7%94%a8%e5%ae%9e%e4%be%8b%e8%ae%b0%e5%bd%95","status":"publish","type":"post","link":"http:\/\/www.gzlcy.cn\/?p=205","title":{"rendered":"\u7528Qsort\u6392\u5e8f\u94fe\u8868\u7684\u4f7f\u7528\u5b9e\u4f8b\u8bb0\u5f55"},"content":{"rendered":"

\u8981\u6392\u5e8f<\/a>\u7684\u662f\u94fe\u8868\uff0c\u8bb0\u5f97\u4e0a\u6b21\u6392\u5e8f\u7ed3\u6784\u4f53\u7684\u65f6\u5019\u672c\u8eab\u521b\u5efa\u7684\u5c31\u662f\u7ed3\u6784\u4f53\u6570\u7ec4<\/a>\u6240\u4ee5\u7a7a\u95f4\u8fde\u7eed\u53ef\u6392\u3002<\/p>\n

\u4f46\u662f\u94fe\u8868\u662f\u79bb\u6563\u7684\uff0c\u4e0d\u80fd\u76f4\u63a5Qsort\u3002<\/p>\n

\u6240\u4ee5\u5206\u914d\u4e00\u4e2a\u4e34\u65f6\u7a7a\u95f4\u7528\u6765\u5b58\u50a8\u5730\u5740\uff0c\u7136\u540e\u6392\u5e8f\u5730\u5740\u518d\u91cd\u65b0\u5efa\u7acb\u3002<\/p>\n

\u4e4b\u6240\u4ee5\u8bb0\u5f55\u5728\u8fd9\u91cc\u662f\u56e0\u4e3a\u5176\u4e2d\u5199cmp\u51fd\u6570\u7684\u65f6\u5019\uff0c\u53d1\u73b0\u5f62\u53c2\u600e\u4e48\u5199\u8fd8\u662f\u6709\u4e9b\u8bb2\u7a76\u7684\uff0c\u4e8e\u662f\u653e\u5728\u8fd9\u91cc\u4ee5\u65b9\u4fbf\u67e5\u770b\uff01<\/p>\n

\/\/——————————–struct\u90e8\u5206<\/p>\n

typedef struct LinkedlistNode \/\/\u94fe\u8868\u8282\u70b9\n{\n\tint data;\n\tLinkedlistNode* next;\n}node;\nstruct LinkInfo \/\/\u7528\u6765\u8bb0\u5f55\u94fe\u8868\u5934\u7ed3\u70b9\u3001\u6700\u540e\u4e00\u4e2a\u8282\u70b9\u3001\u5143\u7d20\u4e2a\u6570\n{\n\tint listlen;\n\tLinkedlistNode *head,*tail;\n};<\/code><\/pre>\n<\/p>\n
\/\/————————–Qsort\u90e8\u5206<\/p>\n
cmpIncrease(const void *left,const void *right)\n\t\/\/node **p=(node **)left;\n\tnode *p=*(node **)left;\/\/cmp\u51fd\u6570\u4e24\u79cd\u8bbf\u95ee\u65b9\u5f0f\n\tnode **q=(node **)right;\n\tif(p->data>(*q)->data)\n\t\treturn 1;\n\telse\n\t\treturn p->data==(*q)->data?0:-1;\n}<\/code><\/pre>\n<\/p>\n
int cmpDecrease(const void *left,const void *right)\n{\n\t\/\/node **p=(node **)left;\n\tnode *p=*(node **)left;\/\/cmp\u51fd\u6570\u4e24\u79cd\u8bbf\u95ee\u65b9\u5f0f\n\tnode **q=(node **)right;\n\tif(p->datadata)\n\t\treturn 1;\n\telse\n\t\treturn p->data==(*q)->data?0:-1;\n}\nvoid LinkSortQ(LinkInfo *L,bool increase)\n{\n\tif(L->listlenlistlen];\n\tall[0]=L->head->next;\n\tfor(int i=1;ilistlen;i++)\n\t\tall[i]=(all[i-1])->next;\n\tqsort((node *)(all),L->listlen,sizeof(node *),increase?cmpIncrease:cmpDecrease);\n\tnode *start=L->head;\n\tfor(int i=0;ilistlen;i++)\n\t{\n\t\tstart->next=all[i];\n\t\tstart=start->next;\n\t}\n\tL->tail=all[L->listlen-1];\n\tdelete(all);\n}<\/code><\/pre><\/p>\n","protected":false},"excerpt":{"rendered":"
\u8981\u6392\u5e8f\u7684\u662f\u94fe\u8868\uff0c\u8bb0\u5f97\u4e0a\u6b21\u6392\u5e8f\u7ed3\u6784\u4f53\u7684\u65f6\u5019\u672c\u8eab\u521b\u5efa\u7684\u5c31\u662f\u7ed3\u6784\u4f53\u6570\u7ec4\u6240\u4ee5\u7a7a\u95f4\u8fde\u7eed\u53ef\u6392\u3002\u4f46\u662f\u94fe\u8868\u662f\u79bb\u6563\u7684\uff0c\u4e0d\u80fd\u76f4\u63a5Qsort\u3002\u6240\u4ee5\u5206\u914d\u4e00\u4e2a\u4e34\u65f6\u7a7a\u95f4\u7528\u6765\u5b58\u50a8\u5730\u5740\uff0c\u7136\u540e\u6392\u5e8f\u5730\u5740\u518d\u91cd\u65b0\u5efa\u7acb\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[367,210,255,366,365],"_links":{"self":[{"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/posts\/205"}],"collection":[{"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=205"}],"version-history":[{"count":0,"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/posts\/205\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=205"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}