、
代码实现
package com.springboot.数据结构.sort;
import java.util.Arrays;
/**
* @author: 牧羊
* @Date: 2020/5/16 12:03
* 基数排序(暂不支持负数排序)
*/
public class RedisSort {
public static void main(String[] args) {
int[] arr = {53, 3, 542, 748, 14, 214};
redisSort(arr);
}
public static void redisSort(int[] arr) {
//1:得到数组的最大位数
int max = arr[0]; //假设第一数就是最大数
for(int i = 1;i < arr.length ; i++){
if(arr[i] > max){
max = arr[i];
}
}
//得到最大数是几位数
int maxLength = (max + "").length();
//定义一个二维数组,表示十个桶,每个桶就是一个一维数组
//说明
//1:二维数组包含10个一维数组
//2:为了防止在放入数的时候,数据溢出,则每个一维数组,大小定位arr.length
//3:基数排序是使用空间换时间的经典算法
int[][] bucket = new int[10][arr.length];
//为了记录每个桶中,实际存放了多少个数据,我们定义一个一维数组来记录各个桶的每次放入的数据个数
//可以这样理解
//比如:bucketElementCount[0],记录的就是bucket桶放入数据的个数
int[] bucketElementCount = new int[10];
//这里我们使用循环代码处理
for(int i = 0,n = 1 ; i < maxLength ; i++,n*=10){
//针对每个元素对应位进行排序处理
for(int j = 0; j < arr.length ; j++){
//取出每个元素对应为的值
int digitOfElement = arr[j]/n % 10;
//放入对应的桶当中
bucket[digitOfElement][bucketElementCount[digitOfElement]] = arr[j];
bucketElementCount[digitOfElement]++;
}
//按照这个桶的顺序(一维数组的下标依次取出数据,放入原来的数组)
int index = 0;
//遍历每一个桶,并将桶中的数据,放入到原数组
for(int k = 0 ; k < bucketElementCount.length ; k++){
//如果桶中,有数据,我们才放入到原数组
if(bucketElementCount[k] != 0){
//循环该桶,即第K个桶,放入
for(int l = 0; l < bucketElementCount[k] ; l++){
//取出元素放入到arr
arr[index++] = bucket[k][l];
}
}
//第k+1轮处理后,需要将每个bucketElementCounts[k] = 0
bucketElementCount[k] = 0;
}
}
System.out.println(Arrays.toString(arr));
}
}