将插入排序应用于对象数组

Question

我正在尝试将插入排序应用于对象数组，但我的 else if 从未编译并说“错误的操作数类型”。

只是想知道我是否需要创建一个非常具体的compareTo 方法，或者是否有更好的方法在插入排序方法中比较对象数组。

编辑：

所以这是我尝试使用我的compareTo 方法并且它编译但我在else if 上得到一个null pointer exception。为什么？

public static void insertElement(WordClass[] Words, int next)
{
    WordClass value = Words[next];
    int i = next;

    while(true)
    {
        //
        if(i == 0)
        {
            Words[0] = value;
            break;
        }

        else if(Words[i-1].getStr().compareTo(value.getStr()) <= 0)
        {
            Words[i] = value;
            break;
        }
        else
        {
            Words[i] = Words[i-1];
            i--;
        }
    }
}


public static void insertionSort(WordClass[] Words)
{
    for(int i = 1; i< Words.length; i++)
    {
        insertElement(Words, i);
    }
}

     //in WordClass
     public int compareTo(WordClass w) //makes WordClass comparable
{
    return getStr().compareTo(w.getStr()); 

}

Answer 1

对于对象类型，您应该始终使用campareTo 而不是== 或<= 运算符，除非您想对两个对象变量进行存储以查看它们是否都引用同一个对象。 此外，您的 WordClass 类必须实现 Camparable 接口才能使其正常工作。