如何使用java查找整数数组的排列

Question

所以我正在做一些我将作为练习的课程的作业，因为教授似乎把它们留在了网上。然而，我目前的作业让我不知道如何找到 n 个数字的所有排列。他给了我们 sudo 代码，但是我很难翻译它。

    public void nextPerm(int[] a,int pivot,int suc){
    suc = 0;
    pivot = 0; 
    for(int i = a.length-1;; i--){
        if( i+1 != a.length)
            if(a[i] < a[i+1]){
                pivot = i;
                break;
            } else if(pivot == 0){
                reverseArray(a,pivot);//this just reverses the array from the right of the pivot point
                System.out.println(a);
        }
    }
    for(int i = a.length-1;;i--){
        if(a[i] > a[pivot]){
            suc = i;
            break;
        }
    }
    //swap pivot and suc
    int place = a[pivot];
    a[pivot] = a[suc];
    a[place] = a[pivot];
    reverseArray(a,pivot);
    System.out.println(Arrays.toString(a));


}



private void reverseArray(int[] a,int pivot) {//make pivot the index which it will reverse to the right of
    // TODO Auto-generated method stub
    int[] place = new int[a.length-pivot-1];
    int counter = 0;
    for(int i = a.length-1; i > pivot;i--){
        place[counter] = a[i];
        counter++;
    }
    counter = 0;
    int[] hold = new int[a.length];
    for(int i = 0; i <= pivot;i++){
        hold[i] = a[i];
        counter++;
    }
    for(int i = 0; i < place.length;i++){
        hold[counter] = place[i];
        counter++;
    }

    System.out.println(Arrays.toString(hold));
}

这是我目前所拥有的。基本上每次我运行 nextPerm 时，它都会将一个数组调整为另一个排列。欲了解更多信息，请查看此处的页面：link to more info

总结：nextPerm 通过手动更改数组一次找到所有可能的 perms。如果我不清楚，我很抱歉......我很新手。我也对此进行了研究，但是我在这方面没有取得任何进展并且正在苦苦挣扎。提前致谢。

Answer 1

您只需要将上一步中获得的输出作为输入传递给下一步，直到您遍历所有可能的排列。这是相同的解释和伪代码。

假设您有一个数组[1,2,3,4]。数组中 4 个元素可能的总排列为 4！假设所有元素都是不同的。所以，只需为 nextPerm 4 迭代上面的代码！次。

int fact = factorial(array.length);
for(int i = 0;i<fact;i++){
    int[] b  = nextPerm(array);
    array = b;
}

假设您的 nextPrem 返回下一个排列数组。