Question

我应该采取一系列数字：{51,63,48,98,75,63,92,30,32,32,36,89,4,76,73,90， 64,99,36,96}并将它们从最低到最高，然后从最高到最低排序。

当我尝试打印最高到最低时，它使第一个输出相同。有没有人在我的代码中看到任何错误？

package l7c14sort;

import java.util.Arrays;

public class L7C14Sort {

public static void main(String a[]){
    int[] arr1 = {51, 63, 48, 98, 75, 63, 92, 30, 32, 32, 36, 89, 4, 76, 73, 90, 64, 99, 36, 96};


    int[] arr2 = doInsertionSort(arr1);

    int[] arr3 = doInsertionSortAgain(arr1);

    System.out.println("Original input: "+Arrays.toString(arr1)+"\n");
    System.out.println("Lowest to highest:\n");


    for(int i:arr2)
    {
        System.out.print(i);
        System.out.print(", ");

    }
    System.out.println("\n\n");
    System.out.println("Highest to lowest:\n");

    for(int k:arr3)
    {
        System.out.print(k);
        System.out.print(", ");

    }

    System.out.println("\n");
}

public static int[] doInsertionSort(int[] input){

    int temp;
    for (int i = 1; i < input.length; i++) {
        for(int j = i ; j > 0 ; j--){
            if(input[j] < input[j-1]){
                temp = input[j];
                input[j] = input[j-1];
                input[j-1] = temp;

            }
        }
    }
    return input;
}

public static int[] doInsertionSortAgain(int[] input2){

    int temp2;
    for (int k = 1; k < input2.length; k++) {
        for(int j = k ; j > 0 ; j--){
            if(input2[j] > input2[j-1]){
                temp2 = input2[j];
                input2[j] = input2[j-1];
                input2[j-1] = temp2;

            }
        }
    }

    return input2;
}

}

输出：

Original input: [99, 98, 96, 92, 90, 89, 76, 75, 73, 64, 63, 63, 51, 
                 48, 36, 36, 32, 32, 30, 4]

从最高到最低：

99, 98, 96, 92, 90, 89, 76, 75, 73, 64, 63, 63, 51, 48, 36, 36, 32, 32, 30, 4,

从最低到最高：

4,30,32,32,36,36,48,51,63,63,64,73,75,76,89,90,92,96,98,99

Answer 1

好消息：你的算法工作正常。

在Java中，数组是通过引用传递的，而不是通过值传递的。这意味着当您设置int[] arr2 = doInsertionSort(arr1);时，数组arr2将被设置为doInsertionSort方法的结果，该方法在排序后返回其input参数。基本上，arr1，arr2，arr3，input和input2都指向同一个数组。

您有两个简单的选项可以解决您正在打印的事实：

重组main()以便您使用一个数组：打印其内容，将其从最低到最高排序，再次打印其内容，将其从最高到最低排序，然后再次打印其内容。（这可能是你的导师打算做的，如果这是课程作业。）
制作要运行的input参数的副本。您可以使用System.arraycopy()执行此操作：

int[] myArray; System.arraycopy(input, 0, myArray, 0, input.length );

然后，对于选项2，您需要编辑方法，以便在使用myArray时每隔一段时间使用input代替input。

注意，您不需要调用变量input2，temp2等。就像i，j和{{1}一样超出范围并在k循环结束后被遗忘，您的变量for和input在您声明它们的块之外没有任何意义。

希望这有帮助！

Answer 2

您最终会得到相同的结果，因为数组是可变的。由于以下代码，输入数组被突变并且其最终值被打印。（从最高到最低）。

<script>
var numberOfSides = 6,
size = 100,
Xcenter = 0,
Ycenter = 0,
prevX,
prevY,
startPX,
startPY,
angle = 0.1,
angleChange=Math.PI/180;

ctx.beginPath();
ctx.moveTo (Xcenter +  size * Math.cos(0), Ycenter +  size *  Math.sin(0));          
startPX = Xcenter +  size * Math.cos(0); 
startPY = Ycenter +  size *  Math.sin(0);

requestAnimationFrame(animate);

function animate(time){
requestAnimationFrame(animate);
ctx.clearRect(0,0,canvas.width,canvas.height);
ctx.save();

// translate and rotate the canvas
ctx.translate(canvas.width/2,canvas.height/2);
ctx.rotate(angle); 
for (var i = 1; i <= numberOfSides;i += 1) {
ctx.fillStyle = 'blue';
//    ctx.fillStyle = get_random_color();
//    addMessage(get_random_color());
// save the untranslated & unrotated context state



ctx.lineTo(Xcenter,Ycenter);
ctx.lineTo (Xcenter + size * Math.cos(i * 2 * Math.PI / numberOfSides), Ycenter + size * Math.sin(i * 2 * Math.PI / numberOfSides));
ctx.lineTo (startPX, startPY);
ctx.closePath();
ctx.fill();
//    prevX = Xcenter + size * Math.cos(i * 2 * Math.PI / numberOfSides);
//    prevY = Ycenter + size * Math.sin(i * 2 * Math.PI / numberOfSides);
startPX = Xcenter + size * Math.cos(i * 2 * Math.PI / numberOfSides);
startPY = Ycenter + size * Math.sin(i * 2 * Math.PI / numberOfSides);
ctx.moveTo(startPX,startPY);
ctx.beginPath();
}

// restore the context to its untranslated & unrotated state
ctx.restore();    
angle+=angleChange;


}
ctx.closePath();
ctx.strokeStyle = "#ffffff";
ctx.lineWidth = 1;
ctx.stroke();
//}
</script>

如果您整理了以下代码：

int[] arr2 = doInsertionSort(arr1);

int[] arr3 = doInsertionSortAgain(arr1);

}

你将得到：

原始输入：[51,63,48,98,75,63,92,30,32,32,36,89,4,66,73,90,64,99,36,96]

从最低到最高：   4,30,32,32,36,36,48,51,63,63,64,73,75,76,89,90,92,96,98,99，

从最高到最低：   99,98,96,92,90,99,76,75,73,64,63,63,51,48,36,36,32,32,30,4，

使用插入排序对数组进行排序

2 个答案: