生产N个不重复的随机数（从一个数组中随机取N个元素）

有个需求，想要从一个长度为M的数组中随机的取其中的N个元素。

想到两个思路：

①生成N个不重复的随机数（0到M-1之间）然后取以这N个数为下标的单元；

②将这个数组所有单元打乱，取前N个值。

第一种 对于单纯的生成N个随机数，这有个看起来还不错的方法：http://blog.csdn.net/devfun/article/details/6534476

int startArray[] = {0,1,2,3,4,5,6,7,8,9};//seed array    
int N = 10;//随机数个数    
int resultArray[] = new int [10];//结果存放在里面    
for(int i = 0; i < N; i++)    
{    
    int seed = random(0, startArray.length - i);//从剩下的随机数里生成    
    resultArray[i] = startArray[seed];//赋值给结果数组    
    startArray[seed] = startArray[startArray.length - i - 1];//把随机数产生过的位置替换为未被选中的值。    
}

因为是从M个数中取，所以需要借助长度为M的辅助空间（就是代码中的startArray改成0到M-1的数组）。

第二种 对前N个数，每一个都和随机一个元素进行交换。我用PHP简单实现了一下，打乱前N个元素之后，取前N个值就行了

        public static function getRandomN($arr,$n){
                $len = count($arr);
                if($len<=$n){
                        return $arr;
                }
             
                for($i=0;$i<$n;++$i){
                        $index = rand(0,$len-1);
                        $temp = $arr[$i];
                        $arr[$i] = $arr[$index];
                        $arr[$index] = $temp;
                }
        
                return $arr;
        }