您的位置:首页 > 理论基础 > 数据结构算法

笔试,面试,C/C++,数据结构单链表排序(改进冒泡排序)

2016-01-05 00:13 316 查看
void BubbleSortNode(SListNode *&pHead)//单链表排序
{
assert(pHead);
SListNode *tail = NULL;
int Bool = 0;  //若没有进行交换提前返回

while (tail!=pHead->next)
{
Bool = 0;
SListNode *tmp = pHead;
SListNode *tmpnext = tmp->next;
while (tmp->next != tail)
{
if (tmp->data > tmpnext->data)
{
DataType x = tmp->data;
tmp->data = tmpnext->data;
tmpnext->data = x;
Bool = 1;
}
tmp = tmp->next;
tmpnext = tmpnext->next;
}
if (Bool == 0)// 已排好序提前返回
return;
tail = tmp;
}
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  面试 数据结构 笔试