全排序java

最新推荐文章于 2023-02-20 17:49:17 发布

Stray_Cat_Founder

最新推荐文章于 2023-02-20 17:49:17 发布

阅读量280

点赞数

分类专栏： oj 文章标签：面试

本文链接：https://blog.csdn.net/u013735511/article/details/72971150

版权

oj 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

面试中被问到数组的全排序问题，被问到也是一脸懵逼。虽然上课时学过此类问题，也没留下态度印象，因此悲剧。这里记录以下代码（5分钟左右），留以后翻看。

public class Permutation {
    public static void main(String[] args) {

        int a[] = new int[]{1,2,3};
        permutation(a, 0);
    }

    private static void permutation(int a[], int i) {

        if(i == a.length - 1) {

            System.out.println(Arrays.toString(a));
        } else {

            for(int j = i ; j <  a.length; j++) {

                swap(a, j,i);
                permutation(a, i+1);
                swap(a, j,i);
            }
        }
    }

    private static void swap(int[] a, int j, int i) {

        if(j == i) {

            return;
        }
        a[i] = a[i] + a[j];
        a[j] = a[i] - a[j];
        a[i] = a[i] - a[j];
    }

}