冒泡排序.txt

数据结构用C语言实现的各种排序方法

void bubble_sort(JD r[],int n)
{  int m,i,j,flag=1;//flag表示是否有交换，若为0则无交换，即已经全部是正序
   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--;
    }
}