Programa Java para imprimir el elemento más pequeño en una array

Java proporciona una estructura de datos, la array, que almacena la colección de datos del mismo tipo. Es una colección secuencial de tamaño fijo de elementos del mismo tipo. 

Ejemplo:

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

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

Necesitamos encontrar e imprimir el elemento de valor más pequeño de una array en este programa.

  1. Manteniendo un elemento min y actualizándolo mientras recorremos toda la array si encontramos un número menor que min.
  2. Ordenando una array e imprimiendo el elemento de índice 0 de la array después de ordenar.

Enfoque 1: mantener un elemento mínimo y actualizarlo mientras se recorre toda la array si encontramos un número menor que el mínimo.

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);
    }
}
Producción

Given array 
25
110
74
75
5
Smallest element present in given array: 5
  • Complejidad de tiempo: O(n) 
  • Complejidad espacial: O(1)

Enfoque 2: Ordenando una array e imprimiendo el elemento de índice 0 de la array después de ordenar.

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);
    }
}
Producción

Given array 
25
110
74
75
5
Smallest element present in given array: 5
  • Complejidad de tiempo: O(NlogN) Dado que el tiempo necesario para ordenar es NlogN, donde hay N elementos de la array
  • Complejidad del espacio: O(1)

.

Publicación traducida automáticamente

Artículo escrito por priyarajtt y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *