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

Question

我试图将插入排序应用于对象数组，但是如果没有编译并说“错误的操作数类型”，则不然。

只是想知道我是否需要做一个非常具体的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接口，以使其正常工作。