Java >> Tutoriel Java >  >> Java

Programme Java pour trouver le plus grand élément d'un tableau

Java

Dans ce tutoriel, nous allons apprendre à trouver les plus grands éléments d'un tableau. Le moyen le plus simple de trouver les deux éléments les plus grands consiste à trier d'abord les éléments, puis à renvoyer les éléments stockés à l'index 0. Mais avant d'aller plus loin, si vous n'êtes pas familier avec les concepts du tableau, alors consultez l'article Tableaux en Java.

Saisie : Entrez les éléments du tableau :7 6 9 2 4 1 3 6 9

Sortie : Le plus grand =9

Programme 1 :Trouver le plus grand élément d'un tableau

Dans cette approche, nous trouverons directement le plus grand élément dans la méthode principale elle-même. Dans un premier temps, nous allons trier les éléments par ordre décroissant puis retournerons l'élément stocké dans l'index 0.

Algorithme

  1. Démarrer
  2. Déclarez un tableau.
  3. Initialiser le tableau.
  4. Utilisez deux boucles for pour afficher le plus grand élément d'un tableau.
  5. Utilisez la première boucle for pour contenir chaque élément du tableau
  6. Utilisez la deuxième boucle for pour comparer l'élément avec le reste des éléments.
  7. Échangez les éléments pour trier les éléments.
  8. Afficher l'élément le plus grand.
  9. Arrêter

Vous trouverez ci-dessous le code correspondant.

Le programme ci-dessous montre comment trouver directement le plus grand élément d'un tableau. Tout d'abord, un tableau est déclaré puis initialisé. À l'aide de deux boucles for, tous les éléments du tableau sont itérés, puis les éléments sont comparés et échangés dans l'ordre décroissant. Affichez ensuite le plus grand élément du tableau.

/*Java Program to find the largest element in an array without using Functions*/
import java.util.Scanner;

public class findElement
{
     public static void main(String []args)
     {
         Scanner sc=new Scanner(System.in);
         int n;     //Declare array size
         System.out.println("Enter the size of the array");
         n=sc.nextInt();   //Initialize array size
         
         int arr[]=new int[n];   //Declare array 
        System.out.println("Enter the array");  
        for(int i=0;i<n;i++)     //Initialize array
        {
            arr[i]=sc.nextInt();
        }
               
        for(int i=0;i<n;i++)   //Use to hold an element
        {
            for(int j=i+1;j<n;j++)   //Use to check for rest of the elements
            {
                if(arr[i]<arr[j])    //Compare and swap
                {
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        
        System.out.println("Largest element is "+arr[0]);  //Display Largest    
        
    }
}


Entrez la taille du tableau 10
Entrez le tableau 87 6 7 5 4 3 4 32 12 1
Le plus grand élément est 87

Programme 2 :Trouver le plus grand élément d'un tableau

Dans cette approche, nous utiliserons une méthode distincte pour trouver le plus grand élément du tableau en utilisant Arrays.sort() . Le Arrays.sort() est présent dans le package java.util. La classe Arrays trie automatiquement le tableau lorsqu'elle est appelée. Cela réduit le travail de l'utilisateur car celui-ci n'aura pas à écrire un code différent pour trier le tableau.

Algorithme

  1. Démarrer
  2. Déclarez un tableau.
  3. Initialiser le tableau.
  4. Appelez une méthode qui affichera le plus grand élément du tableau.
  5. Utilisez Arrays.sort() pour trier les éléments du tableau en premier.
  6. Le dernier élément est le plus grand élément du tableau.
  7. Afficher le dernier élément.
  8. Arrêter

Vous trouverez ci-dessous le code correspondant.

Le programme ci-dessous montre comment utiliser une méthode distincte pour trouver le plus grand élément d'un tableau. Tout d'abord, un tableau est déclaré puis initialisé. Une méthode est appelée ensuite. Le tableau est ensuite trié en utilisant Arrays.sort() et le dernier élément d'index est affiché, c'est-à-dire que le plus grand élément est affiché dans le tableau.

/*Java Program to find the largest element in an array using Arrays.sort()*/
import java.util.Scanner;
import java .io.*;  
import java .util.*;  

public class findElement
{
    static void findLargest(int arr[], int n)    //Method to display the largest element  
     {
        
       Arrays.sort(arr);    //Sort the array
        
        System.out.println("Largest element is "+arr[n-1]);  //Display Largest Element
         
     }
     
     public static void main(String []args)
     {
         Scanner sc=new Scanner(System.in);
         int n;     //Declare array size
         System.out.println("Enter the size of the array");
         n=sc.nextInt();   //Initialize array size
         
         int arr[]=new int[n];   //Declare array 
        System.out.println("Enter the array");  
        for(int i=0;i<n;i++)     //Initialize array
        {
            arr[i]=sc.nextInt();
        }
               
        findLargest(arr,n);  
        
    }
}


Entrez la taille du tableau 10
Entrez le tableau 56 7 6 45 3 4 23 12 21 1
Le plus grand élément est 56


Balise Java