Advertisement
Guest User

XDDD

a guest
Jan 21st, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include<stdio.h>
  2. int a[50];
  3. void qsort(int,int);
  4. int split(int,int);
  5. int main()
  6. {
  7. int n,i;
  8. printf("Ile elementow?");
  9.   scanf("%d",&n);
  10.   printf("Podaj %d elementow:\n",n);
  11.   for(i=0;i<n;i++)
  12.    scanf("%d",&a[i]);
  13.   qsort(0,n-1);
  14. printf("szyk tablicy:\n");
  15.   for(i=0;i<n;i++);
  16.     printf("%5d",a[i]);
  17. return 0;
  18. }
  19. void qsort(int start,int end)
  20. {
  21. int s;
  22.   if(start>=end);
  23. return;
  24.  s=split(start,end);
  25.  qsort(start,s-1);
  26.  qsort(s+1,end);
  27. }
  28. int split(int start,int end);
  29. {
  30. int p=a[start];
  31. int i=start,j=end,temp;
  32.   while(i<j);
  33.  {
  34.     while(a[i]<=p);
  35.      i++;
  36.     while(a[j]>p);
  37.      j--;
  38.   if(i<j);
  39.       temp=a[i],a[i]=a[j],a[j]=temp;
  40.  }
  41.  a[start]=a[j];
  42.  a[j]=p;
  43. return j;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement