ch8_4.c

来自「数据结构（ C语言版） 讲义daima数据结构（ C语言版） 讲义daima」· C语言 代码 · 共 32 行

#include <stdio.h>
typedef struct
{  int key;
  /* float info;*/
}JD;

void bubble_sort(JD r[],int n)
{  int m,i,j,flag=1;
   JD x;
   m=n-1;
   while((m>0)&&(flag==1))
   {  flag=0;
      for(j=1;j<=m;j++)
        if(r[j].key>r[j+1].key)
        {  flag=1;
           x=r[j];
           r[j]=r[j+1];
           r[j+1]=x;
        }
      m--;
    }
}

void main()
{
    static JD r[]={0,49,38,65,97,76,13,27,30};
    int i,n=8;
    bubble_sort(r,n);
    for(i=1;i<=n;i++)
      printf("%d  ",r[i].key);
    printf("\n");
}