Question

我正在为大学实施Insertionsort。我的代码在理论上有效，但我的for循环只执行一次而不是books.size（）（这是5，我已经测试过了）。我尝试使用数字5，但它不起作用，我有点绝望，因为我似乎无法找到错误。

这是我的代码：

    static void sort(LinkedList<Book> books)
    {
        int i;
        for ( i = 0; i < books.size(); i++)
        {
            Book temp = books.get(i);
            books.remove(i);
            for (int j = 0; j < books.size(); j++) {
                if (books.get(j).compareTo(temp) > 0) {
                    books.add(j, temp);
                    return;
                }
            }
            books.add(temp);
        }
    }

Book-Class的compareTo函数如下所示：

public int compareTo(Book other)
{
    int iAutor = autor.compareTo(other.getAutor());

    if (iAutor != 0)
        return iAutor;
    else
    {
        int iTitel = titel.compareTo(other.getTitel());

        if (iTitel != 0)
            return iTitel;
        else
        {
            if (this.auflage < other.getAuflage())
                return -1;
            else if (this.auflage > other.getAuflage())
                return 1;
            else
                return 0;
        }
    }
}

我只是瞎了吗？

Answer 1

您需要交换return for break并修复逻辑以避免两次添加本书。可能有比这更优雅的方式，但它应该有效：

    int i;
    for ( i = 0; i < books.size(); i++)
    {
        Book temp = books.get(i);
        books.remove(i);
        bool added = false;
        for (int j = 0; j < books.size(); j++) {
            if (books.get(j).compareTo(temp) > 0) {
                books.add(j, temp);
                added = true;
                break;
            }
        }
        if (!added) {
            books.add(temp);
        }
    }

Answer 2

好吧，我发现如何解决它，就好像有人有同样的问题（不要以为会发生这种情况，但这是一个我希望的好习惯）。

正如@Klitos Kyriacou指出的那样，我对插入行为过程的看法有所改变。

解决方案是更改以下循环：

     static void sort(LinkedList<Book> books) {

    Book temp;
    for (int counter = 0; counter < books.size(); counter++) {
        temp = books.get(counter);

        for (int position = 0; position < counter; position++)
        {
            if (temp.compareTo(books.get(position)) < 0)
            {
                books.remove(counter);
                books.add(position, temp);
                break;
            }
        }
    }
}

For循环只执行一次？

2 个答案: