52张扑克牌排序算法

算法要求:

  1. 生成一副扑克牌,并打乱顺序
  2. 对乱序的扑克牌文件进行排序

为了方便阅读,我们直接将扑克牌生成为人工可以识别的字符串,数字从2,3,4,5,6,7,8,9,10,J,Q,K,A,花式为♠,♣,♥,♦。代码如下:

private static void GenerateRandPoker() { List list = new List(); for (int i = 2; i <= 14; i++) { if (i <= 10) { list.Add("♠" + i); list.Add("♣" + i); list.Add("♥" + i); list.Add("♦" + i); } else if (i == 11) { list.Add("♠J"); list.Add("♣J"); list.Add("♥J"); list.Add("♦J"); } else if (i == 12) { list.Add("♠Q"); list.Add("♣Q"); list.Add("♥Q"); list.Add("♦Q"); } else if (i == 13) { list.Add("♠K"); list.Add("♣K"); list.Add("♥K"); list.Add("♦K"); } else if (i == 14) { list.Add("♠A"); list.Add("♣A"); list.Add("♥A"); list.Add("♦A"); } } Random r = new Random(); for (int i = 0; i < 100; i++) { int n = r.Next(0, 51); int m = r.Next(0, 51); if (n != m) { string tmp = list[m]; list[m] = list[n]; list[n] = tmp; } } using (StreamWriter file = new StreamWriter("Poker.txt", false, Encoding.UTF8)) { foreach (string item in list) { file.WriteLine(item); } file.Close(); } }

 

上述算法中,首先生成一个顺序的扑克牌,再对扑克牌进行一个打乱——100次,随机两个扑克位置进行交换。注意:生成一副乱序的扑克牌算法有很多种,笔者可以想到的另外两种办法:直接生成一个乱序的序列,然后将此序列写入文件,请参照附注代码A;另一个方法是:生成一个顺序的序列,然后用随机算法写入文件,个人觉得这种算法最快,请参照附注代码B。

 

最后将生成好的扑克牌保存在文件Poker.txt中。然后针对这个文件进行排序:

 

private static void PokerSorter() { List list = new List(); using (StreamReader file = new StreamReader("Poker.txt", Encoding.UTF8)) { string line; while ((line = file.ReadLine()) != null) { if (line.Trim().Length > 0) { list.Add(line.Trim()); } } file.Close(); } list.Sort(PokerComparer); using (StreamWriter file = new StreamWriter("SortedPoker.txt", false, Encoding.UTF8)) { foreach (string item in list) { file.WriteLine(item); } file.Close(); } } private static int PokerComparer(string A, string B) { int a = GetPokerNumber(A); int b = GetPokerNumber(B); return a - b; } private static int GetPokerNumber(string poker) { string numberText = poker.Substring(1); int number = 0; switch (numberText) { case "A": number = 14; break; case "K": number = 13; break; case "Q": number = 12; break; case "J": number = 11; break; default: number = Convert.ToInt32(numberText); break; } number = (15 - number) * 100; char c = poker[0]; switch (c) { case '♠': number += 1; break; case '♣': number += 2; break; case '♥': number += 3; break; case '♦': number += 4; break; } return number; }

 

以上的方法主要包括3个主要过程:

  1. 将扑克牌全部读取到列表list中。
  2. 对list进行排序。
  3. 将排序后的list写入新文件中。

在以上代码中包含一个神奇数字“100”,这个100的用途在于区分数字和花式的权重,玩过扑克的同学都知道,扑克牌的比较首先应该比较数字,在数字相同的情况下,再进行花式比较。这个地方的100实际上可以是任何大于等于4的数字,这个例子中只是为了Debug方便,所以将数字设置100,方便Debug而已,并无他意。另外一个神奇数字“15”,这个数字的用途是因为我们排序是从大到小进行排序,数字越大的顺序越前,所以在这个地方用15进去实际的数字再进行进行。

 

运行结果:Poker.txt文件

♣8 ♠Q ♠J ♥7 ♣9 ♣4 ♣2 ♠8 ♦4 ♥4 ♠7 ♦9 ♥Q ♣5 ♠9 ♣10 ♠5 ♠4 ♥J ♦6 ♥5 ♦10 ♣Q ♥9 ♠3 ♥6 ♠6 ♣J ♦Q ♠K ♣6 ♦7 ♣A ♠A ♠10 ♣K ♦J ♦5 ♣3 ♦8 ♠2 ♣7 ♥8 ♥A ♥3 ♥10 ♦3 ♦2 ♦K ♥2 ♥K ♦A

 

SortedPoker.txt文件

♠A ♣A ♥A ♦A ♠K ♣K ♥K ♦K ♠Q ♣Q ♥Q ♦Q ♠J ♣J ♥J ♦J ♠10 ♣10 ♥10 ♦10 ♠9 ♣9 ♥9 ♦9 ♠8 ♣8 ♥8 ♦8 ♠7 ♣7 ♥7 ♦7 ♠6 ♣6 ♥6 ♦6 ♠5 ♣5 ♥5 ♦5 ♠4 ♣4 ♥4 ♦4 ♠3 ♣3 ♥3 ♦3 ♠2 ♣2 ♥2 ♦2

 

附注代码A:在写这快代码的时候遇到一个小问题值得注意,Next(min, max)中的min是可以包含的,但是max是不会包含的;例如Next(0, 15),那么最小返回0,最大返回15-1=14。

 

private static void GenerateRandPoker2() { List list = new List(); object[] numberArray = { 2, 3, 4, 5, 6, 7, 8, 9, 10, "J", "Q", "K", "A" }; object[] suitArray = { "♠", "♣", "♥", "♦" }; Random r = new Random(); while (list.Count < 52) { int n = r.Next(0, numberArray.Length); int m = r.Next(0, suitArray.Length ); string poker = string.Format("{0}{1}", suitArray[m], numberArray[n]); if (!list.Contains(poker)) { list.Add(poker); } } using (StreamWriter file = new StreamWriter("Poker.txt", false, Encoding.UTF8)) { foreach (var item in list) { file.WriteLine(item); } file.Close(); } }

 

附注代码B:(推荐最佳算法)

 

private static void GenerateRandPoker3() { object[] numberArray = { 2, 3, 4, 5, 6, 7, 8, 9, 10, "J", "Q", "K", "A" }; object[] suitArray = { "♠", "♣", "♥", "♦" }; List list = new List(); for (int i = 0; i < numberArray.Length; i++) { for (int j = 0; j < suitArray.Length; j++) { list.Add(string.Format("{0}{1}", suitArray[j], numberArray[i])); } } using (StreamWriter file = new StreamWriter("Poker.txt", false, Encoding.UTF8)) { Random r = new Random(); while (list.Count > 0) { int i = r.Next(0, list.Count - 1); file.WriteLine(list[i]); list.RemoveAt(i); } file.Close(); } }

你可能感兴趣的:(52张扑克牌排序算法)