冒泡排序算法
冒泡排序是一种简单的交换排序其基本思想是两两比较待排序记录如果是逆序则进
行交换直到这个记录中没有逆序的元素
该算法的基本操作是逐趟进行比较和交换第一趟比较将最大记录放在 的位置一
般地第 趟从 到 依次比较相邻的两个记录将这 个记录中的最大者
放在了第 的位置上其算法程序如下：
冒泡排序 为待排序数组
最多做 趟排序
!" ! 为交换标志本趟排序开始前交换标志应为假
#每次从前向后扫描# 从 到
#$#如果前项大于后项则进行交换
#
##
#
!当发生了交换将交换标志置为真
%
%
& !若本趟排序未发生交换则提前终止程序
!'
%
%
说明：本程序通过使用标志变量 ! 来标志在每一趟排序中是否发生了交换若某趟
排序中一次交换都没有发生则说明此时数组已经为有序（正序）应提前终止算法（跳出
循环）若不使用这样的标志变量来控制循环往往会增加不必要的计算量
快乐孩童
- 粉丝: 0
- 资源: 6
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
