如何将每个元素添加到队列中
问题描述:
如何将每个元素添加到数组队列中?基本上,如果我有一个队列数组,其中每个索引都是一个数组队列,该数组队列将相应6位数字的1,10,100等位置保存在数组a的另一个索引中。例如,如果[1]是123456,那么我如何让代码保持在arr [1] 654321以下?我已经发布了类似于此的问题,但我只是想解决这个问题。如何将每个元素添加到队列中
public static void radixSort(int[] a) {
//Create an array of 10 empty array queues
Queue[] arr = new Queue[a.length];
for (int i = 0; i < arr.length; i++)
arr[i] = new ArrayQueue();
for (int place = 1; place <= 100000; place *= 10) {
for (int i = 0; i < a.length; i++) {
arr[i].add(selectDigit(a[i],place));
// System.out.println("i: " + i + " a[i]: " + a[i] + " place: " + place + " digit: " + selectDigit(a[i],place));
}
}
// for (int i = 0; i < arr.length; i++)
// System.out.print(arr[i].remove()+ " ");
//for (int j = 0; j < arr.length; j++)
// a[j] = (Integer) arr[j].remove();
}
答
本教程可以帮助: http://www.sourcecodesworld.com/articles/java/java-data-structures/Radix_sort.asp
它通过似乎是一个不错的步行路程。