CH8_4.C
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:1k
源码类别:

软件工程

开发平台:

C/C++

  1. #include <stdio.h>
  2. typedef struct
  3. {  int key;
  4.   /* float info;*/
  5. }JD;
  6. void bubble_sort(JD r[],int n)
  7. {  int m,i,j,flag=1;
  8.    JD x;
  9.    m=n-1;
  10.    while((m>0)&&(flag==1))
  11.    {  flag=0;
  12.       for(j=1;j<=m;j++)
  13.         if(r[j].key>r[j+1].key)
  14.         {  flag=1;
  15.            x=r[j];
  16.            r[j]=r[j+1];
  17.            r[j+1]=x;
  18.         }
  19.       m--;
  20.     }
  21. }
  22. void main()
  23. {
  24.     static JD r[]={0,49,38,65,97,76,13,27,30};
  25.     int i,n=8;
  26.     bubble_sort(r,n);
  27.     for(i=1;i<=n;i++)
  28.       printf("%d  ",r[i].key);
  29.     printf("n");
  30. }