面试题-洗牌

嘛，大概是这样的一个题目

一只一个函数 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快速删除方法，深以为然╮(╯▽╰)╭

大约就是这样。代码稍后奉上。每天进步多一些。