[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,如需转载请自行联系原作者

相关文章
|
16天前
|
算法 C++
【洛谷 P1223】排队接水(贪心算法+结构体排序)
该问题要求安排$n$个人的排队顺序以最小化平均等待时间。每个人接水需时$T_i$,解决方案是让接水时间短的人优先。给定$n\leq1000$和$t_i\leq10^6$,代码示例使用C++实现,通过排序使时间从小到大排列,然后计算平均等待时间。样例输入为10个人的时间数组,输出为优化后的排队顺序及平均等待时间(291.90)。
15 0
|
19天前
|
搜索推荐 算法
【排序】数据结构——排序算法概念及代码详解(插入、冒泡、快速、希尔)
【排序】数据结构——排序算法概念及代码详解(插入、冒泡、快速、希尔)
|
10天前
|
算法 Java 调度
Java数据结构与算法:拓扑排序
Java数据结构与算法:拓扑排序
|
10天前
|
算法 搜索推荐 C++
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
15 0
|
15天前
|
人工智能 算法 搜索推荐
蓝桥杯宝藏排序题目算法(冒泡、选择、插入)
以下是内容的摘要: 本文介绍了三种排序算法:冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻的逆序元素逐步排序,最坏情况下需要 O(n^2) 次比较。选择排序在每轮中找到剩余部分的最小元素并放到已排序序列的末尾,同样具有 O(n^2) 时间复杂度。插入排序则是将每个元素插入到已排序序列的正确位置,时间复杂度也是 O(n^2),但空间复杂度为 O(1)。
|
16天前
|
人工智能 算法 BI
【洛谷 P1803】凌乱的yyy _ 线段覆盖 题解(贪心算法+结构体排序)
**线段覆盖问题**: YYY 想在 NOIP 前参加最多比赛。给定 $n$ 场比赛的开始和结束时间,每场比赛必须连续且不能冲突。输入包含每场比赛的时间段,输出最多可参加的比赛数。$20\%$ 数据 $n\leq10$,$50\%$ 数据 $n\leq10^3$,$100\%$ 数据 $n\leq10^6$。解决方案:按结束时间排序比赛,若当前比赛开始时间晚于上一个结束时间,则计数加一。样例输入:3 场比赛,输出:2。AC C++ 代码实现了此算法。
13 0
|
1天前
|
机器学习/深度学习 算法 调度
Matlab|基于改进鲸鱼优化算法的微网系统能量优化管理matlab-源码
基于改进鲸鱼优化算法的微网系统能量管理源码实现,结合LSTM预测可再生能源和负荷,优化微网运行成本与固定成本。方法应用于冷热电联供微网,结果显示经济成本平均降低4.03%,提高经济效益。代码包括数据分段、LSTM网络定义及训练,最终展示了一系列运行结果图表。
|
7天前
|
算法 安全 数据库
基于结点电压法的配电网状态估计算法matlab仿真
**摘要** 该程序实现了基于结点电压法的配电网状态估计算法,旨在提升数据的准确性和可靠性。在MATLAB2022a中运行,显示了状态估计过程中的电压和相位估计值,以及误差随迭代变化的图表。算法通过迭代计算雅可比矩阵,结合基尔霍夫定律解决线性方程组,估算网络节点电压。状态估计过程中应用了高斯-牛顿或莱文贝格-马夸尔特法,处理量测数据并考虑约束条件,以提高估计精度。程序结果以图形形式展示电压幅值和角度估计的比较,以及估计误差的演变,体现了算法在处理配电网状态估计问题的有效性。
|
3天前
|
数据采集 存储 算法
基于BP算法的SAR成像matlab仿真
**摘要:** 基于BP算法的SAR成像研究,利用MATLAB2022a进行仿真。SAR系统借助相对运动合成大孔径,提供高分辨率图像。BP算法执行回波数据预处理、像素投影及图像重建,实现精确成像。优点是高精度和强适应性,缺点是计算量大、内存需求高。代码示例展示了回波生成、数据处理到插值显示的全过程。