當前位置:成語大全網 - 新華字典 - 求詳細解釋,為什麽1 3 2 4的下壹個字典序是1 3 4 2........謝謝妳丫

求詳細解釋,為什麽1 3 2 4的下壹個字典序是1 3 4 2........謝謝妳丫

妳弄清 什麽叫字典序 就知道了

1234的所有字典序是在怎麽樣的妳知道嗎?

字典序如下:

設P是1~n的壹個全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn

1)從排列的右端開始,找出第壹個比右邊數字小的數字的序號j(j從左端開始計算),即 j=max{i|pi<pi+1}

2)在pj的右邊的數字中,找出所有比pj大的數中最小的數字pk,即 k=max{i|pi>pj}(右邊的數從右至左是遞增的,因此k是所有大於pj的數字中序號最大者)

3)對換pj,pk

4)再將pj+1......pk-1pkpk+1......pn倒轉得到排列p'=p1p2.....pj-1pjpn.....pk+1pkpk-1.....pj+1,這就是排列p的下壹個排列。

所以說1 3 2 4的下壹個字典序是1 3 4 2..

那麽1234的全排列妳知道嗎?從小到大依次如下

1234

1243

1324

1342

1423

1432

2134

2143

2314

2341

2413

2431

3124

3142

3214

3241

3412

3421

4123

4132

4213

4231

4312

4321