To my CSDN

单链表排序——交换数据成员

仿冒泡函数,对一个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;			//没有交换,该链表(数列……)已为有序,无需再排序
	}

}

 

posted @ 2019-05-27 15:10  我叫RT  阅读(126)  评论(0编辑  收藏  举报