52張撲克牌的Suit(花色)和Rank(牌面大小)排序算法

前陣子去某家公司筆試，發現有一道撲克牌排序的算法題，題目的大致意思是從一個給定的撲克牌文件讀取內容，里面的內容是每行一個撲克牌牌面值，如♠J,♥Q,♣A,♦10等，要求對該文本進行兩種排序，一種是按Suit，另一種是Rank；
如果原文本值為：
♠2
♠J
♥10
♠3
♣7
♦9
♠9
♦6
♠Q
♣4
♣6
♦A
則Suit輸出方式為：♠Q ♠J ♠9 ♠3 ♠2 ♥10 ♦A ♦9 ♦6 ♣7 ♣6 ♣4 (此處suit的大小按照:♠,♥,♦,♣)
而Rank輸出則為： ♦A ♠Q ♠J ♥10 ♠9 ♦9 ♣7 ♦6 ♣6 ♣4 ♠3 ♠2   

具體算法如下：
首先定義一個公共類Common，用於讀取和寫入文件：  

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace Test.Porker
{
    public class Common
    {
       public static List<string> ReadFile(string srcFileName)
       {
           var list = new List<string>();
           using (var sr = new StreamReader(srcFileName, Encoding.UTF8))
           {
               string s = "";
               while ((s = sr.ReadLine()) != null)
               {
                   list.Add(s);
               }
           }
           return list;
       }

       public static void WriteFile(string desFileName,List<string> list)
       {
           using (var sw = new StreamWriter(desFileName, true, Encoding.UTF8))
           {
               foreach (var item in list)
               {
                   sw.WriteLine(item);                   
               }
           }
       }

     public static void GenerateRandPoker()  
     {  
        List<string> list = new List<string>();  
        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;  
            }  
        }

        WriteFile(@"d:\CardSuit.txt", list);
       
    }  

    }
}

然后添加兩個類，分別為SuitSort：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Test.Porker
{
    public class SuitSort
    {
        public List<string> SuitList { get; set; }

        public SuitSort(List<string> list)
        {
            SuitList = list;
        }

        public void SortSuitList()
        {
            SuitList.Sort(SuitComparer);            
        }

        private static int SuitComparer(string porkerA,string porkerB)
        {
            var a = GetPorkerNumber(porkerA);
            var b = GetPorkerNumber(porkerB);

            return a-b;

        }

        private static int GetPorkerNumber(string porker)
        {
            if (string.IsNullOrEmpty(porker))
            {
                return 0;
            }

            var suitValue = 0; 
            char c = porker[0];
            //此處排序首先考慮的是花色，於是先把花色乘以一個常數區分開來
            switch (c)
            {
                case '♠':
                    suitValue = 100;
                    break;
                case '♥':
                    suitValue = 200;
                    break;
                case '♦':
                    suitValue = 300;
                    break;
                case '♣':
                    suitValue = 400;
                    break;
                default:
                    break;
            }            

            var numStr = porker.Substring(1);
            var number = 0;
            //給幾個特殊牌賦予一個整數值
            switch (numStr)
            {
                case "A":
                    number = 14;
                    break;
                case "K":
                    number = 13;
                    break;
                case "Q":
                    number = 12;
                    break;
                case "J":
                    number = 11;
                    break;                
                default:
                    number =Convert.ToInt32(numStr);
                    break;
            }    
            
            //保證了每個花色都不是在一個數字區間段
            number = (15 - number) + suitValue;           

            return number;
        }
    }
}

RankSort：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Test.Porker
{
    public class RankSort
    {        
            public List<string> RankList { get; set; }

            public RankSort(List<string> list)
            {
                RankList = list;
            }

            public void SortRankList()
            {
                RankList.Sort(SuitComparer);
            }

            private static int SuitComparer(string porkerA, string porkerB)
            {
                var a = GetPorkerNumber(porkerA);
                var b = GetPorkerNumber(porkerB);

                return a - b;
            }

            private static int GetPorkerNumber(string porker)
            {
                if (string.IsNullOrEmpty(porker))
                {
                    return 0;
                }
                var numStr = porker.Substring(1);
                var number = 0;
                //給幾個特殊牌賦予一個整數值
                switch (numStr)
                {
                    case "A":
                        number = 14;
                        break;
                    case "K":
                        number = 13;
                        break;
                    case "Q":
                        number = 12;
                        break;
                    case "J":
                        number = 11;
                        break;
                    default:
                        number = Convert.ToInt32(numStr);
                        break;
                }
                
                //利用15-牌面數值，已達到大的排前面，小的排后面
                //此處為了區別同一數字的不同花色，在此乘以了一個常數100()一副撲克的牌數總數即可
                number = (15 - number) * 100;

                //不同的花色再加上一個偏移量，此處根據需要設置花色的大小，我這里的suit排序順序為：黑、紅、方、梅
                char c = porker[0];
                switch (c)
                {
                    case '♠':
                        number += 1;                        
                        break;
                    case '♥':
                        number += 2;                        
                        break;
                    case '♦':
                        number += 3;                        
                        break;
                    case '♣':
                        number += 4;                       
                        break;
                    default:
                        break;
                }

                return number;
            }
    }
}

這樣對於撲克排序的算法基本完成，下面即是驗證；首先調用公共類里面的GenerateRandPoker隨機生成一副亂序撲克，然后實例化兩個類對象進行排序並輸出：

     static void Main(string[] args)
        {            

            Common.GenerateRandPoker();
            var fileName = @"D:\CardSuit.txt";

            SuitPorkerTest(fileName);
            RankPorkerTest(fileName);

            Console.ReadLine();
        }

        static void SuitPorkerTest(string fileName)
        {            
            var destFilename = @"D:\SortedSuitCard.txt";
            var list = Common.ReadFile(fileName);
            SuitSort suitObj = new SuitSort(list);

            suitObj.SortSuitList();
            Common.WriteFile(destFilename, suitObj.SuitList);
        }

        static void RankPorkerTest(string fileName)
        {            
            var destFilename = @"D:\SortedRankCard.txt";
            var list = Common.ReadFile(fileName);
            RankSort rankObj = new RankSort(list);

            rankObj.SortRankList();
            Common.WriteFile(destFilename, rankObj.RankList);


        }

撲克文件為：

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

Suit排序結果為：

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

Rank排序結果為：

♠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

此處參考了 52張撲克牌排序算法 方法，在此引用和學習，希望見諒！