有重复元素的排列问题

    问题描述：设有{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);
}