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.