RenHao

e-Tutor_4

Sep 21st, 2015
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.73 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define SWAP(x,y,t) ((t) = (x), (x) = (y), (y) = (t))
  4. typedef enum { false, true } bool;
  5. int main(int argc, const char * argv[])
  6. {
  7.     int n = 0,i = 0,j = 0,temp = 0, inums[10000];   //16+40k
  8.     char nums[10];
  9.     scanf("%d",&n);
  10.     for(; i<n; i++)
  11.     {
  12.         scanf("%s",nums);
  13.         inums[i] = atoi(nums);
  14.     }
  15.     for(i=0; i<n - 1; i++)
  16.     {
  17.         bool swapped = false;
  18.         for(j=i+1; j<n; j++)
  19.         {
  20.             if(inums[i] > inums[j]) SWAP(inums[i], inums[j], temp);
  21.             swapped = true;
  22.         }
  23.         if(!swapped)
  24.             break;
  25.     }
  26.     for(i=0; i<n-1; i++)
  27.         printf("%d ",inums[i]);
  28.     printf("%d\n",inums[i]);
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment