常用的排序小算法

快过年了，赶紧更个博吧！

最近一直在搞unity,没什么大收获，所以就一直没有更新博客，惭愧啊。前段时间遇见了一个奇偶对称排序的问题，解决后觉得不错，加上先前经常用到的两个小算法，就打包在一起写一篇吧。

小算法一:动态排列布局

写游戏时经常会做商店或者仓库，而且像商店这种界面，里面的商品是需要根据服务器消息或者配置信息动态添加的，不能事先摆好。我做这个时常用的就是循环求除求余

就像上面图片显示的，一般是先行后列的排序，也有的是先列后行的排序，当然这两种情况差不多。代码如下

void TestSort() 
{
     //数量
     int mount = 10;

     //排列初始位置
     float initX = 10f;
     float initY = 10f;

     //cell间距
     float offset = 10f;

     for (int i = 0; i < mount; i++)
     {
         //行
         float tempX = initX + (i / mount) * offset;

         //列
         float tempY = initY + (i % mount) * offset;
      }
 }

在一个循环中就可以获取所有cell 的坐标位置，而且这个和程序里的数组开始的索引一样，可以看做为一个二维数组，索引从[0,0]开始。上面的测试代码是先先行排序，调换一下(i  /  mount)和(i % mount)位置就可以是先列排序。

延伸一：

对一个两位数进行求除和求余运算，可以得到这个数每一位的数，如下:

int uTest = 20;
int uF = uTest / 10;
int uS = uTest % 10;

对一个二位数分别以10为底取和取余就可以得到这个数每一位的数字。这个可以用来做倒计时显示。

public static string SecondToDH(int nTime) 
    {
        int day = nTime / 86400;
        int hour = nTime % 86400 / 3600;
        return day.ToString() + "days" + hour.ToString() + "hour";
    }

上面这个就可以根据秒数来算的天数和小时数。

结一：取余取整这种做法适合用于三位及二位数，如果大于三位了，就有些繁琐，当然也可以写个方法专门做这种处理。

小算法二：动态奇偶对称排列

做游戏时有时会遇到这样的需求，就是动态的排列一组图片，要求只有一张图片时就居中显示，如果有两张就位于中心两侧对称显示，如果有三种就中心放一张，再以中心点对称各放一张。。。。就这样对称着排，显示如下.这里为了解释清楚画出了三行，实际上只会显示一行.

可实现的一种算法如下

        void TestSort(int count) 
        {
            //中心点X坐标
            float centerX = 0;

            //间距
            float offsetX = 10f;

            //中间值
            float tempX = 0;

            for (int i = 0; i < count; i++)
            {
                if (count % 2 == 0)
                {
                    tempX = (centerX - (count / 2 - 0.5f) * offsetX) + offsetX * i; 
                }
                else 
                {
                    tempX = (centerX - count / 2 * offsetX) + offsetX * i;
                }
            }
        }

对总数为奇数或为偶数的分别运算就可以按需，把一排图片对称排好。

结二:记得以前C语言上有个类似的算法，但是很久没看忘了是哪个算法了:-)

两个很简单的算法，以后有遇见常用的就再加上来。

明天就放假回家了，祝大家春节快乐!