数据结构算法篇洗牌算法（特别有意思的算法）
一、算法结构
1.我们需要Card类来定义卡牌
卡牌需要一个rank（牌面数字），和一个suit（花色）
注意要记得写一个toString方法
public int rank;//牌面数字 public String suit;//花色 public Card(int rank, String suit) { this.rank = rank; this.suit = suit; } public String toString() { return String.format("[%s %d]",suit,rank); }2.我们需要CardDemo类来定义方法（拿牌，洗牌，发牌）
上面我们已经把卡牌制作好了接下来来拿牌
2.1、拿牌也就是制作卡牌，我们以52张牌为例，
我们先定义一个数组来放花色
public static final String[] suits = {"♠","♣","♦","♥"};这里制作牌有两种逻辑，一种是以一个数字来遍历4种花色，另一种是用一个花色来定义13个数字
我们采用第一种：
我们的对象的类型是Card ，所以这里是List<Card>，
public List<Card> buyCard(){ List<Card> cardList = new ArrayList<>(); for (int i = 1; i <=13 ; i++) {//把每个数字取出来进行花色遍历 for (int j = 0; j < 4; j++) { int rank =i;//拿数字 String suit = suits[j];//拿花色 Card card = new Card(rank,suit);//拿到属性制作出一张牌 cardList.add(card);//把牌放到数组中 } } return cardList;//形成一副52张牌的数组 }2.2、洗牌
洗牌我们要用到Random类，用来生成随机数
public void shuffle(List<Card> cardList){ Random random = new Random(); for (int i = cardList.size()-1; i >0; i--) { int index = random.nextInt(i);//生成比i小的随机数 swap(cardList,index,i);//生成i下标的值和index下标的值交换，实现洗牌 } } private void swap(List<Card> cardList,int i , int j){ Card tmp = cardList.get(i); cardList.set(i,cardList.get(j)); cardList.set(j,tmp); }2.3发牌
我们以三个人玩牌一人发五张牌为例：
public List<List<Card>> play(List<Card> cardList){ //定义三个对象来拿牌 List<Card> hand0 = new ArrayList<>(); List<Card> hand1 = new ArrayList<>(); List<Card> hand2 = new ArrayList<>(); //里面有两个数组所以我们使用二维数组List<List<Card>> List<List<Card>> hand = new ArrayList<>(); hand.add(hand0); hand.add(hand1); hand.add(hand2); for (int i = 0; i < 5; i++) { for (int j = 0; j < 3; j++) { Card card = cardList.remove(i);//每发一张就把最上面的牌给到另一个Card对象，并在原来的牌堆中删除 hand.get(j).add(card);//把牌挨个放回开始定义的三个对象的手中。 } } return hand;//返回二维数组。 }二、总结
代码总结
Card类
package fisherYates; public class Card { //定义扑克牌 public int rank;//牌面数字 public String suit;//花色 public Card(int rank, String suit) { this.rank = rank; this.suit = suit; } public String toString() { return String.format("[%s %d]",suit,rank); } }CardDemo类：
package fisherYates; import java.util.ArrayList; import java.util.List; import java.util.Random; public class CardDemo { public static final String[] suits = {"♠","♣","♦","♥"}; public List<Card> buyCard(){ List<Card> cardList = new ArrayList<>(); for (int i = 1; i <=13 ; i++) { for (int j = 0; j < 4; j++) { int rank =i; String suit = suits[j]; Card card = new Card(rank,suit); cardList.add(card); } } return cardList; } public void shuffle(List<Card> cardList){ Random random = new Random(); for (int i = cardList.size()-1; i >0; i--) { int index = random.nextInt(i); swap(cardList,index,i); } } private void swap(List<Card> cardList,int i , int j){ Card tmp = cardList.get(i); cardList.set(i,cardList.get(j)); cardList.set(j,tmp); } public List<List<Card>> play(List<Card> cardList){ List<Card> hand0 = new ArrayList<>(); List<Card> hand1 = new ArrayList<>(); List<Card> hand2 = new ArrayList<>(); List<List<Card>> hand = new ArrayList<>(); hand.add(hand0); hand.add(hand1); hand.add(hand2); for (int i = 0; i < 5; i++) { for (int j = 0; j < 3; j++) { Card card = cardList.remove(i); hand.get(j).add(card); } } return hand; } }写完这个算法对泛型，以及二维数组的使用，有新的认识，更能实际体验Java面向对象