java - 插入排序函数

Question

这个插入排序函数应该接受一个 Drink 对象数组，并根据它们的属性之一(成本)对它们进行排序。该属性由 getCost() 获取。我不断收到 NullPointer 错误。代码如下:

    public void sortDrinks(Drink[] drinks){
    for(int i = 1; i <= drinks.length; i++){
        Drink key = drinks[i];
        int count = i-1;
        while((count >= -1)&&(drinks[count].getCost() > key.getCost())){
            drinks[count+1] = drinks[count];
            count--;
        }

        drinks[count+1] = key;
    }

}

Answer 1

当count等于-1时，您正在尝试访问drinks[-1]的getcost方法。我相信如果您将“while count >= -1”更改为“while count > -1”，这个问题将会得到解决。

这显然需要进行少量的重组，以便将饮料插入正确的位置。