对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
区块链毕设网qklbishe.com为您提供问题的解答
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
// 基数排序
public static void RadixSort(int[] arr) {
int max = arr[0];
for(int i = 0;i < arr.length; i++) {
if(arr[i] > max) { max = arr[i] };
}
int maxLength = (max + "").length;
int[][] temp = new int[10][arr.length];
int[] DataLength = new int[10];
for(int i = 0; i < maxLength;i++){
for(int j = 0; j < arr.lengthj;j++) {
int current = (int) arr[j] / Math.pow(10,j) % 10;
temp[current][DataLength[current]] = arr[j];
DataLength[current]++;
}
int index = 0;
for(int j = 0;j < DataLength ;j++) {
for(int k = 0; k < DataLength [j];k++) {
arr[index] = temp[j][k];
index++;
}
DataLength [j] = 0;
}
}
}
48:12
以上就是关于问题对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训