红雪  

2011年4月6日

摘要: 最近做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 = 阅读全文
posted @ 2011-04-06 22:15 战锋 阅读(1416) 评论(2) 推荐(0) 编辑