2012百度实习生面试题一道，打乱100个数的顺序，越乱越好

题目如下：

一个数组中有0-99共100个数，要求在在O（n）的时间内打乱这个数组的顺序，越乱越好。

我的思路如下：

设置一个bound值(最初bound值为99)，每次循环，随机生成一个数组下标tmpIndex=rand（）%bound，交换a[bound]和a[tmpIndex]；

每次迭代后，bound值减小1，直到减小到bound指向第一个元素位置。这也就是为什么要用while（Bound >= 1）

#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;

void swap(int & a, int & b)
{
	if(a == b)
		return;
	int tmp = a;
	a = b;
	b = tmp;
}

int main()
{
	srand(time(0));
	int a[100];
	for(int i=0; i<100; i++)
		a[i] = i;
	int highBound = 99, tmpIndex;
	while(highBound >= 1)
	{
		tmpIndex = rand() % highBound;
		swap(a[tmpIndex], a[highBound]);
		highBound--;
	}
	for(int i=0; i<100; i++)
		cout << a[i] << " " ;
	cout << endl;
	return 0;
}

执行结果如下：