冒泡排序
来源:互联网 发布:hbase性能优化方法总结 编辑:程序博客网 时间:2024/05/20 20:45
冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
最简单的排序实现:
void BubbleSort0(SqList *L){int i, j;for (i = 1; i < L->length; i++)for (j = i + 1; j <= L->length; j++)if (L->r[i] > L->r[j])swap(L, i, j);}这段代码严格意义上说,不算是标准的冒泡排序算法,因为它不满足“两两比较相邻记录”的冒泡排序思想,它更应该是最最简单的交换排序而已。它的思路就是让每个关键字都和它后面的每一个关键字比较,如果大则交换,这样第一位置的关键字在一次循环后一定变成最小值。
冒泡排序算法:
void BubbleSort(SqList *L){int i, j;for (i = 1; i < L->length; i++)for (j = L->length - 1; j >= i; j--)if (L->r[j] > L->r[j + 1])swap(L, j, j + 1);}冒泡排序算法的优化:
void BubbleSort2(SqList *L){int i, j;Status flag = TRUE;for (i = 1; i < L->length && flag; i++){flag = FALSE;for (j = L->length - 1; j >= i; j--)if (L->r[j] > L->r[j + 1]){swap(L, j, j + 1);flag = TRUE;}}}冒泡排序的时间复杂度是O(nxn)。
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 设置windows磁盘图标
- C++基础知识
- 解开MSF团队管理的秘密
- android application学习之三
- 用dom4j 将xml to String 或者Document
- 冒泡排序
- Hadoop源码分析之数据节点的握手,注册,上报数据块和心跳
- COCOS2D-X WINDOW平台下安装配置
- (beginer) 半平面交 UVA 588 - Video Surveillance
- Java连接Oracle数据库
- 程序猿的情书
- 【九度】题目1472:求两个多项式的和
- 在Ubuntu下使用vsftpd搭建FTP服务器
- iOS SEL类型