仿冒泡函数,对一个Words型结构体链表排序,全部代码[单链表]统计文本中英文单词出现次数,并输出前200个单词及其出现次数
void WordsSort(Words *headWord)
{
if(headWord->next == NULL) return; //链表为空无法排序
Words *flg_word = NULL; //标记,每次循环结束时指向本次循环的最大值地址,同时也可做终止条件,仿冒泡
int flag; //优化冒泡,标记是否发生了交换
while(flg_word != headWord->next) //类似于冒泡排序中内循环的条件语句 j<n-i-1
{ //或flg_word > headWord->next
flag = 0;
Words *pos = headWord->next; //当前 pos[j]
Words *pos_next = pos->next; //下一个 pos[j+1]
while(pos_next != NULL) //条件基本用不上,可写为死循环
{
if(pos->count < pos_next->count)
{
SwapWord(pos,pos_next); //交换数据函数
flag = 1;
}
if(pos_next->next == flg_word)
{
flg_word = pos_next; //相当于flg_word每次向前移动一个位置
break; //提前退出,后面的已经有序
}
pos = pos->next;
pos_next = pos_next->next;
}
if(flag == 0) break; //没有交换,该链表(数列……)已为有序,无需再排序
}
}