[cocos2dx]斗地主制作之"排序”算法

制作斗地主的时候，发完牌还有一个牌的排序是要考虑的问题之一，这里的排序并不是一般的简单的冒泡排序，我的思想是将牌排成0-51，以13作为一个基准分类，例如0-12分别对应的是红桃A-K，13-25对应的是黑桃A-K，26-38对应的是方块A-K，39-51是梅花A-K。然后服务器将分给每个玩家的17个数转化成牌的数组进行排序，下面给出算法，这里感谢@灰太龙的指点！

Code:

using System; using System.Collections.Generic; using System.Linq; using System.Text;  namespace 随机排序 {     class Program     {         static void Main(string[] args)         {             int[] array = { 1, 2, 6, 33, 44, 23, 36, 5, 9, 14,0,14,15 };             //洗牌从大到小             //int[] array = { 1, 2, 3, 4, 5, 6,0 };             BubbleSortFunction(array);             foreach (int i in array)             {                 Console.Write(i + ",");             }         }          //冒泡排序（从数组的起始位置开始遍历，以大数为基准：大的数向下沉一位）         private static void BubbleSortFunction(int[] array)         {             int length = array.Length;             int temp;             bool hasExchangeAction; //记录此次大循环中相邻的两个数是否发生过互换（如果没有互换，则数组已经是有序的）              for (int i = 0; i < length - 1; i++)    //数组有N个数，那么用N-1次大循环就可以排完             {                 hasExchangeAction = false;  //每次大循环都假设数组有序                  for (int j = 0; j < length - i - 1; j++)    //从数组下标0处开始遍历，（length - i - 1 是刨除已经排好的大数）                 {                     int p1 = array[j] % 13;                     int p2 = array[j + 1] % 13;                     if (p1 == 0) p1 = 14;                     if (p2 == 0) p2 = 14;                     if (p1 == 1) p1 = 15;                     if (p2 == 1) p2 = 15;                     if (array[j] == 52) p1 = 16;                     if (array[j + 1] == 52) p2 = 16;                     if (array[j] == 53) p1 = 17;                     if (array[j + 1] == 53) p2 = 17;                     if (p1 < p2)    //相邻两个数进行比较，如果前面的数大于后面的数，则将这相邻的两个数进行互换                     {                         temp = array[j];                         array[j] = array[j + 1];                         array[j + 1] = temp;                         hasExchangeAction = true;   //发生过互换                     }                 }                 if (!hasExchangeAction) //如果没有发生过互换，则数组已经是有序的了，跳出循环                 {                     break;                 }             }         }     } } 

结果：

说明：按照我上面所说的规则，会发现其实转化成牌其实是从大到小排序的，最左边是红桃2,然后是黑桃2，然后是红桃A，这样依次类推！

本文转蓬莱仙羽51CTO博客，原文链接：http://blog.51cto.com/dingxiaowei/1366164，如需转载请自行联系原作者