Advertisement
patryk

Sortowanie Quicksort

Mar 15th, 2011
283
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.87 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3.  
  4. {
  5. int d[1000], i, n=0, j=0, temp, right, left, temp2;
  6. printf("Podaj ile chcesz liczb: ");
  7. scanf("%d", &n);
  8.  
  9.  
  10. for(i=0;i<n;i++)
  11.     {
  12.     printf("Podaj liczby: ");
  13.     scanf("%d", &d[i]);
  14.     }
  15. printf("Nieposortowany: [");
  16. for(i=0;i<n;i++)
  17.     {
  18.     printf("%d", d[i]);
  19.     if(i!=n-1)
  20.         {
  21.         printf(", ");
  22.         }
  23.     }
  24. printf("]\n");
  25. left=0;
  26. right=n-1;
  27. do{
  28. do{
  29.   i=(left+right)/2;
  30.   temp=d[i];
  31.   d[i]=d[right];
  32.   j=left;
  33.   i=left;
  34.     while(i<right)
  35.     {
  36.     if(d[i]<temp)
  37.       {
  38.       temp2=d[i];
  39.       d[i]=d[j];
  40.       d[j]=temp2;
  41.       j++;
  42.       }
  43.       i++;
  44.     }
  45.     d[right]=d[j];
  46.     d[j]=temp;
  47.     right=j-1;
  48.   }
  49.     while(left<j-1);
  50.  
  51.     left=j+1;
  52.   }
  53.     while(j+1<right);
  54.      
  55.       printf("Posortowany: [");
  56.           for(i=0;i<n;i++)
  57.         {
  58.         printf("%d", d[i]);
  59.         if(i!=n-1)
  60.         {
  61.         printf(", ");
  62.         }
  63.         }
  64.           printf("]\n");
  65.  
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement