有序数组变乱序

需求：将一个长度为n的有序数组变为一个随机乱序数组 （答案在文末）   方法一： //伪代码 for (int i = 0;i < n; ++i) { srand((unsigned)time(NULL)); swap(arr[i],arr[rand()%n]); } 问题： 1、产生了n^2方种情况，显然不是排列组合中n!的整数倍，所以这种乱序方法是有问题的 如果不理解，

>>阅读原文<<