相比数组排序使用频率而言,数组随机排序使用的貌似没有那么多,但有时候也是必须的,下面是利用随机数实现的简单的随机排序。
template <class T>
void sortRandom(vector<T> &vec)
{
srand((unsigned int)time(NULL));
size_t size = vec.size();
for (int i = 0; i<size; i++)
{
int r = rand() % size;
swap(vec[i], vec[r]);
}
}