binarysearch.java

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package method3;

//import java.util.Arrays;




/**
 *
 * @author Chamodi
 */
public class Method3 {
    int binarySearch(int element){
      int setA[] = {12,34,11,9,3};
      
        
        int temp;
       for (int i = 0; i < setA.length; i++) {
            for (int j = i; j > 0; j--) {
                if (setA[j] < setA[j - 1]) {
                    temp = setA[j];
                    setA[j] = setA[j - 1];
                    setA[j - 1] = temp;
                }
            }
       }
     
//         for (int i = 0; i < setA.length; i++) {
//           System.out.println(setA[i]);
//        }

        
        int first=0;
        int last=setA.length-1;
//       System.out.println(last);
               
        while(last>=first){
            int mid=(first+last)/2;
            if(setA[mid]==element){
                return 1;
            }
            else if(setA[mid]>element){
                last=mid-1;
            }else{
                first=mid+1;
           }

       
    }
        return -1;
   }


   
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
       Method3 bs=new Method3();
//      int setA[] = {12,34,11,9,3};
      int setB[] = {2,1,3,5};
//       int n=setA.length;
//       
       int count=0;
	for (int i = 0; i < setB.length; i++){
		int c;
                c = bs.binarySearch(setB[i]);
		if(c==-1){
		
		}else{
			count++;
		}
	}
        
        if(count==1){
		System.out.println("Common element");
	}else{
		System.out.println("No common element");
	}
       
       
//       Arrays.sort(setA);
      

   
    }
}