洗牌算法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication9
{
    class Program
    {
        static void Main(string[] args)
        {
            Shuffle();
            Reshuffle();

            Console.Read();
        }

        static 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 int[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];
            }

            Print(newCards);
        }

        static 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;
            }

            Print(cards);
        }

        static void Print(int[] arr) 
        {
            foreach (int i in arr)
            {
                Console.Write(i+"   ");
            }
            Console.WriteLine();
        }
    }
}

参考: 点击打开链接

原文中的代码有问题已修正


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值