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

      

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

  • 相关阅读:
    Algs4-2.2.1给出原地归并排序merge的排序过程
    Algs4-2.2.2给出自顶向下归并排序的排序过程
    Algs4-2.1.38不同类型的元素
    Algs4-2.1.36不均匀的数据
    Algs4-2.1.37部分有序
    Algs4-2.1.35不均匀的概率分布
    Algs4-2.1.34罕见情况
    升级python到2.7版本pip不可用
    随机验证码
    python文件操作
  • 原文地址:https://www.cnblogs.com/dreamman/p/5591839.html
Copyright © 2011-2022 走看看