排序
文章平均质量分 50
排序算法
仗剑smile
仗剑天涯,Just Do IT.
展开
-
qsort()函数及第k小的数
下面是自己写的快排函数,测试了几组数据,没有出现错误,现将代码贴上:void Qsort(int *a,int l,int r){ if(l>=r) return ; int mid=(r+l)/2; int temp=a[mid]; int i=l; int j=r; while(i<j) { ...原创 2014-07-11 15:37:48 · 496 阅读 · 0 评论 -
利用归并求逆序数 Inversion
【】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=506原创 2014-08-06 15:22:10 · 394 阅读 · 0 评论 -
拓扑排序
【题目地址】POJ1094【题目大意】原创 2014-09-06 10:21:17 · 452 阅读 · 0 评论 -
归并排序标准代码
昨天又碰到了运用归并排序知识的一个题了, 今天就总结了原创 2014-08-06 15:06:13 · 500 阅读 · 0 评论 -
qsort()中cmp函数写法
函数原型:void qsort(void *base,size_t num,size_t width,int (__cdecl *compare )(const void *, const void *));参数:base:Start of target array.num:Array size in elements.width:Element size in bytes.compare:Poi...转载 2016-03-01 09:53:01 · 915 阅读 · 0 评论