![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 71
立華奏
这个作者很懒,什么都没留下…
展开
-
sort与qsort的cmp区别
今天看了很多关于快排的文章,果然对我这个新人来说调用sort和qsort才是王道啊。首先是当然是头文件的区别了:qsort:#includesort:#includeusing namespace std;qsort是c里的,sort是c++里的,头文件自然不一样。之后是调用的格式,对于qsort,它需要4个参数:qsort(排序首地址,排序长度,排序元素长度,原创 2014-01-06 18:41:22 · 2342 阅读 · 0 评论 -
关于 merge sort
继quick sort后的第二个排序,merge sort,依然是分治的思想,将原数组分成若干个小数组,排序,然后再慢慢合并成大数组。实现代码:#include#include#includevoid merge(int a[], int b[], int lst, int rst, int re){ int i, le, nums, tmp; le = rst - 1; t原创 2014-01-10 18:29:14 · 901 阅读 · 0 评论 -
关于quick sort
最原始的quick sort就是算法导论上的了:#includevoid swap(int *a, int *b){ int tmp = *a; *a = *b; *b = tmp;}int partition(int a[], int s, int e){ /* 随机取key写法 别忘了头文件 srand(time(NULL)); int dx = s + rand(原创 2014-01-07 19:41:19 · 841 阅读 · 0 评论