JAVA全排列

[珍惜最爱的你]

如何对一个数组进行全排列
麻烦带点注释

[李德胜1995]

递归吧。。。。

[珍惜最爱的你]

引用 1 楼 pany1209 的回复:

递归吧。。。。

在补习递归

[珍惜最爱的你]

引用 2 楼 rickylin86 的回复:

public class Sort{
	public static void main(String[] args){
		String[] strs = {"A","B","C","D"};
		sort(strs);
	}

	private static void sort(String[] strs){
		sort(strs,0);
	}

	private static void sort(String[] strs,int index){
		if(index == strs.length){
			for(String str : strs){
				System.out.printf(str);
			}
			System.out.println();
			return;
		}
		String temp = null;
		for(int i = 0 ; i < strs.length ; i ++){
			for(int j = i + 1 ; j < strs.length ; j ++){
				temp = strs[i];
				strs[i] = strs[j];
				strs[j] = temp;

				sort(strs,index + 1);

				temp = strs[i];
				strs[i] = strs[j];
				strs[j] = temp;
			}
		}

	}
}

谢谢 回去多瞅瞅0.0

[tianfang]

看看Arrays的sort方法

[rickylin86]

public class Sort{
	public static void main(String[] args){
		String[] strs = {"A","B","C","D"};
		sort(strs);
	}

	private static void sort(String[] strs){
		sort(strs,0);
	}

	private static void sort(String[] strs,int index){
		if(index == strs.length){
			for(String str : strs){
				System.out.printf(str);
			}
			System.out.println();
			return;
		}
		String temp = null;
		for(int i = 0 ; i < strs.length ; i ++){
			for(int j = i + 1 ; j < strs.length ; j ++){
				temp = strs[i];
				strs[i] = strs[j];
				strs[j] = temp;

				sort(strs,index + 1);

				temp = strs[i];
				strs[i] = strs[j];
				strs[j] = temp;
			}
		}

	}
}