数据结构与算法分析Java语言描述课后1.6

编写下列声明的历程：

public void permute（String str）；

private void permute （char[] str, int low, int high）;

第一个历程是驱动程序，调用第二个历程，第二个历程显式str字符串的所有排列。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;


public class one1_6 {
	private List<String> list = new ArrayList<String>();
	public void test() {
		List<String> list1 = new ArrayList<String>();
		for(String listIndex : list) {
			if(!list1.contains(listIndex)) {
				list1.add(listIndex);
			}
		}
		Collections.sort(list1);
		System.out.println(list1);
	}
	public void permute(String str) {
		char [] strArr = str.toCharArray();
		permute(strArr, 0, strArr.length);
	}
	private void permute(char [] str, int low, int high) {
		if(low == high) {
			String s = " ";
			for(int i = 0; i< high; i++) {
				s += str[i];
			}
			list.add(s);
		}
		else {
			for(int i = 0; i < high; i++) {
				char temp = str[low];
				str[low] = str[i];
				str[i] = temp;
				permute(str, low+1, high);
		
			}
		}
		}
	

	public static void main(String[] args) {
		one1_6 s = new one1_6();
		s.permute("abc");
		s.test();

	}

}