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

简介: 制作斗地主的时候,发完牌还有一个牌的排序是要考虑的问题之一,这里的排序并不是一般的简单的冒泡排序,我的思想是将牌排成0-51,以13作为一个基准分类,例如0-12分别对应的是红桃A-K,13-25对应的是黑桃A-K,26-38对应的是方块A-K,39-51是梅花A-K。

制作斗地主的时候,发完牌还有一个牌的排序是要考虑的问题之一,这里的排序并不是一般的简单的冒泡排序,我的思想是将牌排成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,这样依次类推!

相关文章
|
20小时前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
21 8
|
19小时前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
16 6
|
1月前
|
搜索推荐 Shell
解析排序算法:十大排序方法的工作原理与性能比较
解析排序算法:十大排序方法的工作原理与性能比较
47 9
|
28天前
|
算法 搜索推荐 Java
数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
基数排序是一种稳定的排序算法,通过将数字按位数切割并分配到不同的桶中,以空间换时间的方式实现快速排序,但占用内存较大,不适合含有负数的数组。
22 0
数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
|
27天前
|
算法
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
29 0
|
1月前
|
存储 算法 搜索推荐
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
66 0
|
3月前
|
算法 搜索推荐 Java
算法实战:手写归并排序,让复杂排序变简单!
归并排序是一种基于“分治法”的经典算法,通过递归分割和合并数组,实现O(n log n)的高效排序。本文将通过Java手写代码,详细讲解归并排序的原理及实现,帮助你快速掌握这一实用算法。
41 0
|
15天前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
1天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
2天前
|
存储 算法 决策智能
基于免疫算法的TSP问题求解matlab仿真
旅行商问题(TSP)是一个经典的组合优化问题,目标是寻找经过每个城市恰好一次并返回起点的最短回路。本文介绍了一种基于免疫算法(IA)的解决方案,该算法模拟生物免疫系统的运作机制,通过克隆选择、变异和免疫记忆等步骤,有效解决了TSP问题。程序使用MATLAB 2022a版本运行,展示了良好的优化效果。