帶方向性全排列

#include <iostream>
using namespace std;
typedef struct{
	int value;
	int fangxiang;//-1<-   1->
}number;

void swap(number* arr, int n,int j){//arr爲數組的指針，n爲總個數，j爲要交換的位置
	number* p=arr;
	number temp = arr[j+arr[j].fangxiang];
	arr[j+arr[j].fangxiang] = arr[j];
	arr[j] = temp;
}

int main(){
	int n = 0;//number
	number* arr = NULL;
	cin>>n;
	arr = (number*)malloc(n*sizeof(number));
	number* p = arr;
	int i = 1;
	while(p<(arr+n)){
		p->value = i;
		p->fangxiang = -1;
		i++;
		p++;
	}
	
/*
	for(i = 0; i<n; i++){
		cout<<start[i].value<<"  "<<start[i].fangxiang<<endl;
	}
*/

	p = arr;
	int max= 0;
	int j = 0;
	while(1){
		for(i = 0; i<n; i++){
			cout<<arr[i].value<<" ";
		}
		cout<<endl;
		max = 0;//當前最大活動數
		j = -1;//最大活動數的下標
		for(i = 0; i<n; i++){//尋找當前最大活動數
			if(((i+arr[i].fangxiang)>=0)&&((i+arr[i].fangxiang)<n)
				&&(arr[i].value>arr[i+arr[i].fangxiang].value)&&(arr[i].value>max)){
				max = arr[i].value;
				j = i;
			}
		}
		if(max == 0)break;//當沒有最大活動數的時候程序跳出循環
		//交換當前最大活動數
		swap(arr,n,j);
		//改變比最大活動數的數的方向
		for(i = 0; i<n; i++){
			if(arr[i].value>max){
				arr[i].fangxiang = arr[i].fangxiang * -1;
			}
		}
	
	}
	return 0;
}