6 years exp java interview preparation-DataStructures

Liner search

for(i=0;i<n;i++){
if(a[i])== item)
print (i+1)

Binary Search

mid and -->

1. import java.util.*;  
2. public class BinarySearch {  
3. public static void main(String[] args) {  
4.     int[] arr = {16, 19, 20, 23, 45, 56, 78, 90, 96, 100};  
5.     int item, location = -1;  
6.     System.out.println("Enter the item which you want to search");  
7.     Scanner sc = new Scanner(System.in);  
8.     item = sc.nextInt();  
9.     location = binarySearch(arr,0,9,item);  
10.     if(location != -1)  
11.     System.out.println("the location of the item is "+location);  
12.     else   
13.         System.out.println("Item not found");  
14.     }  
15. public static int binarySearch(int[] a, int beg, int end, int item)  
16. {  
17.     int mid;  
18.     if(end >= beg)   
19.     {     
20.         mid = (beg + end)/2;  
21.         if(a[mid] == item)  
22.         {  
23.             return mid+1;  
24.         }  
25.         else if(a[mid] < item)   
26.         {  
27.             return binarySearch(a,mid+1,end,item);  
28.         }  
29.         else   
30.         {  
31.             return binarySearch(a,beg,mid-1,item);  
32.         }  
33.       
34.     }  
35.     return -1;   
36. }  
37. }  

===================

Bubble Sort

1. int[] a = {10, 9, 7, 101, 23, 44, 12, 78, 34, 23};  
2.     for(int i=0;i<10;i++)  
3.     {  
4.         for (int j=0;j<10;j++)  
5.         {  
6.             if(a[i]<a[j])  
7.             {  
8.                 int temp = a[i];  
9.                 a[i]=a[j];  
10.                 a[j] = temp;   
11.             }  
12.         }  
13.     }  

==============