Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <time.h>
- #include <stdlib.h>
- void vstavka(int n,int a[])
- {
- int c,i,j,b[10000];
- for (i=0;i<n;i++) b[i]=a[i];
- for (i=0;i<n;i++)
- {
- c=b[i];
- for (j=i-1;(j>=0)&&(c<b[j]);j--)
- b[j+1]=b[j];
- b[j+1]=c;
- }
- printf ("\n vstavka: \n");
- for (i=0;i<n;i++) printf ("%d ",b[i]);
- }
- void puzr(int n,int a[])
- { int i,c,j,b[10000];
- printf("\n");
- for (i=0;i<n;i++) b[i]=a[i];
- for (i=0;i<n-1;i++)
- for (j=0;j<n-1;j++)
- { if (b[j]>b[j+1]) {c=b[j]; b[j]=b[j+1]; b[j+1]=c;}
- }
- printf ("\n puzr: \n");
- for (i=0;i<n;i++) printf ("%d ",b[i]);
- }
- void vbr (int n,int a[])
- { int c,i,j,b[10000],p,min;
- for (i=0;i<n;i++) b[i]=a[i];
- for (i=0;i<n;i++)
- {min=b[i];
- c=i;
- for (j=i+1;j<n;j++)
- { if (b[j]<min)
- { min=b[j];
- c=j;
- }
- }
- p=b[i];
- b[i]=min;
- b[c]=p;
- }
- printf ("\n vbr: \n");
- for (i=0;i<n;i++) printf ("%d ",b[i]);
- }
- void main ()
- { const int n=10;
- int a[n],t,i;
- clock();
- clock_t t1,t2;
- srand(time(0));
- for (i=0;i<n;i++)
- { a[i]=rand()%10; printf("%d ",a[i]);
- }
- t1=clock();
- vstavka(n,a);
- t2=clock();
- printf("\n\n");
- printf("vstavka t= %d",(t2-t1));
- printf("\n\n");
- t1=clock();
- puzr(n,a);
- t2=clock();
- printf("\n\n");
- printf("puzr t= %d",(t2-t1));
- printf("\n\n");
- t1=clock();
- vbr(n,a);
- t2=clock();
- printf("\n\n");
- printf("vbr t= %d",(t2-t1));
- printf("\n\n");
- printf("\n\n");
- }
Advertisement
Add Comment
Please, Sign In to add comment