斗地主算法的设计与实现–对牌进行排序
在判断牌的类型的时候，比如判断387654的牌型的时候，需要首先对牌进行排序，这样才能判断这6张牌是个顺子。
本篇简要介绍下 如何对一手牌或很多牌进行排序。
在前几篇定义牌Card的属性的时候，有个grade字段，这个字段就是用来对牌进行比较和排序的。
比如大王的grade是17，小王的grade是16，这样大王>小王，其它单张牌的比较是类似的。
1.根据牌的id，获得一张牌的等级
/** * 根据牌的id，获得一张牌的等级 * * @param id * 牌的id * @return 与牌数字对应的等级 */ public static int getGrade(int id) { if (id < 1 || id > 54) { throw new RuntimeException("牌的数字不合法"); } int grade = 0; // 2个王必须放在前边判断 if (id == 53) { grade = 16; } else if (id == 54) { grade = 17; } else { int modResult = id % 13; if (modResult == 1) { grade = 14; } else if (modResult == 2) { grade = 15; } else if (modResult == 3) { grade = 3; } else if (modResult == 4) { grade = 4; } else if (modResult == 5) { grade = 5; } else if (modResult == 6) { grade = 6; } else if (modResult == 7) { grade = 7; } else if (modResult == 8) { grade = 8; } else if (modResult == 9) { grade = 9; } else if (modResult == 10) { grade = 10; } else if (modResult == 11) { grade = 11; } else if (modResult == 12) { grade = 12; } else if (modResult == 0) { grade = 13; } } return grade; }
2.对牌进行排序，从小到大，使用冒泡排序
/** * 对牌进行排序，从小到大，使用冒泡排序，此种方法不是很好 * * @param cards * 牌 */ public static boolean bubbleSortCards(List<Card> cards) { if (cards == null) { return false; } int size = cards.size(); // 冒泡排序,从左到右，从小到大 for (int i = 0; i < size; i++) { for (int j = 0; j < size – i – 1; j++) { int gradeOne = cards.get(j).grade; int gradeTwo = cards.get(j + 1).grade; boolean isExchange = false; if (gradeOne > gradeTwo) { isExchange = true; } else if (gradeOne == gradeTwo) { // 2张牌的grade相同 CardBigType type1 = cards.get(j).bigType; CardBigType type2 = cards.get(j + 1).bigType; // 从做到右，方块、梅花、红桃、黑桃 if (type1.equals(CardBigType.HEI_TAO)) { isExchange = true; } else if (type1.equals(CardBigType.HONG_TAO)) { if (type2.equals(CardBigType.MEI_HUA) || type2.equals(CardBigType.FANG_KUAI)) { isExchange = true; } } else if (type1.equals(CardBigType.MEI_HUA)) { if (type2.equals(CardBigType.FANG_KUAI)) { isExchange = true; } } } if (isExchange) { Card cardOne = cards.get(j); Card cardTwo = cards.get(j + 1); // 交换 cards.set(j + 1, cardOne); cards.set(j, cardTwo); } } } return true; }
3.使用JDK自带的类库进行排序
/** * 对牌进行排序，从小到大，比较器为CardComparator * * @param cards * 牌的集合 */ public static void sortCards(List<Card> cards) { // 策略模式；复用已有类； Collections.sort(cards, new CardComparator()); } public class CardComparator implements Comparator<Card> { public int compare(Card card1, Card card2) { int result = -1; int grade1 = card1.grade; int grade2 = card2.grade; if (grade1 > grade2) { result = 1; } else if (grade1 < grade2) { result = -1; } else { // 等级相同的情况，比如都是9 CardBigType bigType1 = card1.bigType; CardBigType bigType2 = card2.bigType; // 从左到右，方块、梅花、红桃、黑桃 if (bigType1.equals(CardBigType.HEI_TAO)) { result = 1; } else if (bigType1.equals(CardBigType.HONG_TAO)) { if (bigType2.equals(CardBigType.MEI_HUA) || bigType2.equals(CardBigType.FANG_KUAI)) { result = 1; } } else if (bigType1.equals(CardBigType.MEI_HUA)) { if (bigType2.equals(CardBigType.FANG_KUAI)) { result = 1; } } // 2张牌的等级不可能完全相同,程序内部采用这种设计 else { result = -1; } } return result; } }
相关阅读：