二维数组单排序

我想通过java实现流行的哈夫曼代码算法与二维数组。二维数组单排序

这个想法是创建这个二维数组，将输入的概率排序并插入数组的第一行，然后每一行后面的第一个元素将是前一行中前两个元素的总和。

然后在转到下一行之前对当前行进行排序。

不幸的是有一个奇怪的输出，我看到与二维数组中的单个行的排序。这是代码。

import java.util.Scanner; 
    public class SolaihtheHuffman { 
    public static void main(String[] args) { 
    Scanner input=new Scanner(System.in); 
    System.out.println("Please enter the number of letters."); 
    int numberofletters=input.nextInt(); 
    float [][] grandoverseer=new float[numberofletters][numberofletters]; 

    float [] probabilities = new float [numberofletters]; 

    System.out.println("Please enter each letter's probability."); 
    for(int x=0;x<numberofletters;x++){ 
     probabilities[x]=input.nextFloat(); 
    } 




    float [] copiedprobabilities=new float[numberofletters]; 
    System.arraycopy(probabilities, 0, copiedprobabilities, 0, numberofletters); 



    Sort(copiedprobabilities); //WORKS PROPERLY 


    for(int x=0;x<numberofletters;x++){ 
     grandoverseer[x][0]=copiedprobabilities[x]; 
    } 

    for(int x=0;x<numberofletters;x++){ 
     System.out.println("Row "+grandoverseer[x][0]); 
    } 


    String [] lettercodes=new String[numberofletters]; 
    for(int x=0;x<numberofletters;x++){ 
     lettercodes[x]=""; 
    } 



    for(int i=1;i<numberofletters;i++){ 
     grandoverseer[0][i]=grandoverseer[0][i-1]+grandoverseer[1][i-1]; 
     for(int j=1;j<numberofletters;j++){ 
      if(j==4) break; 
     grandoverseer[j][i]=grandoverseer[j+1][i-1]; 
     } 


     for(int k=0;k<numberofletters-i;k++){ 
      copiedprobabilities[k]=grandoverseer[k][i]; 
     } 

     Sort(copiedprobabilities); 

     for(int k=0;k<numberofletters-i;k++){ 
      grandoverseer[k][i]=copiedprobabilities[k]; 
     } 


    } 

    for(int x=0;x<numberofletters;x++){ 
     for(int y=0;y<numberofletters;y++){ 
      System.out.println("Row "+(x+1)+": "+grandoverseer[y][x]); 
     } 
    } 

} 


public static void Sort(float [] array){ 
    int smallestposition; 
    for(int i=0; i<array.length;i++){ 
     smallestposition=i; 
     for(int j=i+1; j<array.length ;j++){ 
     if(array[j]<array[smallestposition]){ 
      smallestposition=j; 
     } 
     } 
     if(smallestposition!=i){ 
      float temp=array[i]; 
      array[i]=array[smallestposition]; 
      array[smallestposition]=temp; 
     } 
    } 

    } 
}

我正在使用的示例是这样的：0.3，B：0.1，C：0.2，d：0.15，E：0.25

如果从A到E，阿5个字母代码按预期工作我会看到二维阵列的以下输出：第1行：0.1,0.15,0.2,0.25,0.3 第2行：0.2,0.25,0.25,0.3,0.0,第3行： 0.45，0.0，0.0 第4列：0.45，0.55，0.0，0.0，0.0 第5行：1.0，0.0，0.0，0.0，0.0

尝试打印的阵列在此之后给我下面的输出：第1列：0.1 0.15 0.2 0.25 0.3 第2列：0.2 0.25 0.25 0.3 0.0 第3列：0.25 0.3 0.3 0.0 0.0 第4列：0.3 0.3 0.0 0.0 0.0 第5行：0.3 0.0 0.0 0.0 0.0

突出显示的号码不正确，用于正确排序的第二行之后的某个原因，第三行中的最后一个数字是不0.45但是0.3，一个d 0.3表示重复其余的数字。任何人都想帮助我解决这个问题？！

预先感谢您并对任何混淆抱歉！

来源

2017-04-12 Solaihy

由于一些荒谬的原因，我试图用一个新的数组替换复制的概率数组，而不是覆盖旧的数组。

为什么工作和覆盖复制概率没有，我永远不会知道...

来源

2017-04-12 21:12:50 Solaihy

二维数组单排序

回答

相关问题