【C语言】【数据结构】冒泡排序及优化_开发测试

创始人

2024-11-15 18:03:39

0次

一、算法思想

冒泡排序是一种简单的排序算法。一次从前往后地走访待排序的元素序列被称为一趟，每一趟都会把相邻的两个元素的错误顺序交换，将当前趟次中最大或者最小的元素像“冒泡泡”一样冒到最后面，反复地走访元素序列，直到所有元素都排好序。

待排序列：3，1，7，5，8，9，0，2，4，6

排序规则：从小到大

第一趟：

3 比 1 大，交换。

3 比 7 小，不动。

第一趟完成，最大数 9 被冒到了最后面。

第二趟：

第二趟完成，最大数 8 被冒到了倒数第二个。

。。。。。。

此次类推，直到所有元素排序完成。

如果待排序列为：1，0，2，3，4，5，6，7，8，9

在第一躺结束后，所有元素就已经排序好，后面还有很多趟是没有必要执行的，所以我们需要优化冒泡排序算法。每趟设置一个标记 flag 初始为0，表示此趟未交换顺序；一旦发生相邻元素的交换，就将 flag 置 1 。如果一趟结束后，没有发生相邻元素的交换，就表明序列已经排序完毕，结束排序。

代码及运行结果：

总算了解！广西老友有破解吗，开... 总算了解！广西老友有破解吗，开心泉州免费辅助器，攻略教程（有挂分享）1、开心泉州免费辅助器有没有辅助...

无独有偶！微信小程序免费黑科技... 无独有偶！微信小程序免费黑科技透视，微乐小程序多功能修改器法子教程（有挂分享）1、这是跨平台的微乐小...

避坑细节！宝宝游戏辅助，决战卡... 避坑细节！宝宝游戏辅助，决战卡五星游戏辅助器，积累教程（有挂规律）亲，关键说明，决战卡五星游戏辅助器...

据权威媒体报道！微信小程序免费... 据权威媒体报道！微信小程序免费黑科技透视，钱塘十三水其实真的有挂手段教程（有挂详细）1、钱塘十三水其...

实测揭晓！同乡游辅助工具制作，... 实测揭晓！同乡游辅助工具制作，永胜联盟会封号吗，模块教程（有挂教学）1、同乡游辅助工具制作模拟器是什...

实测必看！微信小程序免费黑科技... 实测必看！微信小程序免费黑科技开挂，皮皮胡子辅助举措教程（有挂详细）1、起透看视微信小程序免费黑科...

一分钟揭秘！微乐小程序免费黑科... 一分钟揭秘！微乐小程序免费黑科技安卓，新超凡软件辅助练习教程（有挂存在）1、微乐小程序免费黑科技脚本...

必备辅助推荐！蜜瓜大厅可以装挂... 必备辅助推荐！蜜瓜大厅可以装挂吗，友友联盟辅助脚本，指南书教程（有挂技术）1、进入游戏-大厅左侧-新...

今日焦点！微信小程序免费黑科技... 今日焦点！微信小程序免费黑科技透视，川南久久辅助模块教程（存在有挂）运微信小程序免费黑科技辅助工具，...

技术分享！山西扣点点辅助工具，... 技术分享！山西扣点点辅助工具，福州十八扑外卦视频，诀窍教程（有挂方法）1、山西扣点点辅助工具公共底牌...