（1） 对于输入的字典序排列，反向查找第一对满足a[j] （2） 仍旧反向查找第一个下标k,使得 a[j] （3） 交换a[j]和a[k]

　　（4） 翻转a[j+1]~a[end]

　　此法能适应有重复元素的系列

　　代码如下：

　　#include <IOSTREAM>

　　#include <CSTDLIB>

　　using namespace std;

　　int cmp（const void* a, const void* b）{

　　return *（int*）a - *（int*）b;

　　}

　　inline void println（int arr[], int len）{

　　for（int i = 0; i < len; i++）{

　　cout 《 arr[i] 《 " ";

　　}

　　cout 《 endl;

　　}

　　inline void reverse（int arr[], int left, int right）{

　　while（right >= left）{

　　swap（arr[left++], arr[right--]）；

　　}

　　}

　　void full_permutation（int arr[], int len）{

　　qsort（arr, len, sizeof（int）， cmp）；

　　println（arr, len）；

　　while（true）{

　　int j = len-1;

　　int t = len;

　　while（j >= 0 && arr[--j] >= arr[j+1]） ;

　　if（j >= 0）{

　　while（arr[--t] <= arr[j]） ;

　　swap（arr[t], arr[j]）；

　　reverse（arr, j+1, len-1）；

　　println（arr, len）；

　　}

　　else{

　　break;

　　}

　　}

　　}

　　int main（int argc, char* argv）

　　{

　　int testArr[] = {23, 43, 8, 8};

　　int len = sizeof（testArr）/sizeof（int）；

　　full_permutation（testArr, len）；

　　return 0;

　　}