在字符串数组列表中使用compareto（）插入排序

Question

for(int i = 1; i < list.size(); i++)
{
  int j = i;    
  int orderNum = list.get(j).toLowerCase().compareTo(list.get(j - 1).toLowerCase());
  while(j > 0 && orderNum < 0)
  {
    String temp = list.get(j);
    list.set(j, list.get(j - 1));
    list.set(j - 1, temp);
    j--;
  }
}

所以我想对字符串的ArrayList按字母顺序进行插入排序，ArrayList是[“boy”,“eat”,“apple”,“code”,“tea”],但结果是[“code”,“apple”,“boy”,“eat”,“tea”],所以我不知道发生了什么,尽管我一直在检查我的代码。

谢谢

Answer 1

排序的问题是ordernum必须在内部while循环中不断求值。但每个外循环周期只计算一次。因此最好删除该赋值并将compareTo放置在while循环条件中。你可以在算法中看到这一点。

List<String> list = new ArrayList<>(List.of("boy", "Eat", "apple", "code", "Tea"));
for (int i = 1; i < list.size(); i++) {
    int j = i;
    while (j > 0 && list.get(j).toLowerCase()
            .compareTo(list.get(j - 1).toLowerCase()) < 0) {
        String temp = list.get(j);
        list.set(j, list.get(j - 1));
        list.set(j - 1, temp);
        j--;
    }
}
System.out.println(list);

印刷品

[apple, boy, code, Eat, Tea]

为了使while语句不那么杂乱，可以使用预定义的不区分大小写的比较器，并将列表和索引传递给lambda。作为比较的结果，它返回一个boolean。

BiFunction<List<String>, Integer, Boolean> comp = (lst, idx)->
       String.CASE_INSENSITIVE_ORDER.compare(list.get(idx), 
                                 list.get(idx-1))<0;
        

那就这样用吧。

while (j > 0 && comp.apply(list,j)) {