嘛,大概是这样的一个题目
一只一个函数 int Random(int n,int m) 返回n-m中的随机的一个数
实现 一个数组array[]={1,2,3,4,……,100} 的洗牌。
嘛,思路呢,就是这样的
先get到array的size,对吧,然后创建一个size一样的数组,作为存储打乱后的array,成为new_array好了
然后,
for(i=0;i<size;i++)
{
a=random(0,size-1-i);
new_array[i]= array [ a ] ;
sawp(array[a],array[size-1-i]);
}
就是把随机到的数,存到new_array后,和array数组最末尾的元素交换,缩小数组的范围,默认就是移除出数组了。
本来想着,随机之后把这货从原来数组移除好麻烦嘛,又要移动后面那么多,能用链表就好了。
在最后才想到之前做过的一个vector快速删除方法,深以为然╮(╯▽╰)╭
大约就是这样。代码稍后奉上。每天进步多一些。