打印数组中最小元素的Java程序

Java提供了一种数据结构，即数组，它存储相同类型数据的集合。它是相同类型元素的固定大小顺序集合。

例子：

arr1[] = {2 , -1 , 9 , 10}
output : -1

arr2[] = {0, -10, -13, 5}
output : -13

我们需要在这个程序中找到并打印数组的最小值元素。

1. 通过维护一个min 元素并在遍历整个数组时更新它，如果我们遇到一个小于 min 的数字。
2. 通过对数组进行排序并在排序后打印数组的第 0 个索引元素。

方法 1：如果我们遇到一个小于 min 的数字，则在遍历整个数组时维护一个min 元素并更新它。

Java

// Java program to print the smallest element of the array
  
public class FindSmallestElementInArray {
    public static void main(String[] args)
    {
  
        // Either we can initialize array elements or can
        // get input from user. Always it is best to get
        // input from user and form the array
        int[] initializedArray
            = new int[] { 25, 110, 74, 75, 5 };
  
        System.out.println("Given array ");
  
        for (int i = 0; i < initializedArray.length; i++) {
  
            System.out.println(initializedArray[i]);
        }
  
        // Initialize minValue with first element of array.
        int minValue = initializedArray[0];
  
        // Loop through the array
        for (int i = 0; i < initializedArray.length; i++) {
  
            // Compare elements of array with minValue and
            // if condition true, make minValue to that
            // element
  
            if (initializedArray[i] < minValue)
  
                minValue = initializedArray[i];
        }
  
        System.out.println(
            "Smallest element present in given array: "
            + minValue);
    }
}

输出

Given array 
25
110
74
75
5
Smallest element present in given array: 5

• 时间复杂度： O(n)
• 空间复杂度： O(1)

方法二：通过对数组进行排序，排序后打印数组的第0个索引元素。

Java

// Java program to print the smallest element of the array
  
import java.util.*;
  
public class FindSmallestElementInArray {
    public static void main(String[] args)
    {
        
        // we can initialize array elements
        int[] initializedArray = new int[] { 25, 110, 74, 75, 5 };
        
        System.out.println("Given array ");
        for (int i = 0; i < initializedArray.length; i++) {
            
            System.out.println(initializedArray[i]);
        }
  
        // sort the array
        Arrays.sort(initializedArray);
        
        int minValue = initializedArray[0];
        
        System.out.println(
            "Smallest element present in given array: "
            + minValue);
    }
}

输出

Given array 
25
110
74
75
5
Smallest element present in given array: 5

• 时间复杂度： O(NlogN) 由于排序所用的时间为NlogN，其中数组有N个元素
• 空间复杂度： O(1)

.