有重複元素的排列問題

    問題描述：設有{r1,r2,...,rn}共n個元素，這n個元素中可能存在重複元素，試設計一個演算法，列出這n個元素的不同排列。

    問題分析：

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

int a[4]={1,1,2,2};

int notExists(int index, int left, int right)
{
	int flag=1;
	for(int i=left;i<index;i++){
		if(a[i]==a[index]){
			flag=0;
			break;
		}
	}
	return flag;
}

void perm(int left, int right)
{
	if (left==right){
		for(int i=0;i<4;i++)
			printf("%d",a[i]);
		printf("\n");
	}
	else{
		for(int i=left;i<=right;i++){
			if(notExists(i,left,right)){
				int temp=a[left];
				a[left]=a[i];
				a[i]=temp;

				perm(left+1,right);
				
				temp=a[left];
				a[left]=a[i];
				a[i]=temp;
			}
		}
	}
}

void main()
{
	perm(0,3);
}