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;
    }
 }