字典序，就是按照字典中出現的先後順序進行排序。
在計算機中，25個字母以及數字字元，字典排序如下：
'0' < '1' < '2' < ... < '9' < 'a' < 'b' < ... < 'z'
'0' < '9' < 'a' < 'z'這個表示式就會返回true。
這是單個字元的大小情況，那麼如果是兩個字串比較大小呢？在計算機中，兩個字串比較大小，是按照從左到右的順序進行比較，如果第1位相等，就比較第2位，直至有一位可以比較出大小來，則不再繼續比較。
使用計算機屬於來描述：
對於任意兩個序列 (a,b) 和 (a』,b』)，字典序定義為：比如在 python 中，(a,b) ≤ (a′,b′)當且僅當a < a′或(a = a′ 且 b ≤ b′).
'ab' < 'ac'、'abc' < 'ac'、'abc' < 'abcd'都會返回true。
給定多個字元，可以按照任意順序進行排列，所有排列稱為全排列。
每一種排列對應乙個字串，如果這些字串按照字串大小的順序進行排序，那麼就這種排序是基於字典序的全排列。
比如給定三個字元a,b,c，則他們基於字典序的全排列為：
abc > acb > bac > bca > cab > cba
比如給定一種排列為abc，則其基於字典序的下一種排列為acb。
要求下一種排列既要比原排列大，又不能有第三種排列位於他倆之間。即下一種排列為大於原排列的最小排列。
以輸入為358764為例，字典序演算法的步驟：
1、從原排列中，從右至左，找到第乙個左鄰小於右鄰的字元，記左鄰位置為 a。
示例中 a=1，list[a] = 5。
2、重新從右至左，找到第乙個比 list[a] 大的字元，記為位置為 b。
示例中 b=4，list[b] = 6。
3、交換 a 和 b 兩個位置的值。
示例變為了368754。
4、將 a 後面的數，由小到大排列。
示例變為了364578。
演算法結束，輸出364578。
注意：1、第1步中，如果找不到左鄰小於右鄰的數，則說明給定的排列已經是全排列的最後乙個排列了，則直接返回全排列的第乙個排列，即所有排列中最小的排列，形成乙個迴圈。
2、在第3步交換前，a 後面的數是按照從大到小進行排列（否則第1步中就可以找到左鄰小於右鄰的數了）。
3、在交換之後，a 後面的數仍然是按照從大到小排列的，儘管 b 位置的值變成了 list[a]，但是由於 b 位置是第乙個比 list[a] 大的，因此交換之後 list[a] 仍然比左鄰小，比右鄰大。
4、既然 a 後面的數是從大到小排列的，那麼第4步的排序，直接將 a 後面的數倒序即可。
演算法的時間複雜度為 o(n) + o(n) + o(n) = o(n)。
1,2,3的全排列的示例：
尋找基於字典序的下乙個排列。
"""l =
len(nums)
# 從右向左查詢第乙個小於右鄰的元素
for i in
range
(l-2,-
1,-1
):if nums[i+1]
> nums[i]
:break
else
:# 沒有找到，說明為降序排列
nums[:]
= nums[::
-1]return
# 從右向左查詢第乙個大於nums[i]的元素
for j in
range
(l-1,-
1,-1
):if nums[j]
> nums[i]
:break
# 交換i和j
nums[i]
, nums[j]
= nums[j]
, nums[i]
# i後面的序列進行反轉
nums[i+
1:l]
= nums[-1
:i:-1]
if'__main__'
== __name__:
nums =[3
,2,1
] nextpermutation(nums)
(nums)
字典序演算法
字典序排列就是按照字典a z,1 9的順序給出字串的順序全排列，例如abc的全排列就是從abc一直排到cba。那麼給定乙個字串，怎麼找出恰好大於該字串的下乙個排列呢？我們考慮如下的步驟 1 假設字串為p1 p2 pn 我們從後往前尋找第乙個符合pj j 1條件的字元pj 也就是說，p1 p2 pj ...
字典序演算法
我們先看乙個例子。示例 1 2 3的全排列如下 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 我們這裡是通過字典序法找出來的。那麼什麼是字典序法呢？從上面的全排列也可以看出來了，從左往右依次增大，對這就是字典序法。可是如何用演算法來實現字典序法全排列呢？你主要看紅色字型部分...
字典序演算法
我們先看乙個例子。示例 1 2 3的全排列如下 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 我們這裡是通過字典序法找出來的。那麼什麼是字典序法呢？從上面的全排列也可以看出來了，從左往右依次增大，對這就是字典序法。可是如何用演算法來實現字典序法全排列呢？你主要看紅色字型部分...