zoukankan      html  css  js  c++  java
  • C# 生成随机索引列表

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

      

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

  • 相关阅读:
    编程之美---求数组中最长递增子序列
    编程之美----子数组的最大乘积
    编程之美----寻找数组中的最大值和最小值
    编程之美---找符合条件的整数
    编程之美----最大公约数问题
    编程之美----1的数目
    编程之美----寻找发帖“水王”
    C语言 |= &= 位运算
    整型数类型定义
    extern使用方法总结!(转)
  • 原文地址:https://www.cnblogs.com/dreamman/p/5591839.html
Copyright © 2011-2022 走看看