参考自《大话数据结构》
这是给我自己看的,看不懂可以问我hhhh
首先公用方法如下:
- 交换两个数的方法Swap():
static void Swap(List<int> L, int i, int j)
{
int temp = L[i];
L[i] = L[j];
L[j] = temp;
}
- 打乱List内容的方法:
static void randsort(List<int> A)
{
Random random = new Random();
int index = 0;
int temp = 0;
for (int i = 0; i < A.Count; i++)
{
index = random.Next(0, A.Count - 1);
if (index != i)
{
temp = A[i];
A[i] = A[index];
A[index] = temp;
}
}
}
- 测试代码:
static void Main(string[] args)
{
int nums = 10;//list的长度
#region
List<int> list = new List