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

一、问题：

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

请对他们进行随机排序

---

思路

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

用到的类 :ArrayList、Random

先循环构建一个 包含 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();
        }
    }
}

运行截图