java - 插入排序字符串

Question

我读了一个包含城市及其人口的文件，我尝试使用插入排序按字母顺序对城市进行排序。问题是它对除第一个元素之外的所有元素进行排序。未排序列表中的第一个值保留在已排序列表的索引 [0] 中。这是代码:

    int i, j;
    String v;
    for (i = 1; i < cities.size()-1; i++)
    {
        v = cities.get(i);
        j = i;
        while (cities.get(j-1).compareToIgnoreCase(v) > 0 && j >=2)
        {
            cities.set(j, cities.get(j-1));
            j--;
        }
        cities.set(j, v);
    }

知道出了什么问题吗？

谢谢。

Answer 1

您可能想要for (i = 0; i < cities.size(); i++) .

访问数组和列表是从0开始计数，但列表/数组的实际大小是从1开始计数。

示例:访问数组的第一个(也是唯一的)元素 a尺寸为 1 时，您将使用 a[0] .