经典算法学习——链表实现冒泡排序
2016-02-26 14:53
253 查看
我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用链表如何排序,其实整体的思路是一样的。示例代码上传至: https://github.com/chenyufeng1991/BubbleSortLinkedList 。
算法描述如下:
(1)比较相邻的前后两个数据,如果前面数据大于后面的数据,就将两个数据交换;
(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就到了最后一个位置,也就是下标为N-1的位置(沉到了水底)。
(3)N = N-1,如果N不为0就重复(1)(2)两步,否则排序完成,也就是对数组的第0个数据到N-2个数据再次进行遍历;
核心代码如下:
算法描述如下:
(1)比较相邻的前后两个数据,如果前面数据大于后面的数据,就将两个数据交换;
(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就到了最后一个位置,也就是下标为N-1的位置(沉到了水底)。
(3)N = N-1,如果N不为0就重复(1)(2)两步,否则排序完成,也就是对数组的第0个数据到N-2个数据再次进行遍历;
核心代码如下:
//链表实现冒泡排序 Node *BubbleSortLinkedList(Node *pNode){ if (pNode == NULL) { printf("%s函数执行,链表为空,冒泡排序失败\n",__FUNCTION__); return NULL; }else{ Node *pMove; pMove = pNode; //需要进行(n-1)次遍历,控制次数 int size = sizeList(pNode); for (int i = 0; i < size; i++) { while (pMove->next != NULL) { if (pMove->element > pMove->next->element) { //只要交换这两个节点的element元素值就可以了 int temp; temp = pMove->element; pMove->element = pMove->next->element; pMove->next->element = temp; } pMove = pMove->next; } //每次遍历结束,pMove重新移动到链表头部 pMove = pNode; } } printf("%s函数执行,链表冒泡排序完成\n",__FUNCTION__); return pNode; }
相关文章推荐
- cpsr与cpsr_c的区别
- 给 iOS 开发者的 Sketch 入门教程
- eWebEditor不支持IE7以上版本Bug修改
- window下在同一台机器上安装多个版本jdk,修改环境变量不生效问题处理办法[转]
- G - Closest Common Ancestors
- js系列-3 js作用域与闭包
- 15集中器模块ISP烧写
- Python中的*args和**kwargs
- 进程内COM与进程外COM
- 【hdu2456】aggresive cow——二分
- 著名的C++三大库boost、loki、stlport,及其他c++库应用简述
- 解决安装ECshop时PHP版本大于5.2时的问题
- iOS Xcode编译文件存在却说找不到
- 一个前端工程师的面试经历
- 通过BCP导表数据的批处理
- Problem A+B(Big Integer)大数相加
- iPad 应用
- UML 用例图、顺序图、状态图、类图、包图、协作图、流程图
- jquery 提示简单效果插件 cluetip
- Jquery 限制文本框输入字数