算法小白——Knuth 洗牌算法

引用

知乎-洗牌算法

题目

打乱数组

更优解法

void F(int *a)
{
	int p;
	p = rand();
	int cache = 0;
	p = p % sizeof(a)/4;
	for (int i = sizeof(a)/4; i < 0; i--)
	{
		p = p % i;
		cache = a[i];
		a[i] = a[p];
		a[p] = cache;
		p = rand();
	}
}