SHARE
TWEET

last code

a guest May 19th, 2019 57 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<stdio.h>
  2.  
  3. int linearSearch(int a[100], int n, int key)
  4. {
  5.     int i;
  6.     for(i=0;i<n;i++)
  7.     {
  8.         if(a[i]==key)
  9.         {
  10.             return i;
  11.         }
  12.     }
  13.     return -1;
  14. }
  15. int binary_search(int A[],int n,int key)
  16. {
  17.     int start=0,end=n-1,mid;
  18.       mid=(start+end)/2;
  19.     while(start<=end&&A[mid]!=key)
  20.     {
  21.         if(key<A[mid])
  22.         {
  23.             end=mid-1;
  24.         }
  25.          else
  26.         {
  27.             start=mid+1;
  28.         }
  29.         mid=(start+end)/2;
  30.     }
  31.         if(start>mid)
  32.            {
  33.                return -1;
  34.            }
  35.     return mid;
  36. }
  37. int insertion(int a[],int n)
  38. {
  39.     int i,key,j;
  40.     for(j=1;j<=n;j++)
  41.     {
  42.         key=a[j];
  43.         i=j-1;
  44.     while(i>=0&&a[i]>key)
  45.     {
  46.         a[i+1]=a[i];
  47.         i=i-1;
  48.     }
  49.     a[i+1]=key;
  50.     }
  51.  
  52.     for(i=0;i<n;i++)
  53.     {
  54.         printf("%d",a[i]);
  55.     }
  56. }
  57. int main()
  58. {
  59.         int a[100], n, key,i,d,r;
  60.         printf("..............Chart..............\n1.Linear Search\n2.Binary Search\n");
  61.         printf("What do you want?");
  62.         scanf("%d", &d);
  63.         printf("\n");
  64.         if(d==1)
  65.         {
  66.           scanf("%d", &n);
  67.           printf("Array list : ");
  68.            for(int i=0;i<n;i++)
  69.          {
  70.             scanf("%d",&a[i]);
  71.             printf("\n");
  72.          }
  73.          printf("Searing Number = ");
  74.          scanf("%d",&key);
  75.          printf("\n");
  76.          int r= linearSearch(a,n,key);
  77.          if(r==-1)
  78.          {
  79.              printf("The number is not found\n");
  80.          }
  81.          else
  82.          {
  83.              printf("The positon is = %d", r+1);
  84.          }
  85.         }
  86.         else if(d==2)
  87.         {
  88.              int a[100],s,i,n,pos;
  89.              printf("Number of Elements: ");
  90.              scanf("%d", &n);
  91.             for(i=0;i<n;i++)
  92.             {
  93.                 scanf("%d",&a[i]);
  94.             }
  95.             insertion(a,n);
  96.             printf("\n\nEnter The Target Number: ");
  97.             scanf("%d", &s);
  98.             pos=binary_search(a,n,s);
  99.            if(pos==-1)
  100.            {
  101.              printf("\n\nThe Target Number is Not Found.!");
  102.          }
  103.          else
  104.         {
  105.         printf("\n\nThe Target Number is Found.!\n\n");
  106.         printf("Location: %d\n",(pos+1));
  107.         }
  108.     }
  109.  
  110. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top