c#随机打乱数组

方法1：使用Sort

思路：随机生成-1或者0，使得排序到目标元素有50%几率和下一个元素发生交换

public static void Sort1(List<string> arr)
{
    arr.Sort((x, y) => { return new Random().Next(-1, 1); });
}

 

方法2：随机下标交换

思路：遍历的每个元素都有可能和数组内随机的元素发生交换

public static void Sort2(List<string> arr)
{
    for (int i = 0; i < arr.Count; i++)
    { 
       var index = new Random().Next(i, arr.Count);
       var tmp = arr[i];
       var ran = arr[index];
       arr[i] = ran;
       arr[index] = tmp;
    }
 }