mrnutter

sort

Oct 10th, 2013
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.75 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. void swap(int *a,int *b)
  4. {
  5.     int tmp;
  6.     tmp = *a;
  7.     *a = *b;
  8.     *b = tmp;
  9. }
  10. void input_data(int *data,int *n)
  11. {
  12.     do{
  13.             printf("%03d : ",*n+1);
  14.         scanf("%d",data+*n);
  15.         if(*(data+*n)==0) break;
  16.             if(*(data+*n)>0 && *(data+*n)<=500) (*n)++;
  17.         } while(*n<100);
  18.  
  19. }
  20.  
  21. void sort_data(int *data,int *n)
  22. {
  23.     int i,marker=1;
  24.  
  25.     while(marker) {
  26.         marker=0;
  27.         for(i=0; i<*n-1;i++)
  28.         {
  29.             if(*(data+i)>*(data+i+1))
  30.             {
  31.                 swap(data+i,data+i+1);
  32.                 marker=1;
  33.             }
  34.  
  35.         }
  36.     }
  37. }
  38.  
  39. void print_data(int *data,int *n)
  40. {
  41.     int i;
  42.     for(i=0; i<*n; i++) printf("%d\n",*(data+i));
  43. }
  44.  
  45. int main ()
  46. {
  47.     int data[100];
  48.     int n=0;
  49.  
  50.     input_data(data,&n);
  51.     sort_data(data,&n);
  52.     print_data(data,&n);
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment