Wednesday 11 June 2014

Binary Search With out Collections in Java

import java.util.Scanner;

public class BinarySearching {

  /**
  * @param args
  */
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    int[] b = new int[7];
    int searchValue = 0, index;
    System.out.println("Enter the numbers");
    Scanner input = new Scanner(System.in);
    for (int i = 0; i < b.length; i++) 
    {
       b[i] = input.nextInt();
    }
    System.out.print("Enter a number to search : ");
    searchValue = input.nextInt();
    index = binarySearch(b, searchValue);
    if (index != -1
    {
         System.out.println("Found at index: " + index);
    }
     else
    {
        System.out.println("Not Found");
    }
}

static int binarySearch(int[] search, int find)
 {
     int first, last, mid;
     first = 0;
     last = search.length - 1;
     while (first <= last)
     {
        mid = (first + last) / 2;
        if (search[mid] == find) 
        {
            return mid;
        }
        else if (search[mid] < find) 
        {
           first = mid + 1;
        } 
        else
        {
           last = mid - 1;
        }
   }
   return -1;
}


}

Binary Search with Collections in Java

import java.util.Arrays;


public class BinarySearch 
{

    /**
    * @param args
    */
     public static void main(String[] args) 
     {
         // TODO Auto-generated method stub
         int array[]={1,3,4,7,6,23};
         int p,key=6;
         p=Arrays.binarySearch(array, key);
         System.out.println("element found"+p);
         Arrays.sort(array);
         p=Arrays.binarySearch(array, key);
         System.out.println("element found"+p);
    }


}

Array Matrix in Java

import java.util.Scanner;


public class Array {

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
int a[][]=new int[2][2];
System.out.println("enter the 4 elements");
Scanner scanner=new Scanner(System.in);
for(int i=0;i<2;i++)
{
    for(int j=0;j<2;j++)
    {
         a[i][j]=scanner.nextInt();
    }
}
System.out.println("matrix");
for(int i=0;i<2;i++)
{
    for(int j=0;j<2;j++)
    {
         System.out.print(a[i][j] +" ");
    }
    System.out.println();
}
int b[][]=new int[2][2];
System.out.println("enter the 4 elements");
for(int i=0;i<2;i++)
{
    for(int j=0;j<2;j++)
    {
        b[i][j]=scanner.nextInt();
    }
}
System.out.println("matrix");
for(int i=0;i<2;i++)
{
    for(int j=0;j<2;j++)
    {
         System.out.print(b[i][j] +" ");
    }
    System.out.println();
}
}

}

Addition Of Matrix in Java

import java.util.Scanner;


public class AdditionOfMatrix {

/**
* @param args
*/
public static void main(String[] args) {
     // TODO Auto-generated method stub
          int rows,columns,sum=0;
          int[][] matrix;
          Scanner input=new Scanner(System.in);
          System.out.println("enter the number of rows: ");
          rows=input.nextInt();
          System.out.println("enter the number of columns: ");
          columns=input.nextInt();
          matrix=new int[rows][columns];
          System.out.println("enter the elements of matrix : ");
          for(int i=0;i<rows;i++)
          {
               for(int j=0;j<columns;j++)
              {
                    matrix [i][j]=input.nextInt();
              }
          }
          System.out.println("Matrix is: ");
          for (int i = 0; i < rows; i++)
          {
                  for (int j = 0; j < columns; j++)
                  {
                          sum += matrix[i][j];
                          System.out.print(matrix[i][j] + " ");
                  }
                  System.out.println();
          }
          System.out.print("Sum of all elements is: " + sum);

}


}