来自:[数据结构与算法分析——C语言描述]练习2.7 问题描述:假设需要生成前N个自然数的一个随机置换.例如,{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换,但{5,4,1,2,1}却不是,因为数1出现了两次而数3缺没有.这个程序常常用于模拟一些算法.我们假设存在一个随机数生成器randInt(i, j),它以相同的概率生成i和j之间的一个整数.下面是三个算法: 1.如下填入A[0]到A[N-1]的数组A:为了填入A[i],生成随机数直到它不同于已经生成的A[0],A[1], ..