方法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; } }
原文：https://www.cnblogs.com/hai2015/p/13631272.html