java输出一个数组的所有排列形式(全排序)

最新推荐文章于 2023-03-04 14:40:28 发布

原创最新推荐文章于 2023-03-04 14:40:28 发布 · 777 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客详细介绍了如何使用递归方法对字符数组进行排列，通过示例展示了交换前后元素并调用自身的过程，适合理解动态规划和数组操作的读者。

public static void prem(char[] buf,int start,int end){
if(start==end){//输出排列好的数组
for(char c:buf){
System.out.print©;
}
System.out.println();
}else{
for(int i=start;i<=end;i++){
System.out.println(“i:”+i);
char temp=buf[start];//前后元素交换
buf[start]=buf[i];
buf[i]=temp;

            prem(buf,start+1,end);//递归交换后面的元素

            temp=buf[start];
            buf[start]=buf[i];
            buf[i]=temp;

        }
    }
}