java - 插入排序与字符串的困难

Question

尝试编写插入排序来对字符串数组进行排序..

public static void insertionSort(String[] list) 
{
    for (int i = 1; i <list.length; i++)
    {
        String currentElement = list[i];
        int k;
        for (k=i-1; k >= 0 && list[k] > currentElement; k--) //error here
        {
            list[k+1]=list[k];
        }
        list[k+1] = currentElement;
    }
}

我收到错误 The operator > is undefined for the argument type，但我想我在类里面学到了可以将字符串与 >、< 等进行比较？我将如何解决这个问题？

Answer 1

您不能比较对象，包括 String s，带有比较运算符，例如 > .您必须调用进行比较的方法。 String是 Comparable <String> , 所以替换

list[k] > currentElement

与

list[k].compareTo(currentElement) > 0