字典序输出

这一类的题目在面试中的算法是比较常见的，这里也自己做一个总结

1.输入一个数字n，输出从1~n组成的数字的全排列，每个排列占一行，输出按照数值升序排列

https://blog.csdn.net/desirepath/article/details/50447712

从数组的末尾开始，首先找到第一个升序的数字对，然后交换这个数字对，然后从这个数字对开始，按照生序交换后面的所有数字。

2…将1~n个整数按字典顺序进行排序，返回排序后第m个元素

https://www.cnblogs.com/argenbarbie/p/5982570.html
https://blog.csdn.net/scorpioni/article/details/77644855

将1~n个整数按字典顺序进行排序，返回排序后第m个元素

给定一个整数n，给定一个整数m，将1~n个整数按字典顺序进行排序，返回排序后第m个元素。n最大可为5000000。字典排序的含义为：从最高位开始比较。1开头的数字排在最前面，然后是2开头的数字，然后是3开头的数字……最高位相同的数字，按同样的逻辑比较次高位……以此类推。

例：给定整数为n=13,m=5，那么字典排序结果为： [1,10,11,12,13,2,3,4,5,6,7,8,9] ，程序最终输出为13。

这一题，不需要将所有的字典序排列出来，而是通过计算1，2.。。分别判断小于这个数字的个数，然后依次递增，最后确定需要的m个数是字典序中的哪一个数。

3.求n位全排列字典排序后，给定序列的下一序列

这一题回归到之前的求全排列的 方法1.

总结：

1.字典序的全排列，一般会有一个个数的限制，因为如果没有限制的话，那么按照字典序的顺序的话。1，10，100,10000,100000,按照字典的顺序进行，一般会给出一个个数的最大值去限制大小

2.那么求字典序的全排列比较简单了，按照第一个方法进行

3.如果要你求n个数的字典序，里面的第m个点，这个时候不能将所有的字典序都存起来，然后选第m个点，应该按照方法2，对每个数开头进行判断。