基数排序
package com.sort;
import java.util.Arrays;
import java.util.LinkedList;
/** * @Author Handsome * @Date 2022/8/13 11:04 * @Version 1.0 */
public class 基数排序 {
public static void main(String[] args) {
int[] arr = {
2, 35, 520, 11, 88};
radixSort(arr);
System.out.println(Arrays.toString(arr));
// 输出 [2, 11, 35, 88, 520]
}
public static void radixSort(int[] arr) {
// 1.找 分类-收集 的轮数(最大值的长度)
int radix = getRadix(arr);
// 2.创建桶 list所有桶的集合 每一个桶是LinkedList当成队列来用
LinkedList<Integer>[] list = new LinkedList[10];
for (int i = 0; i < list.length; i++) {
list[i] = new LinkedList<>();
}
// 3.开始 分类-收集
for (int r = 1; r <= radix; r++) {
// 分类过程
for (int i = 0; i < arr.length; i++) {
list[getIndex(arr[i], r)].offer(arr[i]);
}
int index = 0; // 遍历arr原数组
// 收集的过程
for (int i = 0; i < list.length; i++) {
while (!list[i].isEmpty()) {
arr[index++] = list[i].poll();
}
}
}
}
private static int getIndex(int num, int r) {
int ret = 0;
for (int i = 1; i <= r; i++) {
ret = num % 10;
num /= 10;
}
return ret;
}
private static int getRadix(int[] arr) {
int max = arr[0];
for (int i = 1; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
return (max + "").length();
}
}
我的学习论坛
HandsomeForum:用Java编写的学习论坛,打造我们自己的圈子!(http://huangjunjie.vip:66)
今天的文章排序算法之基数排序分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/33985.html