在Java中选择排序循环问题

Question

我对Java选择排序中的内部循环长度有一个基本的问题。以下是常用的选择排序代码：

package com.java2novice.algos;

public class MySelectionSort {

    public static int[] doSelectionSort(int[] arr) {

        for (int i = 0; i < arr.length - 1; i++) {
            int index = i;
            for (int j = i + 1; j < arr.length; j++)
            /* why not the length is not arr.length-1? I think the length is
               exactly the same as what it is, the array's length is a 
               static number as array.length-1, but when it comes to the inner
               loop why it plus 1 to the array length? */

                if (arr[j] < arr[index])
                    index = j;

            int smallerNumber = arr[index];
            arr[index] = arr[i];
            arr[i] = smallerNumber;
        }
        return arr;
    }
}

Answer 1

想象一下，你正在尝试排序五件物品。数组长度为5，表示索引为0到4。

在内循环的第一次迭代中，您有i=0和j=1。您需要j索引到数组的末尾。这就是为什么内循环中的表达式为j < array.Length。

当然，

i仅从0到3，这就是外环具有i < array.Length - 1的原因。

如果你在桌子上放置五张扑克牌并完成选择排序的步骤，你就会更好地了解这里发生的事情。

Answer 2

第一个循环不需要检查最后一个索引，因此，它转到arr.length - 1。当然，在第二个循环中，必须检查数组的最后一个索引，以便循环转到最后一个索引（arr.length）。 想象一下，如果第一个循环进入最后一个索引。那么这一行for (int j = i + 1; j < arr.length; j++)永远不会执行。 查看这个选择排序的伪代码，以便更好地理解算法