Java >> Java tutorial >  >> Java

Java-program til at finde det største element i et array

Java

I denne tutorial lærer vi, hvordan du finder de største elementer i et array. Den nemmeste måde at finde de to største elementer på er ved først at sortere elementerne og derefter returnere de elementer, der er gemt i 0. indeks. Men før du går videre, hvis du ikke er bekendt med begreberne for arrayet, så tjek artiklen Arrays in Java.

Input: Indtast array-elementerne:7 6 9 2 4 1 3 6 9

Output: Størst =9

Program 1:Find det største element i et array

I denne tilgang vil vi direkte finde det største element i selve hovedmetoden. For det første vil vi sortere elementerne i faldende rækkefølge, og derefter returnere det element, der er gemt i det 0. indeks.

Algorithme

  1. Start
  2. Deklarer en matrix.
  3. Initialiser arrayet.
  4. Brug to til sløjfer for at vise det største element i en matrix.
  5. Brug den første for-løkke til at holde hvert element i arrayet
  6. Brug den anden for-løkke til at sammenligne elementet med resten af ​​elementerne.
  7. Skift elementerne for at sortere elementerne.
  8. Vis det største element.
  9. Stop

Nedenfor er koden til det samme.

Nedenstående program viser, hvordan man direkte finder det største element i et array. Først erklæres et array og initialiseres derefter. Ved hjælp af to for loops itereres alle elementerne i arrayet, og derefter sammenlignes og byttes elementerne i faldende rækkefølge. Vis derefter det største element i arrayet.

/*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    
        
    }
}


Indtast størrelsen af ​​arrayet 10
Indtast arrayet 87 6 7 5 4 3 4 32 12 1
Største element er 87

Program 2:Find det største element i et array

I denne tilgang vil vi bruge en separat metode til at finde det største element i arrayet ved hjælp af Arrays.sort() . Arrays.sort() er til stede i java.util-pakken. Arrays-klassen sorterer automatisk arrayet, når det kaldes. Det reducerer brugerens arbejde, da brugeren ikke skal skrive en anden kode for at sortere arrayet.

Algorithme

  1. Start
  2. Deklarer en matrix.
  3. Initialiser arrayet.
  4. Kald en metode, der viser det største element i arrayet.
  5. Brug Arrays.sort() for at sortere elementerne i arrayet først.
  6. Det sidste element er det største element i arrayet.
  7. Vis det sidste element.
  8. Stop

Nedenfor er koden til det samme.

Nedenstående program viser, hvordan man bruger en separat metode til at finde det største element i et array. Først erklæres et array og initialiseres derefter. En metode kaldes næste. Arrayet sorteres derefter ved hjælp af Arrays.sort() og det sidste indekselement vises, dvs. det største element vises i arrayet.

/*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);  
        
    }
}


Indtast størrelsen af ​​arrayet 10
Indtast arrayet 56 7 6 45 3 4 23 12 21 1
Største element er 56


Java tag