java - 按字母顺序对数组排序的问题

Question

我目前正在尝试按人口字母顺序对一组国家/地区进行排序，但在排序时遇到问题，因为最后一个国家/地区被放置在数组的开头，从而搞乱了排序。除此之外它还有效。假设该数组具有以下值 =“阿富汗”、“巴西”、“波斯尼亚和黑塞哥维那”、“赞比亚”、“土耳其”。

这是我用于排序的代码:

int i;
int j;
String temp;


for(i=0;i<length;i++){
  for(j=1;j<length;j++){
    if(countryList[i].compareToIgnoreCase(countryList[j])<0)
    {
      temp=countryList[i];
      countryList[i]=countryList[j];
      countryList[j]=temp;
    }
  }    //
}

Answer 1

正如已经提到的，问题在于内部 for 循环。 j 必须设置为 i + 1。

还有一个问题:你的比较方式是错误的。按字母升序排序:

for (i = 0; i < length; i++) {
    for (j = i + 1; j < length; j++) {
        if (countryList[i].compareToIgnoreCase(countryList[j]) > 0) { // >0 instead of <0
            temp = countryList[i];
            countryList[i] = countryList[j];
            countryList[j] = temp;
        }
    }
}

但是由于插入排序相对较慢，我建议您使用Arrays.sort。