有重複元素的排序問題

問題描述：設有{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);
}
}