Write a Java Program to Find the Second Largest Number in an Array

Program Description

Write a java program to find second largest number in array.There are multiple ways to achieve this. We can sort any given array in a descending order and pick the second index element.The main concept here is to sort the given array.This can be achieved via Arrays.sort() or Collection.sort() and once the given array is sorted the second largest number can be easily found.

package com.devglan.set2;

public class SecondLargestInArray {

    public int findSecondLargestNumberInArray(int[] a){
        int temp;
        for (int i = 0; i < a.length; i++){
            for (int j = i + 1; j < a.length; j++){
                if (a[i] > a[j]){
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        return a[a.length - 2];
    }

    public static void main(String[] args){
        SecondLargestInArray array = new SecondLargestInArray();
        int a[]={4,7,55,16,33,27};
        System.out.println("Second largest number in given array is " + array.findSecondLargestNumberInArray(a));
    }
}