有重复元素的排序问题

问题描述：设有{r1,r2,...,rn}共n个元素，这n个元素中可能存在重复元素，试设计一个算法，列出这n个元素的不同排列。

程序代码：

/**

* @author Administrator

* 有重复元素的排序问题

*/

public class Order {

int num = 0;

boolean contains(String list[], int k, int i) {

return list[i] == list[k];

}

void Swap(String arr[], int i, int j) {

String temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

void Perm(String list[], int k, int m) {

if (k == m) {

num++;

// 只剩下1个元素

for (int i = 0; i <= m; i++) {

System.out.print(list[i]);

}

System.out.println();

} else // 还有多个元素待排列，递归产生排列

{

for (int i = k; i <= m; i++) {

if (!contains(list, k, i)) {

Swap(list, k, i);

Perm(list, k + 1, m);

Swap(list, k, i);

}

}

}

}

public static void main(String[] args) {

Order o = new Order();

int n;

String[] list = new String[100];

Scanner sc = new Scanner(System.in);

System.out.println("请输入要排序的字符个数");

n = sc.nextInt();

for (int i = 0; i < n; i++) {

list[i] = sc.next();

}

o.Perm(list, 0, n - 1);

System.out.println(o.num);

}

}