下面小編就為大家帶來一篇非遞歸的輸出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)

總結

以上是生活随笔為你收集整理的python1到n的所有排列_非递归输出1-N的全排列的方法详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。