随机排序

最近做项目时,需要对数组随机排序,网上搜索了一下都不尽意,干脆自己写一个,算法很简单,随机取当前数组的一个索引与当前位置的元素交换即可。

在选择随机数时,我用guid的hash值取模当前数组的长度。

复杂度:O(n)     

 

public static List<T> RandomList<T>(List<T> list)
        {
            int len = list.Count();
            for (int i = 0; i < len; i++)
            {
                int index = Math.Abs(Guid.NewGuid().GetHashCode()) % (len - i);//r.Next(i, len);               

                T temp = list[i];
                list[i] = list[index];
                list[index] = temp;
            }
            return list;

            //List<T> randomList = new List<T>();
            //Random random = new Random();
            //int size = list.Count();
            //while (size > 0)
            //{
            //    int randomNum = random.Next(size);
            //    randomList.Add(list[randomNum]);
            //    list.RemoveAt(randomNum);
            //    size = list.Count();
            //}
            //return randomList;
        }


阅读更多
文章标签: list random 算法
个人分类: C#语言 编程心得
想对作者说点什么? 我来说一句

sql中随机分组后的随机排序

2009年02月27日 324B 下载

php数组随机排序

 

zhuzhao zhuzhao

2009-03-08 15:58:00

阅读数:8515

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭