全排列算法--一种非递归算法的实现

代码如下：

void reverse(char *arr,int start,int end){while(start<end){char temp=arr[start];arr[start]=arr[end];arr[end]=temp;start++,end--;}}void swap(char *arr,int i,int j){char temp=arr[i];arr[i]=arr[j];arr[j]=temp;}void nextPermutation(char *arr,int length){int pA,pB;pA=pB=length-1;while(pA>0){if(arr[pA]>arr[pA-1])break;pA--;}pA-=1;while(pB>=0){if(arr[pB]>arr[pA])break;pB--;}swap(arr,pA,pB);reverse(arr,pA+1,length-1);printf("%s ",arr);}

非递归算法，有待改进。。。