< value) {maxValue = value;}}return maxValue;}protected int getNumLenght(long num) {if (num == 0) {return 1;}int lenght = 0;for (long temp = num; temp != 0; temp /= 10) {lenght++;}return lenght;}private int[] radixSort(int[] arr, int maxDigit) {int mod = 10;int dev = 1;for (int i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {// 考虑负数的情况，这里扩展一倍队列数，其中 [0-9]对应负数，[10-19]对应正数 (bucket + 10)int[][] counter = new int[mod * 2][0];for (int j = 0; j < arr.length; j++) {int bucket = ((arr[j] % mod) / dev) + mod;counter[bucket] = arrayAppend(counter[bucket], arr[j]);}int pos = 0;for (int[] bucket : counter) {for (int value : bucket) {arr[pos++] = value;}}}return arr;}/*** 自动扩容，并保存数据** @param arr* @param value*/private int[] arrayAppend(int[] arr, int value) {arr = Arrays.copyOf(arr, arr.length + 1);arr[arr.length - 1] = value;return arr;}}05 总结
文章插图
推荐阅读
- 迪亚特洛夫事件世界十大未解之谜之一 9、神秘的迪亚特洛夫事件
- 爱因斯坦的十大预言是什么 爱因斯坦的预言有哪些实现了
- 世界最聪明的十大动物排名 世界上最聪明的动物是什么,前十名
- 世界未解之谜是否为谣言 世界十大无法解释的谜团
- ribbon的常用负载均衡算法分析
- 古代十大茶典故,最具影响力十大茶产地评选结果出炉
- 护肤品|国货护肤品有哪些 超级好用的国货护肤品十大盘点
- 捕鸟蛛能捕鸟吗? 十大适合新手养的捕鸟蛛
- 埃及国宝文物 十大埃及文物
- 春语医疗美容连锁机构荣获新氧2019年度十大皮肤名院