Java Selection Sort选择排序实现10整数升序首元素排序错误如何修复

数据老陈

2026-10-2

选择排序代码修复方案

核心问题原因

内层循环j从1开始遍历，永远不会和索引为0的第一个元素做比较，直接导致第一个元素无法参与排序
比较逻辑写反：array[i] < array[j]就交换的逻辑是实现降序，不符合你需要的升序要求
逻辑结构问题：边输入边排序时数组还未填充完成，剩余的默认0值会干扰排序结果，且不符合选择排序的标准实现逻辑

修复后完整代码

import java.util.Scanner;

public class SelectionSort {
    public static void sort(int[] array) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入10个整数：");
        // 先完成所有输入
        for (int i = 0; i < array.length; i++) {
            System.out.print((i+1) + ": ");
            array[i] = sc.nextInt();
        }
        // 标准选择排序实现升序
        for (int i = 0; i < array.length - 1; i++) {
            // 记录最小值下标
            int minIndex = i;
            // 遍历未排序区间找最小值
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            // 交换最小值到已排序区间末尾
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
        // 输出排序结果
        System.out.println("升序排序结果：");
        for (int a = 0; a < array.length; a++) {
            System.out.print(array[a] + " ");
        }
        sc.close();
    }

    public static void main(String[] args) {
        int[] my_array = new int[10];
        sort(my_array);
    }
}