在不带集合的ArrayList中查找最小整数

Question

我试图找到最小的整数中的ArrayList只是使用两个简单的为循环。我最初尝试了一个for循环，但是它没有正确更新。我还没有学习集合，所以这应该在不使用任何集合代码的情况下完成。

这就是我所拥有的：

public static void printInOrder(ArrayList<Integer> data){

 int minIndex = 0 ;
 for(int i = 0; i < data.size(); i++){
   minIndex = i;
   for(int j = i + 1; j < data.size() - 1; j++){
     if(data.get(j) < data.get(minIndex)){
       minIndex = j;}

   }
   System.out.println(data.get(minIndex) + " ");
 }
}//printInOrder

我的最小值似乎总是列表中的最后一个值，所以我尝试打印数据。在第一个for循环中获取（minIndex）以查看发生了什么，它似乎会更新不同的值，最后更新最后一个值。我不知道为什么会这样。

这是它正在打印的内容，例如：

原始列表：[47, 19, 46, 42, 15, 26, 36, 27, 13, 15, 1, 40, 34, 14, 6, 34, 28, 12, 15, 13]打印最小：1 1 1 1 1 1 1 1 1 1 1 6 6 6 6 12 12 12 15 13

Answer 1

未经测试：

public static int calculateMinIndex(final ArrayList<Integer> data) {
    int minIndex = 0;
    for(int i = 0; i < data.size() - 1; i++) {
        if(data.get(i) > data.get(i+1)) {
            minIndex = i+1;
        }
    }
    return minIndex;
}

Answer 2

你不应该做排序来找到最小值

这是密码

public static void Min(int arr[])
{
   int min = arr[0];
    int i=0;
while(i<arr.length)
 {
        if (arr[i] < min) {
            min=arr[i];
        }
    }
    return min;
}

Answer 3

如果希望避免使用集合，可以使用此快速解决方案。

public static void printInOrder(ArrayList<Integer> data){

    Integer[] array = (Integer[]) data.toArray();
    Arrays.sort(array);
    System.out.println(array[0]);

}

在这种情况下，最小的整数总是在索引0处。

或者，如果您确实希望使用循环遍历整个ArrayList，我建议您将实际值存储在变量中，而不是索引中。这样做，您将获得：

public static void printInOrder(ArrayList<Integer> data){

    int minInteger = data.get(0);
    for(int i = 1; i < data.size(); i++){
        if(data.get(i) < minInteger) minInteger= data.get(i);
    }
    System.out.println(minInteger);

}