摘要: 基本介绍 基数排序属于“分配式排序”,它通过元素的各个位的值,将元素放置对应的“桶”中 基数排序属于稳定性排序,效率高,但是过多的元素会出现虚拟机运行内存的不足(千万个元素) 基本思想 把元素统一为同样长度的数组长度 元素较短的数前面补0,比如(1 15 336 看成 001 015 336) 然后 阅读全文
posted @ 2020-04-11 23:34 熬夜秃头选拨赛冠军 阅读(1311) 评论(0) 推荐(0) 编辑
摘要: /* * 基数序 解决不能负数的问题 */ public static void negative_radix_sortin(int[] str) { // 桶 10个桶 每个桶的最大容量默认为数组长度 int[][] bucket = new int[10][str.length]; // 每个桶 阅读全文
posted @ 2020-04-11 23:23 熬夜秃头选拨赛冠军 阅读(1331) 评论(0) 推荐(0) 编辑