非递归数组全排列

首先我想说, 太TM操蛋了, 排序那部分代码一直让我纠结了好久！！！非递归思想, 参考的网上的, 代码是自己写的, 勉强算原创吧！！！

这个算法如果想要获取到单调递增的全排列, 需要先将所给数组排序, 然后再调用part()函数即可！！！

思想如下：

 n个数的排列可以从1.2....n开始,至n.n-1....2.1结束。

 也就是按数值大小递增的顺序找出每一个排列。

 以6个数的排列为例，其初始排列为123456,最后一个排列是654321,

 如果当前排列是124653,找它的下一个排列的方法是，从这个序列中

 从右至左找第一个左邻小于右邻的数，如果找不到，则所有排列求解

 完成，如果找得到则说明排列未完成。本例中将找到46,计4所在的

 位置为i,找到后不能直接将46位置互换，而又要从右到左到第一个

 比4大的数，本例找到的数是5，其位置计为j，将i与j所在元素交换

 125643,然后将i+1至最后一个元素从小到大排序得到125346，这

 就是124653的下一个排列，如此下去，直至654321为止。算法结束。

 

#include <stdio.h>
#include <string.h>

int isDesc(char a[] , int length){
	int i=0;
	for(; i < length; i++){
		if(a[i]>=a[i+1]){
			continue;
		}else{
			break;
		}
	}
	if(i==length)
		return 1;
	else
		return 0;
}

void swap(char a[], int src , int dest){
	char temp = a[src];
	a[src]=a[dest];
	a[dest]=temp;
}

void sort(char a[], int n){
  int i,j,temp;
      for(j=0;j<n-1;j++)
        for(i=0;i<n-1-j;i++)
          if(a[i] > a[i+1])    //数组元素大小按升序排列
          {
            temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;
          }

}

int findFirst(char a[] , int length , int *bigpos){
	/*find the first left < right return the left one
	  get the bigger one whose position bigger than  the left
	  length is the num of charactor
	*/
	int pos = -1;
	for(int i = length-1 ; i >= 0 ; i--){
		if(pos == -1)
		{
			if(i==0){
				break;
			}else{
				if(a[i-1]<a[i]){
					pos = i-1;
				}else{
					continue;
				}
			}
		}else{
			break;
		}
	}
	int j = length;
	for(; j > pos ; j--){
		if(a[j] > a[pos])
		{
			*bigpos = j;
			break;
		}
	}
	return pos;
}
void part(char a[] , int length){ //length is the num of charact
	if(isDesc(a, length)){
		return ;
	}else{
		int start = 0; 
		int end = length-1;  /*123 = length = 3  end = 2*/
		while(!isDesc(a,length)){
			int temp = -1;
			int pos = -1;
			printf("%s\n",a);
			pos = findFirst(a,length,&temp);	
			swap(a,pos,temp);	
			sort(&a[pos+1],end-pos);
		}
		printf("%s\n",a);
	}
}
int main(){
	char b[5]= "abcc";
	part(b,4);
	return 0;
}