链表排序--选择排序
2015-11-02 12:21
281 查看
使用双指针,读指针遍历后面节点,与当前的节点比较,符合条件(比大小)就交换,因此该算法涉及到两个循环
void sort_list(node *head) { node *p, *q, *s; int t; p = head; while(p) { s = p; q = p->next; while(q) { if (q->value < s->value) s = q; q = q->next; } if (s !=p) { t = s->value; s->value = p->value; p->value = t; } p = p->next; } }
相关文章推荐
- iOS 集成环信(三) 添加好友
- 关于爱情只有一句忠告
- android编程实现系统图片剪裁的方法
- 背景透明,文字不透明全兼容方案
- class_copyIvarList和class_copyMethodList
- 详解C++中命名空间的意义和用法
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- 【Android】【源码】如何阅读Android系统源码
- Java中List实现之ArrayList
- Android布局及属性归总
- opacity、rgb、rgba透明背景
- [高级光照]球谐光照
- Spark机器学习5
- 小胖说事49-----IOS沙盒Files目录说明和常用操作