0
点赞
收藏
分享

微信扫一扫

C#课堂篇2_给定一个连续顺序数集,实现随机打乱它们的顺序得到一个随机数集(Random、ArrayList等类实现)


一、问题:

给定一个有序的数集如:1 2 3 4 5 6 7 8 9 10 … 29

请对他们进行随机排序

思路

对于把无序的数集 排序成 有序 的数集很容易实现,那么反过来呢

用到的类 :ArrayListRandom

先循环构建一个 包含 1 - 29个数的list,然后构建一个空的randList集合,用来存放随机的数集

我们可以通过循环不断产生随机数(这个随机数不要约过list的索引),然后取出来list[随机数] 加到 randList里面

那么随机数是可以重复的,我们如何避免randList出现相同的元素(如随机数产生3次5,那么就是放了三次list[5]randList内)

我们可以在把list[随机数]添加到 randList之后,从list里面删除该值,之后就算产生相同的索引,对应的取出来的数值也不同

需要注意的是:每次循环要对随机数的范围进行调整(寻找 随机数值的范围list剩余元素个数循环的次数 之间的关系)

二、源代码

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

namespace Demo_顺序变为随机序
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList list = new ArrayList();
            ArrayList randList = new ArrayList();
            Random r = new Random();
            for(int i = 1; i <= 29; i++)
            {
                list.Add(i);
            }
            //共29个元素
            for(int i = 1;i<= 29;i++)
            {
            	//每次循环一次,个数减1,需要保证不越界
                int randNum = r.Next(29 - i);
                randList.Add(list[randNum]);
                list.Remove(list[randNum]);
            }
            foreach(int num in randList)
            {
                Console.WriteLine(" " + num);
            }
            Console.ReadKey();
        }
    }
}

运行截图

C#课堂篇2_给定一个连续顺序数集,实现随机打乱它们的顺序得到一个随机数集(Random、ArrayList等类实现)_i++


举报

相关推荐

0 条评论