求全排列问题--- java实现

最新推荐文章于 2024-07-28 19:46:20 发布

原创最新推荐文章于 2024-07-28 19:46:20 发布 · 913 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #class

算法专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了求全排列的算法实现过程，并通过实例展示了如何在编程中应用这一概念，对于理解组合数学和提高算法设计能力具有重要意义。

/**
* 求全排列
* @author Administrator
*
*/
public class Perm {
public void perm(int data[],int k,int m) {
if(k==m) {
for(int i=0; i<data.length; i++)
System.out.print(data[i]+" ");
System.out.println("");
}
else {
for(int j=k; j<m; j++) {
swap(data,k,j);
perm(data,k+1,m);
swap(data,k,j);
}
}
}

/**
* 交换一个数组中索引为index1和index2的值
* @param data
* @param index1
* @param index2
*/
void swap(int[] data,int index1,int index2){
int tmp = data[index1];
data[index1] = data[index2];
data[index2] = tmp;
}

public static void main(String[] args) {
Perm p = new Perm();
int data[] = {1,2,3};
p.perm(data, 0, 3);
}
}