bigbug9002的专栏

辛辛苦苦打了好多字，发表的时候我点了一下发表文章右面的另存为草稿，结果我打的字全没有了。怒！！好在算法也比较简单，程序中我加了注释。好理解。import java.util.*;public class MySort{ public static void main(String[] args){ int[] a=randomArray(10); System.out.

对集合S={a1,a2,...an},假设已经知道前n-1个元素的全排列{p1，p2，．．．，p(n-1)!}，那么，这n个元素的全排列，可以这样生成 ：用各种可能将an插入pi中，由此，得到集合S的全排列。        为什么这样操作能得到集合S的全排列？因为每个pi的可能插入位置为n个，因此总数是n!，而且由于每个pi是不同的，因此，得到的排列必然没有重复的。