java求全排列
2016-03-17 08:48
381 查看
这应该是我写的第一个算法
//产生全排列
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 ;
}
现在开始记录我的生活
//产生全排列
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 ;
}
现在开始记录我的生活
相关文章推荐
- java串口助手开发记录
- 【转】Java并发编程注意事项
- Spring核心之BeanFactory 一张图看懂getBean全过程.
- 基于14.04 ubuntu 配置 eclipse 为opencv 第二篇
- 深入浅出Spring之第三章AOP
- Spring+SpringMVC+Mybatis整合
- JDK各版本新特性!
- JDK5新特性之线程同步集合(五)
- Eclipse 连接API源码
- 第6届蓝桥杯javaA组第7题,牌型种数,一道简单的题带来的思考
- java的匿名内部类
- java-面向对象
- JAVA动态代理机制详解
- Javassist
- 使用XML,Spring,和struts以MVC为设计模式的分布式应用程序框架
- Eclipse各种快捷键方式
- JVM
- Java开发过程中的编码规范总结
- Java语言中try-catch-finally的执行顺序
- Java Executor并发框架(二)剖析ThreadPoolExecutor运行过程