基数排序
- 基数排序就等于优化版本的桶排序,在针对一些特定值的时候.效率比较高.比如电话号码.一些码之类的
public class RadexSort {
public static void main(String[] args) {
int[] arr = {6, 1, 8, 7, 9, 5, 4, 78, 26, 31, 54, 74};
sort(arr);
for (int i : arr) {
System.out.println(i);
}
}
public static void sort(int[] arr)
{
int length = arr.length;
//最大值
int max = arr[0];
for(int i=0;i<length;i++){
if(arr[i] > max){
max = arr[i];
}
}
//当前排序位置
int location = 1;
//桶列表
ArrayList<ArrayList<Integer>> bucketList = new ArrayList<>();
//长度为10 装入余数0-9的数据
for(int i = 0; i < 10; i++){
bucketList.add(new ArrayList());
}
while(true)
{
//判断是否排完
int dd = (int)Math.pow(10,(location - 1));
if(max < dd){
break;
}
//数据入桶
for(int i = 0; i < length; i++)
{
//计算余数 放入相应的桶
int number = ((arr[i] / dd) % 10);
bucketList.get(number).add(arr[i]);
}
//写回数组
int nn = 0;
for (int i=0;i<10;i++){
int size = bucketList.get(i).size();
for(int ii = 0;ii < size;ii ++){
arr[nn++] = bucketList.get(i).get(ii);
}
bucketList.get(i).clear();
}
location++;
}
}
}