CODE EXAMPLE FOR JAVA

How to find the second smallest value in an array without sorting it in Java?

public class SecondSmallest {
	/*
	 * Aim is to find second smallest
	 * element in an array in an efficient
	 * manner.
	 */
	public static void main(String[] args) {
		int[] arr1 = { 1 };
		int secondSmallest = get2ndSmallest(arr1);
		// Below prints: Size should be greater than 2.
		if (secondSmallest == Integer.MAX_VALUE) {
			System.out.println("Size should be" +
					" greater than 2.");
		} else {
			System.out.println(secondSmallest);
		}
		int[] arr2 = { 1, 2, 4, 2 };
		secondSmallest = get2ndSmallest(arr2);
		// Below prints: 2.
		if (secondSmallest == Integer.MAX_VALUE) {
			System.out.println("Size should be" +
					" greater than 2.");
		} else {
			System.out.println(secondSmallest);
		}
	}

	// Supporting method for finding 2nd
	// smallest value in array.
	private static int get2ndSmallest(int[] arr) {
		int smallest = Integer.MAX_VALUE;
		int secondSmallest = Integer.MAX_VALUE;
		for (int num : arr) {
			// Update second smallest if
			// a new running min is found
			if (num < smallest) {
				secondSmallest = smallest;
				smallest = num;
			} else if (num < secondSmallest &&
					num != smallest) {
				secondSmallest = num;
			}
		}
		return secondSmallest;
	}
}