Java >> Tutoriel Java >  >> Java

Programme Java pour trouver le deuxième plus grand et le plus petit élément d'un tableau

Java

Dans ce didacticiel, nous allons apprendre à trouver le deuxième plus grand et le deuxième plus petit élément 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 au premier et à l'avant-dernier index du tableau. Mais avant d'aller plus loin, si vous n'êtes pas familier avec les concepts du tableau, alors consultez l'article Tableaux en Java.

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

Sortie : Deuxième plus petit =2

Deuxième plus grand =7

Programme 1 :Pour trouver le deuxième plus grand et le deuxième plus petit élément

Dans cette approche, nous trouverons directement le deuxième plus grand et le deuxième plus petit élément du tableau.

Algorithme

  1. Commencer
  2. Déclarez un tableau.
  3. Initialiser le tableau.
  4. Utilisez deux boucles for pour afficher le deuxième plus grand et le deuxième plus petit é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 le deuxième plus grand et le deuxième plus petit élément.
  9. Arrêter

Vous trouverez ci-dessous le code correspondant.

Le programme ci-dessous montre comment trouver le deuxième plus grand et le deuxième plus petit é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 respectivement le deuxième plus grand et le deuxième plus petit élément.

/*Java Program to find the second largest and second smallest elements in the 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 the element
        {
            for(int j=i+1;j<n;j++)    //Use to compare with the rest of the elements 
            {
                if(arr[i]<arr[j])     //Check and swap
                {
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        
        System.out.println("Second Largest element is "+arr[1]);   //Display second largest element.
        System.out.println("Second Smallest element is "+arr[n-2]);  //Display second smallest element.
    }
}


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

Programme 2 :Pour trouver le deuxième plus grand et le deuxième plus petit élément

Dans cette approche, nous utiliserons une méthode distincte pour trouver le deuxième plus petit et le deuxième plus grand élément du tableau en utilisant Arrays.sort().

Algorithme

  1. Commencer
  2. Déclarez un tableau.
  3. Initialiser le tableau.
  4. Appelez une méthode qui affichera le deuxième plus grand et le deuxième plus petit élément d'un tableau.
  5. Trier le tableau en utilisant Arrays.sort() .
  6. Afficher les éléments au 1er et avant-dernier index.
  7. Il s'agit du deuxième plus grand et du deuxième plus petit é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 deuxième plus grand et le deuxième plus petit élément dans un tableau en utilisant Arrays.sort() . Tout d'abord, un tableau est déclaré puis initialisé. Une méthode est appelée ensuite. Le tableau est trié en utilisant Arrays.sort() et l'élément au 1er et à l'avant-dernier est affiché, qui est respectivement le deuxième plus petit et le deuxième plus grand élément.

/*Java Program to find the second largest and second smallest elements in the array using Functions*/
import java.util.Scanner;
import java.util.*;

public class findElement
{
    static void findLargest(int arr[], int n)      //Method to find the second largest and second smallest element
     {
        
       Arrays.sort(arr);   //Sorts the array in ascending order
        
        System.out.println("Second Largest element is "+arr[n-2]);  //Display Second Smallest
        System.out.println("Second Smallest element is "+arr[1]);  //Display Second Largest
         
     }
     
     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);  //Function Call
        
    }
}


Entrez la taille du tableau 10
Entrez le tableau 8 7 9 5 4 3 8 6 1 2
Le deuxième plus grand élément est 8
Le deuxième plus petit élément est 2


Balise Java