全排列生成算法（非递归）

算法如下：


如果str[len]，是当前的排列，则下一个排列的生成方法是：


1、从后往前寻找第一个i使得，str[i]<str[i+1]；如果未找到则说明当前排列是最后一个排列；
2、从后往前寻找第一个j使得，str[i]<str[j]；（这样的j一定大于i，因为str[i]<str[i+1])；
3、交换str[i]，str[j]；
4、将范围[i+1,len)的所有元素转置；即reverse(i+1,len)；

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char ans[30];
int n;
int sum=0;
int K;
int used[30];
char str[30];
void permutaion(){
	int sum=0;
	int i,j;
	do{
		printf("%s\n",str);
		sum++;
		if(sum>=K)break;
		for(i=n-2;i>=0;i--){
			if(str[i]<str[i+1])break;
		}
		if(i<0)break;
		for(j=n-1;j>i;j--)if(str[j]>str[i])break;
		swap(str[i],str[j]);
		for(int k=i+1;k<=(i+n)/2;k++)swap(str[k],str[n-k+i]);
	}while(true);
}
int main(){
	int T,ca=1;
	scanf("%d",&T);
	while(T--){
		printf("Case %d:\n",ca++);
		sum=0;
		scanf("%d%d",&n,&K);
		for(int i=0;i<n;i++)str[i]='A'+i;
		str[n]='\0';
		permutaion();
	}
}