Question

我正试图在一副牌上实现不同的排序算法。我已经使用枚举实现了一个基卡类来构建套装和面孔。我的课程基于Dietel＆amp;迪耶特的Java书。但是，我正在努力将卡片传递到我实现的排序算法中，因为我无法传递一个我可以排序的数组。我不知道我的方法是否正确，我已经阅读了stackexchange上的许多帖子，其中一些人建议使用Comparable（Implementing a Deck of Cards in Java），我无法看到我的排序算法。请参阅（How to Sort the Cards. (Is my code wrong?)）和（Implementing a Deck of Cards in Java）和（Java Sorting object in ArrayList）。让DeckOfCards返回一系列数字，例如1.1,1.2,1.3，我想我有一个可以排序的序列。我也读过关于序数的文章，但对这些文章的所有评论似乎都反对这种方法。感谢您对此尝试的任何帮助。请注意，我已经以相同的方式实现了合并排序和选择排序以及同样的问题 - 我在这里显然遗漏了一些东西！

以下是我的代码：

//卡片类

class Card
{    
     //public static enum Face {Ace, Deuce, Three, Four, Five, Six, Seven, Eight, Nine, Ten, Jack, Queen, King};
     public static enum Face {Ace(1), King(2), Queen(3), Jack(4), Ten(5), Nine(6), Eight(7), Seven(8), Six(9), Five(10), Four(11), Three(12), Deuce(13);
     int rank;
     Face(int r){ rank = r;}
     int getRank() {return rank;}
}
//public static enum Suit {Clubs, Diamonds, Hearts, Spades };
public static enum Suit {Spades(1), Hearts(2), Diamonds(3), Clubs(4);
   int order;
   Suit(int o){ order = o;}
   int getOrder() {return order;}
}

private final Face face; // face of card
private final Suit suit; // suit of card

// two-argument constructor
public Card( Face cardFace, Suit cardSuit ) 
{   
    face = cardFace; // initialize face of card
    suit = cardSuit; // initialize suit of card
}

// return face of the card
public Face getFace() { return face;}

// return suit of Card
public Suit getSuit() { return suit;}

// return String representation of Card
public String toString()
{
   //return String.format( "%s.%s", suit.getOrder(), face.getRank() );
   return String.format( "%s.%s", suit, face );
}
}

 // class DeckOfCards declaration
 public class DeckOfCards 
{
   private List< Card > list; // declare List that will store Cards

   // set up deck of Cards and shuffle
   public DeckOfCards()
  {
     Card[] deck = new Card[ 52 ];
     int count = 0; // number of cards

     // populate deck with Card objects
     for ( Card.Suit suit : Card.Suit.values() )  
     {
         for ( Card.Face face : Card.Face.values() )   
        {
            deck[ count ] = new Card( face.getRank(), suit.getOrder() );
            count++;
        }
     }

     list = Arrays.asList( deck ); // get List
     //Collections.shuffle( list );  // shuffle deck
   }

   // output deck
   public void printCards()
  {
      // display 52 cards in two columns
      for ( int i = 0; i < list.size(); i++ )
      System.out.printf( "%-20s%s", list.get( i ),
          ( ( i + 1 ) % 2 == 0 ) ? "\n" : "" );
  }

  public static void main( String[] args )
 {
     DeckOfCards cards = new DeckOfCards();
     cards.printCards();
    //cards.InsertionSort();    
 }
 }

//插入排序

public static void insertionSort(DeckOfCards[] listToSort) 
{
    for (int i = 0; i < listToSort.length-1; i++) 
    {
        for (int k = i+1; k>0; k--) 
       {
           if(listToSort[k] < listToSort[k-1]) //Code breaks here
           {
                swap(listToSort, k, k-1);
            }
            else 
            {
                break;
            }
            print(listToSort);
        }
    }
}

Answer 1

问题是listToSort[k] < listToSort[k-1]正在尝试使用<运算符比较两个DeckOfCards对象，这在Java中是不允许的 - 请参阅：Compare two objects with or operators in Java。

正如该帖子指出的那样，您应该使用Comparator作为卡片对象。

public class CardComparator implements Comparator<Card> {
    @Override
    public int compare(Card o1, Card o2) {
        // ...
        // Use Card.getFace().getRank() and Card.getSuit().getOrder()
        // ...
    }
}

在你的DeckOfCards课程中，我还建议你添加一个方法，如：

public List<Card> getCards() { ... }

返回卡片组中的卡片列表。然后，在insertionSort方法中，您将拥有listToSort[k]而不是listToSort.getCards().get(k)。此外，您可以使用<的新实例来确定是否交换卡片，而不是使用CardComparator。

public static void insertionSort(DeckOfCards cardsToSort) {
    final Comparator cardComparator = new CardComparator();
    for (int i = 0; i < cardsToSort.size() - 1; i++) {
        for (int k = i + 1; k > 0; k--) {
            final Card card1 = cardsToSort.getCards().get(k);
            final Card card2 = cardsToSort.getCards().get(k - 1);
            if(cardComparator.compare(card1, card2) < 0) {
                swap(cardsToSort, k, k-1);
            } else {
                break;
            }
        }
    }
}

Answer 2

listToSort是DeckOfCards的数组。在//Code breaks here指示的行上，您正在尝试比较两个DeckOfCards对象，这些对象在java中是无法做到的（其他语言中的运算符重载将允许您执行此操作）。

你怎么写一个方法，比如.getSortValue()给你一个值来排序。或者你可以写一些东西来比较卡中的值，如：

if(listToSort[k].getSuit().getOrder()*13+listToSort[k].getFace().getOrder() < listToSort[k- 1].getSuit().getOrder()*13+listToSort[k-1].getFace().getOrder())

......这有点长，但我会假设做你想要的。

请注意，*13表示套装和面孔的每个组合都是唯一的

TLDR：如果您想以任何其他顺序对其进行排序，您必须从每张卡中提取一个可以正确比较的值

Answer 3

正确的做法是将整个套牌拆分成套装，然后单独对每个套件进行分类。您的插入排序版本无法正常工作，因为使用面值进行排序，即aces，2,3,4 ......我不会将此视为排序。

private HashMap<Suite,ArrayList<Cards>> deck ;

//scan through the whole deck

for(int i = 0;i < 52; ++i) {

    `switch(cards[i]) {`

      `case Aces :`
        deck.put(Suite.Aces,cards[i]) ;
        break;
    .....
}

}

//Now sort

sort(deck.get(Suite.Aces)) ;

sort(deck.get(Suite.Diamond)) ;

使用自定义排序算法对卡片组进行排序

3 个答案: