Friday, August 10, 2012

Binary Search


Binary Search
Output
---------------------------------
ENTER THE NUMBER TO BE SEARCHED
8
ENTER 10 NUMBERS FOR THE ARRAY
12
23
34
56
10
23
23
34
34
45
CONTENTS OF ARRAY ARE
12
23
34
56
10
23
23
34
34
45
NUMBER TO BE SEARCHED IS 8
NUMBER DOES NOT EXIST IN THE ARRAY

Source code
package com.swain.cell;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BinarySearch {
public static void main(String args[])throws IOException{

       int i;
       InputStreamReader x=new InputStreamReader(System.in);
       BufferedReader y=new BufferedReader(x);
       int a[]=new int[10];
       System.out.println("ENTER THE NUMBER TO BE SEARCHED");
       int n=Integer.parseInt(y.readLine());
       System.out.println("ENTER 10 NUMBERS FOR THE ARRAY");
       for(i=0;i<10;i++)
       {
       a[i]=Integer.parseInt(y.readLine());    
   }
   System.out.println("CONTENTS OF ARRAY ARE");
   for(i=0;i<10;i++)
   {
       System.out.println(a[i]);
   }
   System.out.println("NUMBER TO BE SEARCHED IS "+n);
   int p=-1,mid,l=0,u=9;
   while(l<=u)
   {
       mid=(l+u)/2;
       if(a[mid]==n)
       {
              p=mid;
              break;
       }
       else if(n> a[mid])
       {
              l=mid+1;
       }
       else if(n<a[mid])
       {
              u=mid-1;
       }
   }
   if(p==-1)
   {
       System.out.println("NUMBER DOES NOT EXIST IN THE ARRAY");
   }
   else
   {
       System.out.println("NUMBER EXISTS AT THE INDEX "+p);
   }
}
}

// amazon ebay shopbob.com hotels.com canon newegg.com 

How to Calculate the Future Investment Value of Investment.

Below java program for calculate future investment value. Here calculate s using the formula futureInvestmentValue =investmentAmount x (...