2012-11-19 90 views
0

如何將每個元素添加到數組隊列中?基本上,如果我有一個隊列數組,其中每個索引都是一個數組隊列,該數組隊列將相應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(); 
    } 

回答

相關問題