插入排序内源性卡片列表

Question

我有一个方法，可以在内生双链表中对一手牌进行排序。

public void sort(Comparator<Card> cmp) {
// source code that I am adapting my code from
 //          for (int i=0; i < a.length; i++) {
 //                 /* Insert a[i] into the sorted sublist */
//                  Object v = a[i];
//                  int j;
//                  for (j = i - 1; j >= 0; j--) {
//                      if (((Comparable)a[j]).compareTo(v) <= 0) break;
//                      a[j + 1] = a[j];
//                  }
//                  a[j + 1] = v;
//              }
        for(Card f = first; f!=null; f = f.next){
            Card insert = f;
            for(Card l = last; l!=null || l!= f; l = l.prev)
            {
                Card compare = l;
                if(cmp.compare(compare, insert) <=0) 
                    remove(insert);
                    this.add(insert);
                    break;
            }
        }

        // Make sure to test invariant before and after
        // You may find it helpful to use "remove" (but watch about size!)
    }

当我运行此代码时，它没有正确排序。有什么指示吗？

Answer 1

一眼看去，我看到了三个错误。 可能还有更多。

• 而不是l != null || l != f，我很确定你想要&& - 你写的条件总是正确的。
• 您应该使用{}来分隔if的"true"分支。 目前，无论if条件是真是假，this.add(insert); 和 break; 都会运行 - 您的缩进表明这不是您所期望的。
• 在 this.add(insert) 中，您没有指定在列表中添加新节点的位置。 我希望看到一些指定您将在l指示的位置添加它的东西。