{"id":197,"date":"2023-06-14T13:02:34","date_gmt":"2023-06-14T05:02:34","guid":{"rendered":"https:\/\/www.gzlcy.cn\/?p=197"},"modified":"2023-06-14T13:02:34","modified_gmt":"2023-06-14T05:02:34","slug":"qsort-%e6%8e%92%e5%ba%8f%e6%b3%95","status":"publish","type":"post","link":"https:\/\/www.gzlcy.cn\/?p=197","title":{"rendered":"qsort \u6392\u5e8f\u6cd5"},"content":{"rendered":"<p>\u5192\u6ce1<a href='https:\/\/www.gzlcy.cn\/?p=150' title='\u6392\u5e8f' target='_blank' rel=\"noopener\">\u6392\u5e8f<\/a>\u662f\u4e00\u79cd\u7b80\u5355\u7684\u6392\u5e8f\u7b97\u6cd5\uff0c\u5b83\u7684\u57fa\u672c\u601d\u60f3\u662f\u901a\u8fc7\u4e0d\u65ad\u6bd4\u8f83\u76f8\u90bb\u7684\u5143\u7d20\uff0c\u5c06\u8f83\u5927\u7684\u5143\u7d20\u5411\u540e\u79fb\u52a8\uff0c\u8f83\u5c0f\u7684\u5143\u7d20\u5411\u524d\u79fb\u52a8\uff0c\u4ece\u800c\u5b9e\u73b0\u6392\u5e8f\u7684\u76ee\u7684\u3002\u4e0b\u9762\u662f\u4e00\u4e2a\u901a\u7528\u7684\u5192\u6ce1\u6392\u5e8f\u7684\u5b9e\u73b0\uff1a&#8220;`cvoid bubble_sort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)) {char *p = (char *)base;char *q = (char *)base + size;char *end = (char *)base + nmemb * size;for (; p &lt; end &#8211; size; p += size) {for (q = (char *)base + size; q  ) {char tmp[size];memcpy(tmp, p, size);memcpy(p, q, size);memcpy(q, tmp, size);}}}}&#8220;`\u8fd9\u4e2a<a href='https:\/\/www.gzlcy.cn\/?p=170' title='\u51fd\u6570' target='_blank' rel=\"noopener\">\u51fd\u6570<\/a>\u7684\u53c2\u6570\u548cqsort\u7684\u53c2\u6570\u7c7b\u4f3c\uff0c\u5176\u4e2d\uff1a- `base`\uff1a\u5f85\u6392\u5e8f\u7684<a href='https:\/\/www.gzlcy.cn\/?p=172' title='\u6570\u7ec4' target='_blank' rel=\"noopener\">\u6570\u7ec4<\/a>\u7684\u9996\u5730\u5740\uff1b- `nmemb`\uff1a\u5f85\u6392\u5e8f\u7684\u6570\u7ec4\u7684\u5143\u7d20\u4e2a\u6570\uff1b- `size`\uff1a\u5f85\u6392\u5e8f\u7684\u6570\u7ec4\u7684\u6bcf\u4e2a\u5143\u7d20\u7684\u5927\u5c0f\uff1b- `compar`\uff1a\u6bd4\u8f83\u51fd\u6570\uff0c\u7528\u4e8e\u6bd4\u8f83\u4e24\u4e2a\u5143\u7d20\u7684\u5927\u5c0f\uff0c\u5b83\u7684\u5b9a\u4e49\u548cqsort\u7684\u6bd4\u8f83\u51fd\u6570\u76f8\u540c\u3002\u8fd9\u4e2a\u51fd\u6570\u7684\u5b9e\u73b0\u548cqsort\u7684\u5b9e\u73b0\u7c7b\u4f3c\uff0c\u90fd\u662f\u901a\u8fc7<a href='https:\/\/www.gzlcy.cn\/?p=172' title='\u6307\u9488' target='_blank' rel=\"noopener\">\u6307\u9488<\/a>\u64cd\u4f5c\u6765\u5b9e\u73b0\u901a\u7528\u6027\u3002\u5177\u4f53\u6765\u8bf4\uff0c\u5b83\u4f7f\u7528\u4e86\u4e24\u4e2a\u6307\u9488p\u548cq\u6765\u904d\u5386\u6570\u7ec4\uff0c\u6bcf\u6b21\u6bd4\u8f83\u76f8\u90bb\u7684\u4e24\u4e2a\u5143\u7d20\uff0c\u5982\u679c\u5b83\u4eec\u7684\u987a\u5e8f\u4e0d\u5bf9\uff0c\u5219\u4ea4\u6362\u5b83\u4eec\u7684\u4f4d\u7f6e\u3002\u8fd9\u4e2a\u8fc7\u7a0b\u91cd\u590dn-1\u6b21\uff0c\u76f4\u5230\u6570\u7ec4\u4e2d\u7684\u6240\u6709\u5143\u7d20\u90fd\u6392\u597d\u5e8f\u4e3a\u6b62\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>qsort\u6392\u5e8f\u6cd5<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[343,254,262,210,255],"_links":{"self":[{"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/posts\/197"}],"collection":[{"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=197"}],"version-history":[{"count":0,"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=\/wp\/v2\/posts\/197\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=197"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=197"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.gzlcy.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=197"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}