文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>随机排序

随机排序

时间:2011-04-06  来源:战锋

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

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

复杂度:O(n)     

 public T[] RandomSort<T>(T[] list)
        {
            int len = list.Length;
            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;
        }

相关阅读 更多 +
排行榜 更多 +
魔兽8m补丁 附使用方法

魔兽8m补丁 附使用方法

行业软件 下载
富甲天下5修改器 v1.0.5.0中文绿色版

富甲天下5修改器 v1.0.5.0中文绿色版

行业软件 下载
造梦西游5小望修改器 v2.2.1中文免费版

造梦西游5小望修改器 v2.2.1中文免费版

行业软件 下载