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.

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

If you find any mistake above, kindly email to [email protected]

« Prev - Java Program to Find the kth Element in an Array

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

Related Posts:

Check Java Books
Check Programming Books
Practice BCA MCQs
Practice Programming MCQs
Apply for Java Internship

Recommended Articles: