排列问题中的字典排序法

《排列问题中的字典排序法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、字典排序法详解排列问题中，有一种字典排序法，字典排序法的的规律就是：最右边的数，从右往左，遇到第一个比其小的数时，排列到这个数的前面，原来的数则排在此数后面。然后最右边的数再从右往左，遇到第一个比其小的数时排列到这个数的前面，剩下的数排列顺序不变。按此循环，最右边的数遇到第一个比其小的数时，就排列到其前面，剩下的数排列顺序不变，依此类推。例：如何将排列12345变成54321？排列12345，最右边的一个数是5，然后从右往左数，遇到的第一个比5小的数是4，则把5排到4的前面，排列变成了12354。此时最右边的数变成了4，从右往左，遇到的第一个比

2、4小的数是3，则把4排到3的前面，剩下的数排列次序不变，于是排列变成了12435。如此循环下去，将排列12345变成54321则需要进行一下步骤：123451235412435124531324513254134251345221345213542143521453231452315423415234512354124351245313245132541342513452135421435214532154321