利用Java如何实现全排列算法和递归-创新互联
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
为红岗等地区用户提供了全套网页设计制作服务,及红岗网站建设行业解决方案。主营业务为做网站、成都网站设计、红岗网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!利用Java如何实现全排列算法和递归?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
全排列:
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
例如:
1 、2 、3三个元素的全排列为:
{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}。
------------------------------------------------------
解法1(递归)
如下图:要对1、2、3、4进行排序,第一个位置上的元素有四种可能:1或2或3或4,假如已经确定了第一个元素为4,剩下的第二个位置上可以是1、2、3,很显然这具有递归结构,如果原始要排列的数组顺序为1、2、3、4,现在只要分别交换1、2,1、3,1、4然后对剩下的3个元素进行递归的排列。
代码:
-----------------------------------------------
public void Permutation(char chs[],int start ) { if(start==chs.length-1) { Arrays.toString(chs); //如果已经到了数组的最后一个元素,前面的元素已经排好,输出。 } for(int i=start;i<=chs.length-1;i++) { //把第一个元素分别与后面的元素进行交换,递归的调用其子数组进行排序 Swap(chs,i,start); Permutation(chs,start+1); Swap(chs,i,start); //子数组排序返回后要将第一个元素交换回来。 //如果不交换回来会出错,比如说第一次1、2交换,第一个位置为2,子数组排序返回后如果不将1、2 //交换回来第二次交换的时候就会将2、3交换,因此必须将1、2交换使1还是在第一个位置 } } public void Swap(char chs[],int i,int j) { char temp; temp=chs[i]; chs[i]=chs[j]; chs[j]=temp; }
本文名称:利用Java如何实现全排列算法和递归-创新互联
当前路径:http://scyanting.com/article/pjehg.html