排序程序沒有正確排序

我的程序是以當前格式的文件，其中頂部數字是單詞的最大長度，第二個數字是那裏的單詞數量，其餘的是數字進行排序。排序程序沒有正確排序

4 
10 
437 1807 3218 1791 9058 9322 766 9977 16 7143

然後按從低到高的順序排列。但每次我試圖讓它工作，我通常在第一個地方得到最高的數字，其餘的只是一個混亂的混亂。最後三爲其中的意思類似於這種僞代碼迴路：

the first power of ten = 10; 
for each i up to the maximum number of digits+1 
    1. for each value v in the array, starting at position 0: 
      a. isolate the 「ith」 digit from v (call this digit d) – use the current power 
                   of ten to do this 
      b. add v to bin[d] 
    2. for each bin (that is, each bin[j], starting with j=0) 
      a. while bin[j] is not empty 
       i. remove the first value from bin[j] and copy it back into the next 
       position in the array 
    3. Increase the power of ten to the next power of ten

任何幫助，將不勝感激。

import java.io.*; 
import java.util.*; 
public class BinSort { 

public static void main(String[] args) throws FileNotFoundException { 
    Scanner sc = new Scanner(new File(args[0])); 
    int length = sc.nextInt(); 
    int size = sc.nextInt(); 
    int[] temp = new int[size]; 
    sc.nextLine(); 
    for(int i = 0;i < temp.length;i++){ 
     temp[i] = sc.nextInt(); 
    } 

    sort(temp,size,length); 
} 

public static void sort(int[] input, int length,int size){ 
    ArrayList<Integer>[]bin=(ArrayList<Integer>[]) new ArrayList[10]; 
    for(int i = 0;i<length;i++){ 
     bin[i] = new ArrayList<Integer>(); 
    } 

    int power = 10; 
    for(int i = 0;i<size+1;i++){ 
     for(int v = 0;v<input.length;v++){ 
      int d = input[v] % power; 
      if(power>10) 
       d = d/ (power/10); 
      bin[d].add(input[v]); 
     } 
     for(int j = 0;j<10;j++){ 
      while(!bin[j].isEmpty()){ 
       int temp = bin[j].get(0); 
       bin[j].remove(0); 
       input[j] = temp; 
      } 
     } 
     power = power*10; 

    } 
    System.out.println("Final result"); 
    System.out.println(Arrays.toString(input)); 
} 
}

來源

2014-03-14 Stwest

 input[j] = temp;

應該讀

 input[pos] = temp;

來源

2014-03-14 02:21:04 BevynQ

排序程序沒有正確排序

回答

相關問題