下面小编就为大家带来一篇非递归的输出1-n的全排列实例(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
网易游戏笔试题算法题之一，可以用c++,java,python，由于python代码量较小，于是我选择python语言。
算法总体思路是从1，2，3……n这个排列开始，一直计算下一个排列，直到输出n,n-1,……1为止
那么如何计算给定排列的下一个排列？
考虑[2，3，5，4，1]这个序列，从后往前寻找第一对递增的相邻数字，即3，5。那么3就是替换数，3所在的位置是替换点。
将3和替换点后面比3大的最小数交换，这里是4，得到[2,4,5,3,1]。然后再交换替换点后面的第一个数和最后一个数，即交换5，1。就得到下一个序列[2，4，1，3，5]
代码如下：
def arrange(pos_int): #将1-n放入列表templist中，已方便处理 templist = [i+1 for i in range(pos_int)] print(templist) while templist != [pos_int-i for i in range(pos_int)]: for i in range(pos_int-1,-1,-1): if(templist[i]>templist[i-1]): #考虑templist[i-1]后面比它大的元素中最小的，交换。 minmax = min([k for k in templist[i::] if k > templist[i-1]]) #得到minmax在templist中的位置 index = templist.index(minmax) #交换 temp = templist[i-1] templist[i-1] = templist[index] templist[index] = temp #再交换templist[i]和最后一个元素，得到templist的下一个排列 temp = templist[i] templist[i] = templist[pos_int-1] templist[pos_int-1] = temp print(templist) break arrange(5)
以上就是非递归输出1-n的全排列的方法详解的详细内容。