笔试,面试,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; } }
相关文章推荐
- 只有程序员看的懂的面试圣经|如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- C#数据结构之顺序表(SeqList)实例详解
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- C#数据结构之队列(Quene)实例详解
- C#数据结构揭秘一
- C#数据结构之单链表(LinkList)实例详解
- 数据结构之Treap详解
- C#常见算法面试题小结
- C#数据结构之堆栈(Stack)实例详解
- C#数据结构之双向链表(DbLinkList)实例详解
- JavaScript数据结构和算法之图和图算法
- Java数据结构及算法实例:冒泡排序 Bubble Sort
- php 面试碰到过的问题 在此做下记录
- asp.net 面试+笔试题目第1/2页
- Java数据结构及算法实例:插入排序 Insertion Sort
- Java数据结构及算法实例:考拉兹猜想 Collatz Conjecture
- java数据结构之java实现栈