bubbsort.c

来自「在当今算法中」· C语言 代码 · 共 23 行

/*****************************************/
/*               冒泡排序算法            */
/*  文件名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++;
  }
}