关闭

全排列算法

标签: 算法permutationclass
10325人阅读 评论(0) 收藏 举报
分类:

全排列:从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();
	}
	
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1291462次
    • 积分:9658
    • 等级:
    • 排名:第1968名
    • 原创:78篇
    • 转载:7篇
    • 译文:0篇
    • 评论:476条
    博客专栏
    最新评论