生成随机不重复的随机数

template<typename T>
/**@ state:
   void random(T* array,size_t begin,size_t end){}
   this func generate a random no-repeat list between begin number and end number.
   T* array: a array with type T, including int, size_t,..
*/
void random(T* array,size_t begin,size_t end) {
	srand(unsigned(time(NULL)));
	if (begin >= end) std::cerr << "begin <= end!";
	size_t length = end - begin + 1;
	//1.initialization: assigment
	for (size_t i = 0; i < length; ++i)
	{
		array[i] = i + begin;
	}
	//2. generate random numbers
	for (size_t i = length -1; i >= 1; --i)
	{
		swap(array[i], array[rand() % i]);
	}
}

在区间[begin, end]内生成随机不重复的随机数队列，长度为 length=end-begin+1.

算法分析：

      算法复杂度为 θ（length）=θ(n)

      空间复杂度为 θ（length）=θ(n)