Java 全排列算法

原创已于 2022-03-31 15:11:12 修改 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

于 2022-03-31 14:59:12 首次发布

Java 同时被 2 个专栏收录

26 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一种基于递归的数组排序算法，并对比了优化前后的两种实现方式。通过避免使用数组复制来提高性能。

优化前：

public static void main(String[] args) {
    Integer l[] = {1,5,2};
    sort(l,0);
}

public static void sort(Integer[] l, int index) {
    if (index == l.length - 1) {
        System.out.println(Arrays.asList(l));
        return;
    }
    for (int i = index; i < l.length; i++) {
        Integer[] ll = Arrays.copyOf(l, l.length);
        ll[index] = l[i];
        ll[i] = l[index];
        sort(ll, index + 1);
    }
}

优化后：

public static void sort(Integer[] l, int index) {
    if (index == l.length - 1) {
        System.out.println(Arrays.asList(l));
        return;
    }
    for (int i = index; i < l.length; i++) {
        Integer tem = l[index];
        l[index] = l[i];
        l[i] = tem;
        sort(l, index + 1);
        l[i] = l[index];
        l[index] = tem;
    }
}