数组shuffle

参考:http://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html

题意:给数组洗牌,随机打乱顺序

思路:

(1)遍历数组,每次随机生成一个坐标位置,由srand和rand实现

(2)交换当前遍历位置和随机生成的坐标位置的数字,直到遍历到最后一个元素


version 2017.4.4

数组shuffle_第1张图片


注意:

(1)#include是C/C++中的日期和时间头文件,用于需要时间的函数

(2)#include定义了srand(),srand():程序每次运行的时间不一样,所以是随机的


原来的版本,rand每次产生的数是一样的……并不算随机

C++实现:

vector shuffle(vector &v)

{

    vector res=v;

    for(int i=0;i

    {

          int t=rand()%res.size();

          swap(res[i],res[t]);

    }

return res;

}

swap(&s,&t)

{

    temp=s;

    s=t;

    t=temp;

}


你可能感兴趣的:(Algorithms,C++)