从输入文件对数组进行Shellsorting

Question

整个项目是从一个文件中获取数据，该文件是一个文本文件，其中载有所有201个国家的名单及其按字母顺序排列的各自互联网使用率。这里有一个例子

Afghanistan                 7
Albania                    63
Algeria                    20
Andorra                    97
Angola                     23
...

import java.io.*;
import java.util.*;

public class InternetUsers {
public static void main(String[] args) throws IOException{
    // TODO Auto-generated method stub

    String populationString = "";
    String[] line = new String[201];
    int populations[] = new int[201];   

    Scanner fileIN = new Scanner(new File("F:/CountrySortedAlpha.txt"));

    while(fileIN.hasNext()){
        for(int i = 0; i < 201; i++){
            populationString = fileIN.nextLine().substring(26, 29);
            populations[i] = Integer.parseInt(populationString.trim());
        }   
        int j;
            for(int gap = populations.length / 2; gap > 0; gap /= 2){
                for (int k = 0; k < populations.length; k++){   
                }
                for (int t = gap; t < populations.length; t++){
                    int tmp = populations[t];
                        for(j = t; j >= gap && (tmp < populations[j - gap]); j -= gap){
                            populations[j] = populations[j - gap];
                        }
                        populations[j] = tmp;
                }
        }
        System.out.println("\nFinal sorted order: ");
        for(int k = 0; k < populations.length; k++){
            System.out.print(populations[k]);
            System.out.println("");
        }
        System.out.println();
    }   
}
}

 Final sorted order: 
 1
 1
 2
 2
 2
 2
 2
 3
 ....

Answer 1

除非教授。具体来说，用一个字符串数组来表示国家，用一个int数组来表示利率，@ScaryWombat的想法是一个对象数组，每个对象包含一个字符串和一个int。

也就是说，如果必须的话，您仍然可以使用单独的数组来完成。只要确保在排序算法调用交换时交换行和填充条目，而不仅仅是填充条目。