第一次用简书，不知道有markdown这种高级的操作，所以发的心得代码全是乱的。简单了解markdown后，想学着用高级的东西进行编写。
前面一文学习了最常用的三种初级算法：选择排序、插入排序以及吊炸天的希尔排序。此文想通过一些例子进一步理解这些排序。
如何将一副打乱的扑克牌按照花色以及大小进行排序？
解决方法：
首先，需要产生一副扑克牌（generation）
其次，需要将扑克牌进行洗牌（shuffle）
最后，再对打乱的扑克牌进行排序（order）
1、按照花色和大小，产生扑克牌，再进行洗牌。
洗牌的算法比较简单，根据一个人的博客里面写的简单的洗牌算法(这里对作者说声抱歉，因为找不到我在哪里看到的这个算法了)
一个叫做全局洗牌算法：即通过产生一个1-52的随机数a，将a与第一张牌的位置进行交换，再产生一个随机数，再与第二张牌的位置进行交换，以此类推。一共循环52次。完成洗牌。
另一个叫局部洗牌算法：同样产生一个1-52的随机数b，将它与第一张牌的位置进行交换；再产生一个1-51的随机数，再与第二张牌的位置进行交换，以此类推，一共循环52次。完成洗牌。
#include <iostream>
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
