C++编写算法（二）——排序进阶之扑克牌排序问题

第一次用，不知道有markdown这种高级的操作，所以发的心得代码全是乱的。简单了解markdown后，想学着用高级的东西进行编写。
前面一文学习了最常用的三种初级算法：选择排序、插入排序以及吊炸天的希尔排序。此文想通过一些例子进一步理解这些排序。

---

如何将一副打乱的扑克牌按照花色以及大小进行排序？

解决方法：
首先，需要产生一副扑克牌（generation）
其次，需要将扑克牌进行洗牌（shuffle）
最后，再对打乱的扑克牌进行排序（order）

1、按照花色和大小，产生扑克牌，再进行洗牌。
洗牌的算法比较简单，根据一个人的博客里面写的简单的洗牌算法(这里对作者说声抱歉，因为找不到我在哪里看到的这个算法了)

一个叫做全局洗牌算法：即通过产生一个1-52的随机数a，将a与第一张牌的位置进行交换，再产生一个随机数，再与第二张牌的位置进行交换，以此类推。一共循环52次。完成洗牌。
另一个叫局部洗牌算法：同样产生一个1-52的随机数b，将它与第一张牌的位置进行交换；再产生一个1-51的随机数，再与第二张牌的位置进行交换，以此类推，一共循环52次。完成洗牌。

#include 
using namespace std;
enum Color
{
    Spade = 1,
    Heart,
    Club,
    Diamond
};
enum Number
{
    Ace = 1,
    Two,
    Three,
    Four,
    Five,
    Six,
    Seven,
    Eight,
    Nine,
    Ten,
    Jack,
    Queen,
    King
};
struct Poker {
    Color color;
    Number number;
};
const int PokerNum = 52;
void GeneratePoker(Poker poker[]);
int main()
{   
    Poker poker[PokerNum];
    GeneratePoker(poker);
    system("pause");
    return 0;
}
void GeneratePoker(Poker poker[])
{
    int count = 0;
    int value = 0;
    Poker temp;
    for (int k = Spade; k <= Diamond; k++)
    {
        for (int j = Ace; j <= King; j++)
        {
            poker[count].color = Color(k);
            poker[count].number = Number(j);
            count++;
        }
    }
    // shuffle
    for (int i = 0; i < PokerNum; i++)
    {
        value = rand() % (PokerNum-i);
        temp = poker[i];
        poker[i] = poker[value];
        poker[value] = temp;
    }

}

输出结果为：

扑克牌.png

前一项代表花色，后一项代表点数。

排序思路：
一张扑克牌有两种属性，一种是color(花色)，一种是number(点数)。个人认为如果同时将两个属性一起进行排序的话，比较复杂（个人见解，欢迎大牛打脸）。所以，采用先花色排序，再点数排序的算法。花色排序后，点数排序需要注意的是，在同花色间进行排序。如果按全部扑克再进行点数排序的话，又会讲花色打乱。

void SORTPoker(Poker poker[])
{
    Poker temp;
    Poker temp0;
    int h = 1;
    int count1 = 0;
    int MIN = 0;
    int index = 0;
    while (h < PokerNum / 3)
        h = 3 * h + 1;
    while (h >= 1)
    {
        for (int i = h; i < PokerNum; i++)
        {
            for (int j = i; j >= h; j -= h)
            {
                if (poker[j].color < poker[j - h].color)
                {
                    temp = poker[j];
                    poker[j] = poker[j - h];
                    poker[j - h] = temp;
                }
            }
        }
        h = h / 3;
    }
    
    for (int k = Spade; k <= Diamond; k++)
    {
        for (int j = Ace; j <= King; j++)
        {
            cout << poker[count1].color << ": " << poker[count1].number << endl;
            count1++;
        }
    }

    for (int i = Spade; i <= Diamond; i++)
    {
        for (int j = King*(i-1); j < King*i; j++)
        {
            MIN = poker[j].number;
            index = j;
            for (int l = j; l < King*i; l++)
            {               
                if (MIN > poker[l].number)
                {
                    MIN = poker[l].number;
                    index = l;
                }
                else
                {
                    continue;
                }
            }
            temp0 = poker[j];
            poker[j] = poker[index];
            poker[index] = temp0;           
        }
    }
    count1 = 0;
    cout << "-------------------------------------------" << endl;
    for (int k = Spade; k <= Diamond; k++)
    {
        for (int j = Ace; j <= King; j++)
        {
            cout << poker[count1].color << ": " << poker[count1].number << endl;
            count1++;
        }
    }
}

输出结果：

花色排序后.png

点数排序后.png