就是按照字典**現的先後順序進行排序單個字元在計算機中，25個字母以及數字字元，字典排序如下：
字母 ： abcde~xyz
數字：12345678~
多個字元
兩個字串比較大小，是按照從左到右的順序進行比較，如果第1位相等，就比較第2位，直至有一位可以比較出大小來，則不再繼續比較。
全排列的字典
給定多個字元或者字元，可以按照任意順序進行排列，所有排列稱為全排列。
每一種排列對應乙個字串，如果這些字串按照字串大小的順序進行排序，那麼就這種排序是基於字典序的全排列。
eg: 給出 1,2,3,4,5,6 這6個數。 求 組成的任意乙個整數a 的全排列下乙個數。（通俗點：求乙個包含這6個數的 整數，要求 大於且僅大於原數 a）
例如 ：
123456-》 123465
123546-》123564
124356-》124365
654321=》由於是排列中的最大數，所以沒有下乙個排列。
綜上，為了接近原數，我們 要盡量保持高位不變，低位在最小範圍內變換順序。
至於變換順序的範圍，則取決於當前整數的逆序區。
* 獲取全排列的下乙個數
* @return
*/public
static
int[
]findnextpermutation
(int
array)
}//如果逆序區起始索引為0，說明已經是最大排列，沒有下乙個數
if(startindex==0)
//2.遍歷逆序區，交換逆序區前乙個數 和逆序區中比他大的最小值。
//逆序區前乙個數
int beforedata=datas[startindex-1]
;for
(int i = datas.length -
1; i >= startindex; i--)}
//逆序區重新排序(由於有序區已經是從大到小的有序序列，所以只要交換首位對應位置即可 轉換成正序)
for(
int i=startindex,j=datas.length-
1;i,j--
)return datas;
}
字典序演算法
字典序排列就是按照字典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 我們這裡是通過字典序法找出來的。那麼什麼是字典序法呢？從上面的全排列也可以看出來了，從左往右依次增大，對這就是字典序法。可是如何用演算法來實現字典序法全排列呢？你主要看紅色字型部分...