有序數組變亂序

需求：將一個長度爲n的有序數組變爲一個隨機亂序數組 （答案在文末）   方法一： //僞代碼 for (int i = 0;i < n; ++i) { srand((unsigned)time(NULL)); swap(arr[i],arr[rand()%n]); } 問題： 1、產生了n^2方種情況，顯然不是排列組合中n!的整數倍，所以這種亂序方法是有問題的 如果不理解，

>>阅读原文<<