全排列算法

全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。

当m=n时所有的排列情况叫全排列。

该算法源码如下:

package com.andyidea.algorithms;

/**
 * 全排列算法
 * @author Andy.Chen
 *
 */
public class PermutationSorter<T> {
	
	/**
	 * 全排列输出
	 * @param array 要输出的字符数组
	 * @param from 输出字符数组的起始位置
	 * @param len 输出字符数组的长度
	 */
	public final void permutation(T[] array, int from, int len){
		int i;
		if(from < len-1){
			permutation(array, from+1, len);
			for(i=from+1;i<len;i++){
				swap(array,from,i);
				permutation(array, from+1, len);
				swap(array,from,i);
			}
		}else{
			printResult(array);
		}
	}
	
	/**
	 * 交换算法
	 * @param array
	 * @param from
	 * @param to
	 */
	public final void swap(T[] array,int from,int to){
		T tmp = array[from];
		array[from] = array[to];
		array[to] = tmp;
	}
	
	/**
	 * 打印输出全排列结果
	 * @param array
	 */
	public void printResult(T[] array) {
		for(int j = 0; j < array.length; j++){
			System.out.print(array[j]);
		}
		System.out.println();
	}
	
}

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

cjjky

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值