C#实现洗牌算法

 更新时间:2015年03月23日 11:25:43   投稿:hebedich  
洗牌算法的要求是这样的:将N个数乱序后输出.由于和扑克牌的洗牌过程比较相似所以我也就称为洗牌算法了.很多地方都不自觉的需要这个算法的支持.也可以将这个算法扩展为从N个数中取出M个不重复的数(0<M<=N).今天我们看下如何用C#来实现

C#洗牌算法,简单演示!

算法一、

/// <summary>
/// 洗牌算法
/// </summary>
private void test()
{
 int[] iCards = new int[54];
 for (int i = 0; i < iCards.Length; i++)
 {
 iCards[i] = i + 1;
 }
 //
 Random rand = new Random();
 int iTarget = 0, iCardTemp = 0;
 for (int i = 0; i < iCards.Length; i++)
 {
 iTarget = rand.Next(0, iCards.Length);
 iCardTemp = iCards[i];
 iCards[i] = iCards[iTarget];
 iCards[iTarget] = iCardTemp;
 }
 
 for (int i = 0; i < iCards.Length; i++)
 {
 Response.Write("第" + (i + 1) + "张牌是:" + iCards[i] + "<br/>");
 }
}

算法二、

public void Shuffle()
  {
   
   int[] cards = new int[54] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53 };
   //创建一个临时的扑克牌组
   int[] newCards = new Card[54];
   //bool变量数组
   bool[] assigned = new bool[54];

   Random sourceGen = new Random();
   for (int i = 0; i < 54; i++)
   {
    int destCard = 0;     //随机数保存空间
    bool foundCard = false;
    while (foundCard == false)
    {
     //生成一个0到54之间的随机数
     destCard = sourceGen.Next(54);
     if (assigned[destCard] == false)
     {
      foundCard = true;
     }
    }
    assigned[destCard] = true;
    newcards[destCard] = cards[i];
   }

算法三、

public void Reshuffle()
  {
   int[] cards = new int[54] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53 };
   Random ram = new Random();
   int currentIndex;
   int tempValue;
   for (int i = 0; i < 54; i++)
   {
    currentIndex = ram.Next(0, 54 - i);
    tempValue = cards[currentIndex];
    cards[currentIndex] = cards[53 - i];
    cards[53 - i] = tempValue;
   }
  }

15

相比一下,第三个更简单,更高效!

以上就是本文给大家分享的洗牌算法的全部内容了,希望大家能够喜欢。

相关文章

  • C#实现WebAPI接口安全加密的具体方案

    C#实现WebAPI接口安全加密的具体方案

    在项目开发过程中,接口的安全性往往是一个容易被忽视但极其关键的环节,本文介绍了一套实际项目中已落地的 Web API 安全加密方案,涵盖了 SHA256 加签、RSA 非对称加密、AES 对称加密 以及相关数据格式转换等内容,需要的朋友可以参考下
    2025-06-06
  • C#如何检测操作系统版本

    C#如何检测操作系统版本

    这篇文章主要为大家详细介绍了C#如何检测操作系统版本的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-10-10
  • C# Winform多屏幕多显示器编程技巧实例

    C# Winform多屏幕多显示器编程技巧实例

    这篇文章主要介绍了C# Winform多屏幕多显示器编程技巧实例,本文直接给出代码实例,需要的朋友可以参考下
    2015-06-06
  • C# 字符串与unicode互相转换实战案例

    C# 字符串与unicode互相转换实战案例

    这篇文章主要介绍了C# 字符串与unicode互相转换实战案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-01-01
  • C#判断页面中的多个文本框输入值是否有重复的实现方法

    C#判断页面中的多个文本框输入值是否有重复的实现方法

    这篇文章主要介绍了C#判断页面中的多个文本框输入值是否有重复的实现方法,是一个非常简单实用的技巧,需要的朋友可以参考下
    2014-10-10
  • C#从实体对象集合中导出Excel的代码

    C#从实体对象集合中导出Excel的代码

    数据的导出是项目中经常要实现的功能,就拿最常见的要导出成Excel来说,网上看来看去,都是介绍从Datatable中导出
    2008-08-08
  • C#中LINQ的Select与SelectMany函数使用

    C#中LINQ的Select与SelectMany函数使用

    这篇文章主要介绍了C#中LINQ的Select与SelectMany函数使用,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-08-08
  • C#列出所有物理网络适配器的方法

    C#列出所有物理网络适配器的方法

    这篇文章主要介绍了C#列出所有物理网络适配器的方法,实例分析了C#操作网络设备的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-04-04
  • Unity3D Shader实现动态星空

    Unity3D Shader实现动态星空

    这篇文章主要为大家详细介绍了Unity3D Shader实现动态星空,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-04-04
  • 基于mvc5+ef6+Bootstrap框架实现身份验证和权限管理

    基于mvc5+ef6+Bootstrap框架实现身份验证和权限管理

    最近刚做完一个项目,项目架构师使用mvc5+ef6+Bootstrap,用的是vs2015,数据库是sql server2014。下面小编把mvc5+ef6+Bootstrap项目心得之身份验证和权限管理模块的实现思路分享给大家,需要的朋友可以参考下
    2016-06-06

最新评论