java - 在没有 Arrays.sort 的 Java 中查找数组列表中的最小整数值

Question

如何在不改变数组顺序的情况下找到 int 数组中的最小值？

代码片段:

    int[] tenIntArray = new int [10];
    int i, userIn;

    Scanner KyBdIn = new Scanner(System.in);
    System.out.println("Please enter 10 integer numbers ");

    for(i = 0; i < tenIntArray.length; i++){
        System.out.println("Please enter integer " + i);
        userIn = KyBdIn.nextInt();
        tenIntArray[i] = userIn;
    }

我不确定如何在 tenIntArray 中找到最小的数组值并显示位置

例如数组包含 - [50, 8, 2, 3, 1, 9, 8, 7 ,54, 10]

输出应该是“数组中位置 5 处的最小值是 1”

Answer 1

This图应该有帮助:

然后回答你的问题，你会在纸上做什么？

1. 在 tenIntArray[0] 处创建并初始化最小值
2. 创建一个变量来保存数组中最小值的索引并将其初始化为 0(因为我们在 1. 中说过要在 tenIntArray[0] 处初始化最小值)
3. 遍历数组的元素
4. 如果发现一个元素低于当前的最小值，用这个元素更新最小值，用这个元素对应的索引更新索引
5. 你完成了

现在编写算法应该很简单了。