Advertisement
sujonshekh

DataStructure Number System Benson_switch

Feb 6th, 2017
238
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 7.46 KB | None | 0 0
  1. #include<stdio.h>
  2. void Display(int b[],int k);
  3. void Edit_Array(int b[],int nn, int pp, int vv);
  4. int Insertion_lastposition(int b[],int nn,int vv);
  5. int Insertion_Specificposition(int b[],int nn,int pp,int vv);
  6. void Linear_search(int b[],int nn,int vv);
  7. int Deletion(int b[],int nn,int pp);
  8. void Bubble_sort(int b[],int nn);
  9. void Binary_search(int b[], int nn,int vv);
  10. int main()
  11. {
  12.     int n,a[100],i,c,b=1,p,v;
  13.     printf("\n How Many Values:\n");
  14.     scanf("%d",&n);
  15.     printf("\n Enter Values:\n");
  16.     for(i=1;i<=n;i++)
  17.     scanf("%d",&a[i]);
  18.     while(b)
  19.     {
  20.        printf("\n---Menu---\n");
  21.         printf("press 0 for Quiet\n");
  22.          printf("press 1 for Display\n");
  23.           printf("press 2 for insertion at last position\n");
  24.            printf("press 3 for insertion at specific position\n");
  25.             printf("press 4 for Deleting from specific position\n");
  26.              printf("press 5 for Linear Search\n");
  27.               printf("press 6 for Bouble Sort\n");
  28.                printf("press 7 for Binary Search\n");
  29.                 printf("press 8 for Edit\n");
  30.                  printf("\n Enter Your Choice\n");
  31.  
  32.                  scanf("%d",&c);
  33.  
  34.                  switch(c)
  35.                  {
  36.                      case 0: b=0;
  37.  
  38.                              break;
  39.                      case 1: printf("\n choice=Display\n");
  40.                              if (n!=0)
  41.                              Display(a,n);
  42.                              else
  43.                               printf("The Array is Empty\n");
  44.                               break;
  45.                     case 2: printf ("\n Choice=insertion at last position\n");
  46.                             printf ("Enter new Value\n");
  47.                             scanf("%d",&v);
  48.                         n=Insertion_lastposition(a,n,v);
  49.                               break;
  50.                     case 3: printf ("\n choice=Insertion at specific position\n");
  51.                             if(n>0)
  52.                             {
  53.                             K: printf ("\n Enter position Between %d to %d :",1,n+1);
  54.                                scanf("%d",&p);
  55.                                if(p>=1 && p<=n+1)
  56.                                 {
  57.                                     printf("\n Enter New value\n");
  58.                                     scanf("%d",&v);
  59.                                     n=Insertion_Specificposition(a,n,p,v);
  60.                                 }
  61.                                 else
  62.                                 {
  63.                                     printf("\n Wrong position\n");
  64.                                     goto K;
  65.                                 }
  66.  
  67.  
  68.  
  69.  
  70.  
  71.                             }
  72.                             else
  73.                             printf("\n Array is Empty\n");
  74.                             break;
  75.                     case 4: printf("\n choice=Deletion\n");
  76.                             if (n!=0)
  77.                             {
  78.                         X: printf("\n Enter position Between %d to %d\n",1,n);
  79.  
  80.                             scanf("%d",&p);
  81.                             if (p>=1 && p<=n)
  82.                            n= Deletion(a,n,p);
  83.                             else
  84.                             {
  85.                                 printf ("\n Wrong Position\n");
  86.                                 goto X;
  87.                             }
  88.                             }
  89.                             else printf ("\n No Data to Delete\n");
  90.                             break;
  91.  
  92.                     case 5: printf("\n choice=Linear Search\n");
  93.                             if(n!=0)
  94.                             {
  95.                                 printf("\n Enter Value for Searching\n");
  96.                                 scanf("%d",&v);
  97.                                 Linear_search(a,n,v);
  98.                             }
  99.                             else
  100.                             printf("\n No Data for Linear Searching\n");
  101.                             break;
  102.                     case 6: if (n!=0)
  103.                             {
  104.                                 Bubble_sort(a,n);
  105.                                 printf("\n Sorted Successfully \n");
  106.                             }
  107.                             else printf ("\n No Data To Sort\n");
  108.                             break;
  109.                     case 7: printf("\n choice=Binary Search\n");
  110.                             if(n!=0)
  111.                             {
  112.                                 printf("\n Enter Vlaue for Searching\n");
  113.                                 scanf ("%d",&v);
  114.                                 Binary_search(a,n,v);
  115.                             }
  116.                             else
  117.                             printf("\n The Array is Empty\n");
  118.                             break;
  119.                     case 8: printf("\n choice= Edit\n");
  120.                           if(n>0)
  121.                           {
  122.  
  123.                             M: printf("Enter position Between %d to %d\n",1,n);
  124.                             scanf("%d",&p);
  125.                             if(p>=1 & p<=n)
  126.                             {
  127.                                 printf("Enter Value\n");
  128.                                 scanf("%d",&v);
  129.                                 Edit_Array(a,n,p,v);
  130.  
  131.                             }
  132.                             else
  133.                             {
  134.                                 printf("\n Wrong Position\n");
  135.                                 goto M;
  136.                             }
  137.                           }
  138.                           else
  139.                              printf("\n No Data to Edit\n");
  140.                             break;
  141.                              default:printf("\n Wrong Choice\n");
  142.                              break;
  143.                  }
  144.     }
  145. }
  146. void Display(int b[],int k)
  147. {
  148.     int j;
  149.     printf("\n The values Are\n");
  150.     for (j=1;j<=k;j++)
  151.     printf ("%d\n",b[j]);
  152. }
  153. int Insertion_lastposition(int b[],int nn,int vv)
  154. {
  155.     b[nn+1]=vv;
  156.     printf("\n Inserted Successfully\n");
  157.     return nn+1;
  158. }
  159. int Insertion_Specificposition(int b[],int nn,int pp,int vv)
  160. {
  161.     int j;
  162.     for (j=nn; j>=pp;j--)
  163.     b[j+1]=b[j];
  164.     b[pp]=vv;
  165.     printf("\n Inserted At potion %d",pp);
  166.     return nn+1;
  167. }
  168. int Deletion(int b[],int nn,int pp)
  169. {
  170.     int j,z;
  171.     z=b[pp];
  172.     for (j=pp;j<nn;j++)
  173.     b[j]=b[j+1];
  174.     printf("\n The Deleted Value %d from position %d\n\n",z,pp);
  175.     return nn-1;
  176. }
  177. void Bubble_sort(int b[], int nn)
  178. {
  179.     int i,j,t;
  180.     for (i=1;i<=nn;i++)
  181.     {
  182.         for(j=1;j<=nn-1;j++)
  183.         {
  184.             if (b[j]> b[j+1])
  185.             {
  186.                 t=b[j];
  187.                 b[j]=b[j+1];
  188.                 b[j+1]=t;
  189.             }
  190.         }
  191.     }
  192. }
  193. void Edit_Array(int b[], int nn,int pp,int vv)
  194. {
  195.     b[pp]=vv;
  196. }
  197. void Binary_search(int b[],int nn, int vv)
  198. {
  199.     int beg,end,mid;
  200.     Bubble_sort(b,nn);
  201.     beg=1;
  202.     end=nn;
  203.     do
  204.     {
  205.         mid=(beg+end)/2;
  206.         if(vv<b[mid])
  207.         end=mid-1;
  208.         else if (vv>b[mid])
  209.         beg=mid+1;
  210.  
  211.     }
  212.     while(vv!=b[mid] && beg<=end);
  213.       if(vv==b[mid])
  214.       printf("\n Found \n");
  215.       else
  216.       printf ("\n Not Found\n");
  217. }
  218. void Linear_search(int b[],int nn,int vv)
  219. {
  220.     int j,x=0;
  221.     for(j=1;j<=nn;j++)
  222.     {
  223.         if(b[j]==vv)
  224.         {
  225.             printf("\n Found At Position %d",j);
  226.             x++;
  227.         }
  228.     }
  229.     if(x!=0)
  230.     {
  231.         printf("\n Found %d Times\n",x);
  232.  
  233.     }
  234.     else
  235.         printf("\n Not Found\n");
  236. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement