最近做项目时,需要对数组随机排序,网上搜索了一下都不尽意,干脆自己写一个,算法很简单,随机取当前数组的一个索引与当前位置的元素交换即可。
在选择随机数时,我用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;
}