一、字典序字典序是指按照字典中出现的先后顺序进行排序。

1、一个字在计算机中，25个字和数字，词典顺序如下。

‘0’ ‘1’ ‘2’ . ‘9’ ‘a’ ‘b’ . ‘z ‘

例如，在python中，’0′ ‘9’ ‘a’ ‘z ‘表达式返回True。

2、多个字符这是一个字符大小的情况，用两个字符串比较大小怎么样？ 在计算机中，两个字符串的大小的比较，是按照从左到右的顺序进行比较，如果第1位相等则比较第2位，直到可以用1位比较大小为止，才继续进行比较。

使用计算机进行说明：

对于任意两个排列(a，b )和(a’，b’)，字典顺序被定义为(a，b )a )，b ) )合适，且aa )或(a=a )，bb ) )。

例如，在python中，’ ab’ ‘ac ‘、’ abc’ ‘ac ‘和’ abc’ ‘abcd ‘都将返回True。

3、可以按所有数组的词典顺序指定多个字符，并按任意顺序排列。 所有数组称为全数组。

每个数组都对应一个字符串，如果字符串按字符串大小排序，则该排序将是基于字典顺序的完整数组。

例如，给定3个字符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、在第三步交换之前，a后面的数按照从大到小的顺序排列。 否则，在步骤1中可以找到左邻比右邻小的数。

3、交换后，a后面的数也按照从大到小的顺序排列。 但是，尽管b的位置的值是list[a]，但是b的位置最初比list[a]大，所以交换后list[a]也比左侧邻小，比右侧邻大。

4、既然a后面的数按照从大到小的顺序排列，则步骤4的排序，将a后面的数直接按照相反顺序即可。

算法的时间复杂度为o(n )o(n )o(n )o(n )o(n ) o(n )。

1、2、3的全数组示例：

python是defnextpermutation(nums ) : ‘ ‘ : typenums : list [ int ] : rtype 3360 voiddonotreturnanything， 实现modifynanything的’ L=len(nums ) ‘从右向左，小于右邻的第一个元素forIinrange(L-2，-1， -1) 3360ifnums ) I )查询：breakelse3360 )找不到，且大于说明nums [ : ]=nums [ :3360-1 ] return # nums [ I ] 从右到左搜索-1，然后在-1) 3360 ifnums [ j ] nums [ I ] : break #交换I和j nums[i]，nums[j]=nums[j]，nums[i] # i之后nums [ I 1: l ]=nums [-1: I 3360-1 ] if ‘ _ main _ _ ‘=_ name _ _ 3360 nums=[

极速赛车7码口诀而形成循环。

2、在第三步交换之前，a后面的数按照从大到小的顺序排列。 否则，在步骤1中可以找到左邻比右邻小的数。

3、交换后，a后面的数也按照从大到小的顺序排列。 但是，尽管b的位置的值是list[a]，但是b的位置最初比list[a]大，所以交换后list[a]也比左侧邻小，比右侧邻大。

4、既然a后面的数按照从大到小的顺序排列，则步骤4的排序，将a后面的数直接按照相反顺序即可。

算法的时间复杂度为o(n )o(n )o(n )o(n )o(n ) o(n )。

1、2、3的全数组示例：

python是defnextpermutation(nums ) : ‘ ‘ : typenums : list [ int ] : rtype 3360 voiddonotreturnanything， 实现modifynanything的’ L=len(nums ) ‘从右向左，小于右邻的第一个元素forIinrange(L-2，-1， -1) 3360ifnums ) I )查询：breakelse3360 )找不到，且大于说明nums [ : ]=nums [ :3360-1 ] return # nums [ I ] 从右到左搜索-1，然后在-1) 3360 ifnums [ j ] nums [ I ] : break #交换I和j nums[i]，nums[j]=nums[j]，nums[i] # i之后nums [ I 1: l ]=nums [-1: I 3360-1 ] if ‘ _ main _ _ ‘=_ name _ _ 3360 nums=[