bubbsort.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

/*****************************************/
/*               冒泡排序算法            */
/*  文件名bubbsort.c,函数名bubblesort()  */
/*****************************************/
void bubblesort(table *tab)
{
  int i,j,done;
  i=1;done=1;
  while(i<=tab->length&&done)  /*最多进行tab->length次冒泡，如没有发生交换则结束*/
  {
    done=0;
    for(j=1;j<=tab->length-i;j++)
      if(tab->r[j+1].key<tab->r[j].key)
      {
	tab->r[0].key=tab->r[j].key;   /*以没有用到的第0个元素作为中间单元进行交换*/
	tab->r[j].key=tab->r[j+1].key;
	tab->r[j+1].key=tab->r[0].key;
        done=1;
      }
    i++;
  }
}