/**
* 深度优先算法
* @Title: Dfs.java
*/
public class Dfs {
//打印
public static void print(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"\t");
}
System.out.println();
}
/**
* dfs排列
* @param step 下一步
* @param data 要排列的数组
* @param visited 记录已经排列的数,在数组中的位置
* @param temp 记录一次成功的排列顺序
*/
public static void dfs(int step,int[] data,byte[] visited,int[] temp){
if(step==data.length){
print(temp);
return ;
}
for(int i=0;i<data.length;i++){
if(visited[i]==0){
temp[step] = data[i];
visited[i]=1;
dfs(step+1, data,visited,temp);
visited[i] =0;
}
}
return ;
}
public static void main(String[] args) {
int data[] = {1,2,3,4,5,6,7,8,9,0};
int[] temp = new int[data.length];
byte[] visited = new byte[data.length];
dfs(0, data,visited,temp);
}
}
深度优先算法--打印数组全排列
最新推荐文章于 2022-10-28 19:36:32 发布