Java Program to Find Maximum Difference Between Two Elements in an Array

This is a Java Program to Find 2 Elements in the Array such that Difference between them is Largest.

Enter size of array and then enter all the elements of that array. Now we check for all possible difference between two elements and then select the elements whose difference is largest one.

Here is the source code of the Java Program to Find 2 Elements in the Array such that Difference between them is Largest. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.

```
import java.util.Scanner;
```
```
public class Largest_Difference 
```
```
{
```

    public static void main(String[] args)

```
    {
```

        int n, x, count = 0, i = 0, temp = 0;

        Scanner s = new Scanner(System.in);

        System.out.print("Enter no. of elements you want in array:");

```
        n = s.nextInt();
```
```
        int a[] = new int[n];
```

        System.out.println("Enter all the elements:");

```
        for(i = 0; i < n; i++)
```
```
        {
```
```
            a[i] = s.nextInt();
```
```
        }
```
```
        int diff, greatest_diff;
```
```
        greatest_diff = 0;
```
```
        int a1 = 0, a2 = 0;
```
```
        for(i = 0; i < n; i++)
```
```
        {
```

            for(int j = i + 1; j < n; j++)

```
            {
```

                diff = Math.abs(a[i] - a[j]);

                if(diff > greatest_diff)

```
                {
```

                    greatest_diff = diff;

```
                    a1 = i;
```
```
                    a2 = j;
```
```
                }
```
```
            }
```
```
        }
```

        System.out.println("Greatest Difference:"+greatest_diff);

        System.out.println("Two elements with largest difference:"+a[a1]+" and "+a[a2]);

```
    }
```
```
}
```

Output:

$ javac Largest_Difference.java
$ java Largest_Difference
 
Enter no. of elements you want in array:7
Enter all the elements:
-2
4
5
6
2
7
-3
Greatest Difference:10
Two elements with largest difference:7 and -3

Sanfoundry Global Education & Learning Series – 1000 Java Programs.

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

Here’s the list of Best Books in Java Programming, Data Structures and Algorithms.

« Prev - Java Program to Print Even and Odd Numbers in an Array

» Next - Java Program to Print All Non Repeated Elements in an Array

Next Steps: