全排列 非递归

恩,对于n个数,从小到大的生成全排列

首先,对于一个数字,如何仅通过排列的手段获得更大的数呢,找到逆序,交换即可,

那如何在比其大的数中生成最小的那个呢,

交换的位数要尽可能的低,被换的大数要尽可能的小。

posted @ 2010-06-29 15:39  donj  阅读(195)  评论(0编辑  收藏  举报