A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 何向阳 中级黑马   /  2012-12-17 11:05  /  2416 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

关于全排列和排列的问题已经困扰我n久了,虽然在组合数学中很简单,但是要想编程来实现还真不那么简单。排列组合的方法在做算法题的时候经常能够遇到,主要是对结果的所有可能进行穷举,穷举的方法一般都离不开排列和组合。下面给出一个比较好的用递归实现的全排列和排列代码,个人认为还是比较容易理解的。

全排列--Java实现

public class AllSort{  
    public static void main(String[] args) {  
        char buf[]={'a','b','c'};

        perm(buf,0,buf.length-1);  
    }  
    public static void perm(char[] buf,int start,int end){  
        if(start==end){//当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可(特殊情况)  
            for(int i=0;i<=end;i++){  
                System.out.print(buf);  
            }  
            System.out.println();     
        }  
        else{//多个字母全排列(普遍情况)
            for(int i=start;i<=end;i++){//(让指针start分别指向每一个数)
                char temp=buf[start];//交换数组第一个元素与后续的元素  
                buf[start]=buf;  
                buf=temp;  
                  
                perm(buf,start+1,end);//后续元素递归全排列  
                  
                temp=buf[start];//将交换后的数组还原  
                buf[start]=buf;  
                buf=temp;  
            }  
        }  
    }  
}


评分

参与人数 1技术分 +1 收起 理由
邵天强 + 1 神马都是浮云

查看全部评分

1 个回复

倒序浏览
值得学习ing!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马