/*
   Lab : Lab9
   Day : Tuesday  [ 21 Oct 08 ]

   Problem Number: 01
   Problem Title : Finding Median
   
   Theory : 
      	The program has typically following parts

	1. Taking input from user for number of elements in array ( size of array )
		user provides this number by command line, therefore use  
			Integer.parseInt(args[0]);
		to set the size of array.
	2. Generating random numbers in range 0..999 to fill in array
		Consider the java code array_random.java discussed in class on 17/Oct/08
        	The code explains the method to generate random number in range 0..999
    		Use same method to generate the contents of array.
	3. Stetting index of median element
		As median lies in the middle of the sorted array therefore its index 
		is set by    
				(lengthOfArray + 1) / 2
	4. Sorting the array A
		Use the simplest sorting algorithm BUBBLE SORT to sort the elements of A.
		And then printing median by accessing middle element.
 */

import java.util.Random;

class sol_lab9_prob01{
	
   	public static void main(String args[])
	{		
		// Taking input from user for number of elements in array ( size of array )
		int lengthOfArray,i,j;
 		lengthOfArray = Integer.parseInt(args[0]);

		int []A = new int[lengthOfArray] ;

		// Generating random numbers in range 0..999 to fill in array
                Random rand = new Random();
		for( i = 0 ; i<lengthOfArray ; i=i+1 )
		{
			A[i] = rand.nextInt();
			A[i] = Math.abs(A[i]);
	    		A[i] = A[i] % 1000;	    		
		}

		System.out.println("\nEntries of array A are : ");
		for( i = 0 ; i< lengthOfArray ; i=i+1 )
		{
	    		System.out.print(" "+A[i]);
		}	
           
		// Sorting the array A using BUBBLE SORT 	     
		for( i = 0 ; i < lengthOfArray ; i = i + 1 )
                for( j = i ; j < lengthOfArray ; j = j + 1 )
 		if ( A[i] > A[j] )
		{
			int temp;
			temp = A[i];
			A[i] = A[j];
			A[j] = temp;
		}

		System.out.println("\nSorted Entries of array A are : ");
		for( i = 0 ; i< lengthOfArray ; i=i+1 )
		{
	    		System.out.print(" "+A[i]);
		}	

		// Setting index of median element
		int indexOfMedian;
		indexOfMedian = (lengthOfArray + 1) / 2 ;
		System.out.println("\nIndex of Median Element of Array A  is : " + indexOfMedian);
		System.out.println("Median Element of Array A  is : " + A[indexOfMedian] );
	}	
}