作业帮 > 综合 > 作业

用JAVA写一个a,b,c,d,e排列组合算法,

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/12 00:10:55
用JAVA写一个a,b,c,d,e排列组合算法,
用JAVA写一个a,b,c,d,e排列组合算法,
public class Paixu {
public static void main(String[] args) {
char[] in = "abcde".toCharArray();
new Paixu().paixu(in,in.length,0);
}
private void paixu(char[] array,int n,int k) {
if (n == k) {
char[] out = new char[n];
for (int i = 0; i < array.length; i++) {
out[i] = array[i];
}
System.out.println(new String(out));
} else {
for (int i = k; i < n; i++) {
swap(array,k,i);
paixu(array,n,k + 1);
swap(array,i,k);
}
}
}
private void swap(char[] a,int x,int y) {
char temp = a[x];
a[x] = a[y];
a[y] = temp;
}
}