首页 > Windows开发 > 详细

C# 生成随机索引列表

时间:2016-06-16 20:02:40      阅读:274      评论:0      收藏:0      [点我收藏+]
        /// <summary>
        /// 生成随机索引列表
        /// </summary>
        /// <param name="maxNumber"></param>
        /// <returns></returns>
        private static List<int> CreateRandomNumbers(int maxNumber)
        {
            var array = new int[maxNumber];
            for (var i = 0; i < maxNumber; i++)
            {
                array[i] = i;
            }
            var rnd = new Random();
            for (var i = 0; i < maxNumber; i++)
            {
                var index = rnd.Next(0, maxNumber);
                if (i != index)
                {
                    var tmpval = array[i];
                    array[i] = array[index];
                    array[index] = tmpval;
                }
            }
            var list = new List<int>();
            for (var i = 0; i < maxNumber; i++)
            {
                list.Add(array[i]);
            }
            return list;
        }


        /// <summary>
        /// 生成随机索引列表
        /// </summary>
        /// <param name="maxNumber"></param>
        /// <returns></returns>
        private static List<int> CreateRandomNumbers2(int maxNumber)
        {
            List<int> list = new List<int>();
            Random rd = new Random();
            while (list.Count() < maxNumber)
            {
                int i = rd.Next(0, maxNumber);
                if (!list.Contains(i))
                {
                    list.Add(i);
                }
            }
            return list;
        }


        /// <summary>
        /// 生成随机索引列表
        /// </summary>
        /// <param name="maxNumber"></param>
        /// <returns></returns>
        private static List<int> CreateRandomNumbers2(int maxNumber)
        {
            var array = new int[maxNumber, 2];
            var index = maxNumber - 1;
            var rnd = new Random();
            while (index > 0)
            {
                array[index, 0] = index;
                array[index, 1] = rnd.Next(0, maxNumber);
                index--;
            }
            var list = new List<int>();
            for (var i = 0; i < maxNumber; i++)
            {
                for (var j = i + 1; j < maxNumber; j++)
                {
                    if (array[i, 1] > array[j, 1])
                    {
                        var tIndex = array[i, 0];
                        var tValue = array[i, 1];

                        array[i, 0] = array[j, 0];
                        array[i, 1] = array[j, 1];

                        array[j, 0] = tIndex;
                        array[j, 1] = tValue;
                    }
                }
            }
            for (var i = 0; i < maxNumber; i++)
            {
                list.Add(array[i, 0]);
            }
            return list;
        }

  

第一种速度最快,第二种次之,第三种最慢

 

C# 生成随机索引列表

原文:http://www.cnblogs.com/dreamman/p/5591839.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!