public class FindTheMinimum
{
	public static void printArray(int[] a)
	{
		System.out.print("\nIndex i:      ");
		for(int i=0; i< a.length; i++)
			System.out.printf("%2d, ", i);

		System.out.print("\nElement a[i]: ");
		for(int i=0; i< a.length; i++)
			System.out.printf("%2d, ", a[i]);
			
		System.out.println("\n\n");
	}


	public static void main(String[] args)
	{
		int[] a= { 14, 21, 36, 14, 12, 9, 8, 22, 7, 81, 77, 10};
	
		printArray(a);
		
		// Find The Minimum Element 
		System.out.println("\nSearching for minimum element ...");
		int min=1000; // pick a really big number for a minimum
		for(int i=0; i< a.length; i++)
		{
			if(a[i] < min)
				min=a[i];
		}
		
		System.out.println("The minumum element is: " + min);

		// Find The Minimum Element and it index 
		System.out.println("\nSearching for minimum element (and its index) ...");

		min= a[0];  // initial guess: a[0] is minimum
		int idx=0;	// initial guess: minimum is @ index 0 	
		for(int i=0; i< a.length; i++)
		{
			if(a[i] < min)
			{
				min=a[i];
				idx=i;
			}
		}
		
		System.out.println("The minumum element is: " + min);
		System.out.println("It is located at index: " + idx);
		
	}
}