生成排列

最新推荐文章于 2023-09-23 20:41:58 发布

dugu618

最新推荐文章于 2023-09-23 20:41:58 发布

阅读量218

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：生成排列

本文链接：https://blog.youkuaiyun.com/dugu618/article/details/84437309

算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个用于生成1到n之间所有可能排列的递归算法，并提供了一个生成给定序列字典序下一个排列的算法实现。通过具体代码示例展示了如何使用递归方法生成排列，并解释了如何找到并生成一个序列的下一个字典序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、写出一个算法来生成1-n的全排列
2、已知一个长度为N的序列A，它的每个元素是1-N之间的任何一个元素，且两两不重复，称他为一个排列，写出一个算法生成该排列的字典序的下一排列。例如，A=[3 2 1 4]，则下一排列为A'=[3 2 4 1]，A'的下一排列为A''=[3 4 1 2]，以此类推。

package suanfa;

public class ReCall {

	public static void sort(String n,int begin,int end) {

		char[] temp = n.toCharArray();
		if (begin == end) {
			
	        System.out.println(String.valueOf(temp));
		} else {
			for (int i = begin; i <= end; i++) {
				char temp1 = temp[begin];
				temp[begin] = temp[i];
				temp[i] = temp1;
				sort(String.valueOf(temp), begin + 1, end);
				temp[i] = temp[begin];
				temp[begin] = temp1;
				}
				}
				
				
       
	}
   
	public static void main(String[] args) {
		
		String a="123";
		sort(a,0,a.length()-1);
	}

}