Java >> Tutoriel Java >  >> Java

Trouver le plus petit nombre dans un tableau Java

Trouver le plus petit nombre dans un tableau Java | Programmes de tableau en Java – 13 | Dans le programme Java précédent, nous avons développé des programmes pour trouver le plus grand nombre dans un tableau donné à l'aide de la recherche linéaire. Voyons maintenant comment trouver le plus petit nombre dans un tableau Java. Ou, comment trouver la valeur min dans le tableau Java ?

Description du programme :- Écrivez un programme Java pour trouver le plus petit nombre en Java.

Procédure pour développer la méthode pour trouver le plus petit nombre dans un tableau Java,

a) Prenez un tableau à une dimension (supposez que la variable de tableau est arr )
b) Déclarer une variable min
c) Affectez le premier élément du tableau à la plus petite variable, c'est-à-dire min =arr[0]
d) Itérer sur tous les éléments du tableau à l'aide de la boucle
e) Vérifier que le ième élément du tableau est inférieur à min ?
f) Si oui, alors mettez à jour min variable, c'est-à-dire attribuer le ième élément au min
g) Sinon, passez à l'étape suivante
h) Répétez (e) à (g) jusqu'à la fin du tableau.
i) Retournez min

Méthode Java pour trouver le plus petit nombre dans un tableau Java

// Java method to find smallest number in array
public static int smallest(int[] arr) {

   // declare a variable min
   int min = 0;

   // assign first element to min
   min = arr[0];

   // compare with remaining elements
   // loop
   for (int i = 1; i < arr.length; i++) {
      // compare
      if (min > arr[i])
      min = arr[i];
   }

   // return result
   return min;
}

Au début, nous supposons que le premier élément du tableau est le plus petit nombre, puis le comparons avec les éléments restants. Si un élément est inférieur à celui-ci, alors supposez que ce nombre est le plus petit nombre. Enfin, nous obtiendrons le plus petit nombre dans le tableau donné.

Au début, nous ne devrions pas continuer avec min =0 car le tableau peut avoir des nombres positifs et puisque 0 est toujours inférieur aux nombres positifs, nous pouvons donc obtenir le résultat comme le plus petit nombre =0.

En utilisant la méthode ci-dessus, développons le programme Java. Nous prendrons l'entrée du tableau de l'utilisateur final, d'abord, nous demanderons d'entrer la taille du tableau, puis d'entrer les éléments du tableau. Pour recueillir les commentaires de l'utilisateur final, nous utiliserons la classe Scanner, mais vous pouvez également utiliser la classe BufferedReader. Après avoir trouvé le plus petit nombre dans le tableau donné, nous afficherons le résultat.

Programme pour trouver le plus petit nombre dans un tableau Java

import java.util.Scanner;

public class ArrayProgram {

  // Java method to find smallest number in array
  public static int smallest(int[] arr) {
    
    int min = 0;
    min = arr[0];

    for (int i = 1; i < arr.length; i++) {
      if (min > arr[i])
        min = arr[i];
    }

    return min;
  }
  
  // main method
  public static void main(String[] args) {
    // create Scanner class object to read input
    Scanner scan = new Scanner(System.in);

    // declare variables
    int length = 0;
    int numbers[] = null;

    // take length of the array
    System.out.print("Enter length of the array: ");
    length = scan.nextInt();

    // create array
    numbers = new int[length];

    // take array inputs
    System.out.println("Enter array elements: ");
    for (int i = 0; i < numbers.length; i++) {
      numbers[i] = scan.nextInt();
    }

    // method call
    System.out.println("Smallest element = " 
                          + smallest(numbers));

    // close Scanner
    scan.close();
  }
}

Sortie pour les différents cas de test :-

Entrez la longueur du tableau :5
Entrez les éléments du tableau :
25 40 10 17 45
Élément le plus petit =10

Entrez la longueur du tableau :5
Entrez les éléments du tableau :
10 -20 0 -50 90
Élément le plus petit =-50

Dans ce programme Java, nous avons d'abord créé un objet de classe Scanner pour obtenir les valeurs d'entrée de l'utilisateur final. Ensuite, la longueur du tableau et les éléments du tableau sont demandés à l'utilisateur final et stockés dans des variables appropriées. Sur ce tableau, nous avons appelé la méthode smallest().

La méthode smallest() est donnée pour trouver le plus petit nombre dans le tableau Java. Sur la base du code précédent, il trouve et renvoie le plus petit élément du tableau.


Balise Java