java求全排列

来源:互联网 发布:全球淘宝占比 编辑:程序博客网 时间:2024/06/05 07:35

这应该是我写的第一个算法


//产生全排列

void Perm(int[] array,int start,int end){
if(start == end){        //只有一个元素需要排序
for(int i=0;i<=end;i++){
System.out.print(array[i] +" ");
}
System.out.println() ;
}else{
for(int i=start;i<=end;i++){
Swap(array,start,i) ;
Perm(array,start+1,end) ;
Swap(array,start,i) ;
}
}
}
//
void Swap(int[] a,int one,int two){
int temp ;
temp = a[one] ;
a[one] = a[two];
a[two] = temp ;

}

现在开始记录我的生活

0 0
原创粉丝点击