Advertisement
sujonshekh

_Millon_sir_Full_GOLD_LIFE complite Program

Feb 13th, 2017
245
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 6.69 KB | None | 0 0
  1. //D.B.John=153410004
  2. //13-02-17
  3. #include<stdio.h>
  4. //declaration
  5. void Display(int b[],int k);
  6. void Edit_Array(int b[],int nn,int pp,int vv);
  7. //2nd class upadte
  8. int Insertion_Lastposition(int b[],int nn,int vv);
  9. int Insertion_Specificaposition(int b[],int nn,int pp,int vv);
  10. //linear search
  11. void Linear_Search(int b[],int nn,int vv);
  12. //deletion
  13. int Deletion(int b[],int nn,int pp);
  14. //bubble sort
  15. void BubbleSort(int b[],int nn);
  16. //Binary search
  17. void BinarySearch(int b[],int nn,int vv);
  18.  
  19. int main()
  20. {
  21.  
  22.     int n,a[100],i,c,b=1,p,v;
  23.     printf("\n How many values You want : \n");
  24.     scanf("%d",&n);
  25.     printf("\n Enter Your values : \n");
  26.  
  27.     //loop for array values
  28.  
  29.     for(i=1;i<=n;i++)
  30.     scanf("%d",&a[i]);
  31.  
  32.     //menu while loop start
  33.  
  34.     while(b)
  35.     {
  36.         printf("\n------Menu -----\n");
  37.         printf("\ntpress 0 for Quit\n");
  38.         printf("\npress 1 for Display Your values Items\n");
  39.         printf("\npress 2 for insertion at last position\n");
  40.         printf("\npress 3 for insertion at Specific position\n");
  41.         printf("\npress 4 for deletion at Specific position \n");
  42.         printf("\npress 5 for Linear search\n");
  43.         printf("\npress 6 Bubble sort\n");
  44.         printf("\npress 7 Binary search\n");
  45.         printf("\nPress 8 for Edit Your Values\n");
  46.  
  47.         scanf("%d",&c);
  48.  
  49.         // switch statement for choice Work
  50.         switch(c)
  51.         {
  52.             case 0: b=0;
  53.             break;
  54.             case 1: printf("\n Choise=Display \n");
  55.             if(n!=0)
  56.             Display(a,n);
  57.             else
  58.             printf("\n The Array is Empty \n");
  59.             break;
  60.  
  61.             //06-02-17
  62.             case 2: printf("\n Chose = Insertion at last position \n");
  63.             printf("\n Enter  a New value");
  64.             scanf("%d",& v);
  65.             n=Insertion_Lastposition(a,n,v);
  66.             break;
  67.  
  68.             case 3: printf("\n Choise=Insertion at specific position \n");
  69.             if(n>0)
  70.             {
  71.                 k: printf("\n Enter position between %d to %d _ ",1,n+1);
  72.                 scanf("%d",& p);
  73.                 if(p>=1 && p<=n+1)
  74.                 {
  75.                     printf("\n Enter new value_ \n");
  76.                     scanf("%d",& v);
  77.                     n=Insertion_Specificaposition(a,n,p,v);
  78.  
  79.                 }
  80.                 else
  81.                 {
  82.                     printf("\n Wrong postion \n");
  83.                     goto k;
  84.                 }
  85.             }
  86.             else
  87.             printf("\n Array is Empty \n");
  88.             break;
  89.  
  90.             //Deletion 13-02-17
  91.  
  92.             case 4: printf("\n Choise=Deletion \n");
  93.             if(n!=0)
  94.             {
  95.                 X:printf("\n Enter position between %d to %d \n",1,n);
  96.                 scanf("%d",&p);
  97.                 if(p>=1 && p<=n)
  98.                 n=Deletion(a,n,p);
  99.                 else
  100.                 {
  101.                     printf("\n Wrong position \n");
  102.                     goto X;
  103.  
  104.                 }
  105.             }
  106.             else
  107.             printf("\n No data to delete \n");
  108.  
  109.             break;
  110.  
  111.  
  112.  
  113.  
  114.             case 5: printf("\n Choise=Linear search \n");
  115.             if(n!=0)
  116.             {
  117.                 printf("\n Enter value for search \n");
  118.                 scanf("%d",&v);
  119.                 Linear_Search(a,n,v);
  120.             }
  121.             else
  122.             printf("\n NO data for searching \n");
  123.             break;
  124.             //buubleshort
  125.             case 6: if(n !=0)
  126.             {
  127.                 BubbleSort(a,n);
  128.                 printf("\n Sorted Sucessfully \n");
  129.             }
  130.             else
  131.             printf("\n No data to sort \n");
  132.             break;
  133.  
  134.             //binary search
  135.             case 7:printf("\n Choise=Binary Search \n");
  136.             if(n!=0)
  137.             {
  138.                 printf("\n Enter value for searching \n");
  139.                 scanf("%d",&v);
  140.                 BinarySearch(a,n,v);
  141.             }
  142.             else("\n The array is Empty \n");
  143.             break;
  144.  
  145.  
  146.  
  147.             case 8:printf("\n Choise =Edit \n");
  148.            //new edit rule start
  149.             if(n>0)
  150.             {
  151.  
  152.  
  153.             M:printf("\n Choise position between %d to %d \n",1,n);
  154.             scanf("%d",&p);
  155.             if(p>=1&&p<=n)
  156.             {
  157.                 printf("Enter value_ \n");
  158.                 scanf("%d",&v);
  159.                 Edit_Array(a,n,p,v);
  160.             }
  161.             else
  162.             {
  163.                 printf("\n Wrong position you have enter \n");
  164.                 goto M;
  165.             }
  166.  
  167.             }
  168.             //new edit rule END
  169.             else
  170.             printf("\n NO data to edit \n");
  171.             break;
  172.  
  173.  
  174.  
  175.  
  176.             default: printf("\n Wrong choice you have Enter \n");
  177.  
  178.  
  179.         }
  180.  
  181.  
  182.  
  183.     }
  184.  
  185. return 0;
  186. }
  187.  
  188. //defination
  189.  
  190. void Display(int b[],int k)
  191. {
  192.     int j;
  193.     printf("\n The values are \n");
  194.  
  195.     for(j=1;j<=k;j++)
  196.     printf("%d\n",b[j]);
  197. }
  198.  
  199. //Edit_array defination
  200.  
  201. void Edit_Array(int b[],int nn,int pp,int vv)
  202. {
  203.     b[pp]=vv;
  204. }
  205.  
  206. // insertion_lastposition defination
  207. int Insertion_Lastposition(int b[],int nn,int vv)
  208. {
  209.     b[nn+1]=vv;
  210.     printf("\n Inserted Sucessfully \n");
  211.     return nn+1;
  212. }
  213.  
  214. //inerstion_specifiaction new position
  215. int Insertion_Specificaposition(int b[],int nn,int pp,int vv)
  216. {
  217.     int j;
  218.     for(j=nn;j>=pp;j--)
  219.     b[j+1]=b[j];
  220.     b[pp]=vv;
  221.     printf("\n Inserted at position %d",pp);
  222.     return nn+1;
  223. }
  224. //Linear Search
  225.  
  226. void Linear_Search(int b[],int nn,int vv)
  227. {
  228.     int j,x=0;
  229.     for(j=1;j<=nn;j++)
  230.     {
  231.         if (b[j]==vv)
  232.         {
  233.         printf("\n Found at position %d \n",j);
  234.         x++;
  235.         }
  236.  
  237.     }
  238.  
  239.  
  240. if(x!=0)
  241. printf("\n Found %d times \n",x);
  242. else
  243. printf("\n Not found \n");
  244.  
  245. }
  246.  
  247. //deletion defination
  248.  
  249. int Deletion(int b[],int nn,int pp)
  250. {
  251.     int j,z;
  252.     z=b[pp];
  253.     for(j=pp;j<nn;j++)
  254.  
  255.         b[j]=b[j+1];
  256.         printf("\n The deletion is %d from position %d \n\n",z,pp);
  257.  
  258.  
  259.         return nn-1;
  260.  
  261. }
  262. //bubbleshort
  263. void BubbleSort(int b[],int nn)
  264. {
  265.     int i,j,t;
  266.     for(i=1;i<=nn;i++)
  267.     {
  268.         for(j=1;j<=nn-i;j++)
  269.         {
  270.             if(b[j]>b[j+1])
  271.             {
  272.                 t=b[j];
  273.                 b[j]=b[j+1];
  274.                 b[j+1]=t;
  275.             }
  276.         }
  277.     }
  278. }
  279.  
  280. //binary search
  281.  
  282. void BinarySearch(int b[],int nn,int vv)
  283. {
  284.     int beg,end,mid;
  285.     BubbleSort(b,nn);
  286.     beg=1;
  287.     end=nn;
  288.  
  289.     do
  290.     {
  291.         mid=(beg+end)/2;
  292.         if(vv<b[mid])
  293.         end=mid-1;
  294.         else if(vv>b[mid])
  295.         beg=mid+1;
  296.     }
  297.         while(vv!=b[mid]&& beg<=end);
  298.         if(vv==b[mid])
  299.         printf("\n \t\t Found \n");
  300.         else
  301.         printf("\n\t\t Not Found\n");
  302.  
  303. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement