（Visual C++）游戏开发笔记之十一：基础动画显示（四）排序贴图
“排序贴图”是源自于物体远近呈现的一种贴图概念。回忆我们之前笔记的贴图思想，先进行距离比较远的物体的贴图操作，然后再进行近距离物体的贴图操作，一旦定出贴图的顺序之后就无法再改变了。
然而这样的作法在画面上物体会彼此遮掩的情况下就会不适用。也许会出现后面的物体反而遮住了前面的物体的这种不协调的画面。为了避免这种因为贴图顺序而固定而产生的错误画面，必须在每一次窗口重新显示时动态地重新决定画面上每一个物体的贴图顺序。
那么，如何动态决定贴图顺序呢？我们可以采用排序的方式。
为了演示排序如何运用在贴图中，我们举一个例子。假设现在有10只要进行贴图的小牛图案，先把它存在一个数组之中，从2D平面的远近角度来看，Y轴坐标比较小的是比较远的物体。如果我们以小牛的Y轴坐标（要排序的值被我们称作键值）来对小牛数组由小到大进行排序，最后会使得Y轴坐标小的小牛排在数组的前面，而进行画面贴图时则由数组由小到大一个个进行处理，这样便可实现“远的物体先贴图“的目的了。
这里我们使用气泡排序（Bubble Sort）作为我们的排序法，因为此方法有程序代码简单，排序效率中等，属于稳定（stable）排序法的特点。这里的稳定排序法的特性，会使得Y轴坐标相同的物体，不必再去考虑它X坐标上的排序。
下面我们贴出以C/C++写出的气泡排序法的代码，对”pop[ ]“数组的各数据成员的Y值为键值来排序，输出的参数为”n“表示要排序的数组大小：
[cpp]
void BubSort(int n)
{
int i,j;
bool f;
pop tmp;
for(i=0;i<n-1;i++)
{
f = false;
for(j=0;j<n-i-1;j++)
{
if(pop[j+1].y < pop[j].y)
{ //进行数组元素的交换
tmp = pop[j+1];
pop[j+1] = pop[j];
pop[j] = tmp;
f = true;
}
}
if(!f) //无交换操作则结束循环
break;
}
}
void BubSort(int n)
{
int i,j;
bool f;
pop tmp;
for(i=0;i<n-1;i++)
{
f = false;
for(j=0;j<n-i-1;j++)
{
if(pop[j+1].y < pop[j].y)
{ //进行数组元素的交换
tmp = pop[j+1];
pop[j+1] = pop[j];
pop[j] = tmp;
f = true;
}
}
if(!f) //无交换操作则结束循环
break;
}
}
各种排序法为C/C++中比较核心的知识点，还不太熟悉的朋友，可以参看各种C++的教程进行深入学习。在这里我就不多做介绍了。
接下来，我们来利用一个范例来演示气泡排序法在画面上贴图的运用，让动画能呈现出接近真实的远近层次效果。这个范例比较有趣，会产生多只恐龙随机跑动，每次进行画面贴图前先完成排序操作，并对恐龙跑动进行贴图坐标的修正，呈现出比较顺畅真实的动画来。
废话这里就不多说了，直接上已经详细注释的代码（这回的代码量就有些大了，不过我专门注释得更详细了些，其实它比之前的代码还更好懂）：
[cpp]
#include "stdafx.h"
#include <stdio.h>
//定义一个结构体
struct dragon //定义dragon结构，代表画面上的恐龙，其结构成员x和y为贴图坐标，dir为目前恐龙的移动方向
{
int x,y;
int dir;
};
//定义常数
const int draNum = 12; //定义常数draNum，代表程序在画面上要出现的恐龙数目，在此设定为12个
//全局变量定义
HINSTANCE hInst;
HBITMAP draPic[4],bg; //draPic[4]储存恐龙上下左右移动的连续图案，bg为存储背景图
HDC hdc,mdc,bufdc;
HWND hWnd;
DWORD tPre,tNow;
int picNum;
dragon dra[draNum]; //按照draNum的值建立数组dra[]，产生画面上出现的恐龙。
//全局函数声明
ATOM MyRegisterClass(HINSTANCE hInstance);
BOOL InitInstance(HINSTANCE, int);
LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);
void MyPaint(HDC hdc);
//****WinMain函数，程序入口点函数**************************************
int APIENTRY WinMain(HINSTANCE hInstance,
HINSTANCE hPrevInstance,
LPSTR lpCmdLine,
int nCmdShow)
{
MSG msg;
MyRegisterClass(hInstance);
//初始化
if (!InitInstance (hInstance, nCmdShow))
{
return FALSE;
}
GetMessage(&msg,NULL,NULL,NULL);//初始化msg
//消息循环
while( msg.message!=WM_QUIT )
{
if( PeekMessage( &msg, NULL, 0,0 ,PM_REMOVE) )
{
TranslateMessage( &msg );
DispatchMessage( &msg );
}
else
{
