Question

以下是没有作业。我只是想编写自己的排列代码。我有一个想法，但我把这个想法写成代码时遇到了问题。

例如输入为myArray={1,2,3};

然后输出应该是：

通过用第二个切换第一个元素，然后用第三个切换第二个元素（但不完全可能，但我知道我需要这个），我发现它是可能的。

这就是为什么我的问题是如何用Java做到这一点？

我有1 2 3，我希望切换第一个元素，然后我得到2 1 3。打印这个。现在我想用第三个切换第二个元素，我得到2 3 1，打印它。重复n!次，其中n为myArray长度。

我尝试使用以下代码执行此操作，但似乎我远离它：（

public class Test{
    public static void main(String[] args){
        int[] myArray = {1,2,3};

        for(int x=0; x<6; x++){
            for(int i=0; i<myArray.length-1; i++){
                int temp=myArray[i];
                myArray[i]=myArray[i+1];
                myArray[i+1]=temp;
            }
            for(int i=0; i<myArray.length; i++){
                System.out.print(myArray[i]+" ");
            }
            System.out.println("");
        }
    }
}
Output:
2 3 1 
3 1 2 
1 2 3 
2 3 1 
3 1 2 
1 2 3

Answer 1

我不确定我是否理解正确。

public static void main(String[] args) {
    int[] myArray = {1, 2, 3};
    for (int i = 0; i < 6; i++) {
        print(myArray);
        int temp = myArray[i % myArray.length];
        myArray[i % myArray.length] = myArray[(i + 1) % myArray.length];
        myArray[(i + 1) % myArray.length] = temp;
    }
}

private static void print(int[] array) {
    for (int anArray : array) {
        System.out.print(anArray + " ");
    }
    System.out.println("");
}

修改：

我注意到，订单错误，所以应该更好：

public static void main(String[] args) { int[] myArray = {1, 2, 3}; for (int i = 0; i < 6; i++) { int idx = i % (myArray.length - 1); print(myArray); int temp = myArray[idx]; myArray[idx] = myArray[idx + 1]; myArray[idx + 1] = temp; } }

交换特定数组元素的问题

1 个答案: