![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CLRS
louis1990305
每天必更新!
展开
-
8.4桶排序
代码展示:public static void main(String[] args) { int[] a = {62,36,75,135,134,34,63,63,208}; BucketSort(a); System.out.println(Arrays.toString(a)); } private static void BucketSort(int[] a) {原创 2017-10-13 17:02:33 · 188 阅读 · 0 评论 -
8.3基数排序
代码展示:public class RadixSort { static int numInDigit(int ai,int digit){ return (int) ((ai/Math.pow(10,digit)) % 10); } public static void main(String[] args) { int[] a = {62,36,75,135原创 2017-10-12 17:51:03 · 224 阅读 · 0 评论 -
9.1最大最小值
问1:得到最大或最小的话,比较次数? n-1问2:同时的到最大最小,比较次数? 奇数:3⌊n/2⌋ 偶数:1+3(n-2)/2 附上代码: public static void main(String[] args) { int[] a = {62,36,75,135,134,34,63,63,208}; Sys原创 2017-10-16 15:56:41 · 478 阅读 · 0 评论 -
8.2计数排序
1.问题: 在[a,b]区间,任取k个整数(可重复)并对所取的数列进行排序。如数列A: [4,9,10,10,5,4,5]2.思路: 中心思想:以数列A中某一元素'9'为例,不大于他的数有5个,那么9应该排在第4位;存在相同元素的情况,如‘10’,此时,需要稍作修改。 A: i012原创 2017-10-11 16:13:44 · 186 阅读 · 0 评论