java选择排序问题

Question

package Recursion;

public class ChoeSort {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr = {101,34,119,1};
        for(int i = 0;i < arr.length - 1;i++) {
            int min = arr[i];
            int minIndex = i;
            for(int j = i + 1;j < arr.length;j++) {
                
                
                if(min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            arr[i] = arr[minIndex];
            
        }
        for(int i = 0;i < arr.length;i++) {
            System.out.print(arr[i] + " ");
        }
    }

}

请问一下为什么输出结果全是1呀？

Answer 1

ZYa222999 上午好☀️☀️☀️️
本答案参考ChatGPT-3.5

这个问题的根源在于，虽然你已经正确地找到了数组中的最小值及其索引，但在交换元素时没有将找到的最小值放到正确的位置上。你的代码中只执行了一次赋值操作：

arr[i] = arr[minIndex];

这实际上把当前循环内部找到的最小值覆盖了原arr[i]的值，但并没有将原始arr[i]的值移到它应有的位置上。

为了解决这个问题，你需要添加另外一行代码来将arr[minIndex]的值替换为原本的arr[i]的值，确保每次循环都能把找到的最小值与当前位置的元素进行交换。以下是修改后的代码：

package Recursion;

public class ChoeSort {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr = {101, 34, 119, 1};
        for (int i = 0; i < arr.length - 1; i++) {
            int min = arr[i];
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            // 添加这一行来交换元素
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

}

现在这段代码应该能正确地对数组进行选择排序，并输出排序后的结果。