Java >> Tutoriel Java >  >> Java

Programme Java pour trouver deux éléments tels que la différence entre eux est la plus grande

Dans ce tutoriel, nous allons apprendre à trouver 2 éléments dans le tableau tels que la différence entre eux soit la plus grande. 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 : 7 8 5 4 3 2 1

Sortie : La plus grande différence est 8-1 =7

Programme 1 :Trouver la plus grande différence

Dans cette méthode, nous verrons comment trouver les 2 éléments du tableau tels que la différence entre eux est la plus grande en comparant et en vérifiant la différence de chaque paire.

Algorithme

  1. Démarrer
  2. Déclarez la taille du tableau.
  3. Demandez à l'utilisateur d'initialiser la taille du tableau.
  4. Déclarez le tableau.
  5. Demandez à l'utilisateur d'initialiser les éléments du tableau.
  6. Utilisez deux boucles for pour la même chose.
  7. Utilisez la première boucle for pour contenir les éléments.
  8. Utilisez la deuxième boucle for pour calculer la différence entre l'élément sélectionné et tous les autres éléments du tableau.
  9. Comparer simultanément la différence avec la différence maximale calculée.
  10. Vérifiez toutes les différences possibles entre deux éléments quelconques.
  11. Afficher les éléments avec la plus grande différence.
  12. Arrêtez.

Le programme ci-dessous montre comment trouver les 2 éléments dans le tableau de sorte que la différence entre eux soit la plus grande.

/*Java Program to find 2 Elements in the Array such that Difference Between them is Largest*/
import java.util.*;  
import java.util.Arrays; 

//Driver Code
public class Main  
{  
   public static void main(String args[])   
   {  
      Scanner sc=new Scanner(System.in);

      int n;    //Declare array size
      System.out.println("Enter the total number of elements ");
      n=sc.nextInt();     //Initialize array size

      int arr[]=new int[n];   //Declare array
      System.out.println("Enter the elements of the array ");
      for(int i=0; i<n ;i++)     //Initialize array
      {
          arr[i]=sc.nextInt();
      }
      
        int difference, largestDifference = arr[1] - arr[0]; 
        int element1 = arr[1], element2 = arr[0];  // two elements ele1 and ele2 .
  
        int res[] = new int[3]; // Array to store the difference
  
        /* Check for all possible difference between any 2 elements in the array and finally select the elements whose difference is the largest */
        
        for (int i = 0; i < n; i++) 
        { 
            for (int j = i + 1; j < n; j++) 
            { 
                difference = Math.abs(arr[i] - arr[j]); 
                if (difference > largestDifference) 
                { 
                    largestDifference = difference; 
                    element1 = arr[i]; 
                    element2 = arr[j]; 
                } 
            } 
        } 
        res[0] = largestDifference; 
        res[1] = element1; 
        res[2] = element2; 
        
        System.out.println( "Two elements with largest difference are "
            + res[1] + " and " + res[2]); 
        System.out.println("The Greatest Difference is "
                           + res[0]); 
   }
}


Entrez le nombre total d'éléments 10
Entrez les éléments du tableau 7 3 5 1 3 6 8 9 5 4
Deux éléments avec la plus grande différence sont 1 et 9
Le plus grand La différence est de 8

Programme 2 :Trouver la plus grande différence

Dans cette méthode, nous verrons comment trouver les 2 éléments du tableau tels que la différence entre eux est la plus grande en comparant et en vérifiant la différence de chaque paire.

Algorithme

  1. Commencer
  2. Déclarez la taille du tableau.
  3. Demandez à l'utilisateur d'initialiser la taille du tableau.
  4. Déclarez le tableau.
  5. Demandez à l'utilisateur d'initialiser les éléments du tableau.
  6. Trier le tableau à l'aide de Array.sort().
  7. Le premier et le dernier élément seront les éléments minimum et maximum du tableau.
  8. La différence entre ces deux éléments donnera l'élément le plus grand.
  9. Afficher les éléments avec la plus grande différence.
  10. Arrêter

Explication :Le programme ci-dessous montre comment trouver les 2 éléments dans le tableau de sorte que la différence entre eux soit la plus grande.

/*Java Program to find 2 Elements in the Array such that Difference Between them is Largest*/
import java.util.*;  
import java.util.Arrays; 

//Driver Code
public class Main  
{  
   public static void main(String args[])   
   {  
       Scanner sc=new Scanner(System.in);

      int n;    //Declare array size
      System.out.println("Enter the total number of elements ");
      n=sc.nextInt();     //Initialize array size

      int arr[]=new int[n];   //Declare array
      System.out.println("Enter the elements of the array ");
      for(int i=0; i<n ;i++)     //Initialize array
      {
          arr[i]=sc.nextInt();
      }
      
        Arrays.sort(arr);  //Sort the array
        System.out.println("Two elements with the largest difference are "+arr[n-1]+" and "+arr[0]);
        int difference=arr[n-1]-arr[0];
        System.out.println("The largest difference is "+difference);
        
       
   }
}



Entrez le nombre total d'éléments 10
Entrez les éléments du tableau 8 7 6 59 7 6 42 5 7 9
Deux éléments avec la plus grande différence sont 59 et 5
Les la plus grande différence est de 54


Balise Java