![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
骞你的幸福
这个作者很懒,什么都没留下…
展开
-
计数排序
#include #include #include #include using namespace std; const int MAX = 100000; const int k=1000; //a为输入数组,rank为输出顺序,c[i]表示i出现的次数 int a[MAX],c[MAX],rank[MAX]; void jsort(int n) { mems原创 2014-04-09 19:23:36 · 302 阅读 · 0 评论 -
基数排序
(radix sort)则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序转载 2014-04-09 20:55:46 · 393 阅读 · 0 评论