全排列的生成算法

问题：给定n个元素的集合{x1,x2,......xn},对X中的元素规定一个先后顺序。

3个元素集合{1,2,3}按字典序生成的全排列是：123,132,213,231,312,321。

步骤：1.首先从左到右，找到比右边小的第一个数字，将该数记为m。该数是变动的最左边的位置。

2.从右至左查找比m大的第一个数字，记为n，将m 与n 调换位置。

3.对调换后的数字处理，将n后面的数字进行从小到大进行排序。