【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 。如果一趟结束后，没有发生相邻元素的交换，就表明序列已经排序完毕，结束排序。

代码及运行结果：

教程攻略“德州来玩app有挂吗... 教程攻略“德州来玩app有挂吗”（透视）详细开挂辅助教程快速掌握透视技巧，首先需熟悉基本规则和牌局结...

黑科技辅助(pokernow德... 黑科技辅助(pokernow德州)外挂软件透明挂智能ai代打辅助软件(透视)透明教程(2026已更新...

2024版复盘!aapoker... 2024版复盘!aapoker软件,太坑了原本是有挂(2026已更新)(哔哩哔哩)；aapoker软...

分享给玩家“德扑之星开挂透视教... 分享给玩家“德扑之星开挂透视教程”（透视）详细开挂辅助方法游戏透视挂并不靠谱，使用此类透视挂软件不仅...

黑科技辅助(最新版wpk)外挂... 黑科技辅助(最新版wpk)外挂软件透明挂智能ai辅助黑科技(透视)教你教程(2020已更新)(哔哩哔...

推荐十款!微扑克网页版辅助,太... 推荐十款!微扑克网页版辅助,太坑了都是是有挂(2021已更新)(哔哩哔哩)，微扑克网页版辅助是用手机...

专业讨论“aapoker辅助工... 专业讨论“aapoker辅助工具”（透视）详细开挂辅助方法因其策略性和竞技性而备受玩家青睐，其中（W...

黑科技辅助(微扑克系统)外挂软... 黑科技辅助(微扑克系统)外挂软件透明挂智能ai辅助黑科技(透视)2025新版教程(2026已更新)(...

教学辅助挂!微扑克统计辅助器,... 教学辅助挂!微扑克统计辅助器,太坑了切实是有挂(2023已更新)(哔哩哔哩);一、微扑克统计辅助器A...

必备教程“福建大菠萝有挂吗”（... 必备教程“福建大菠萝有挂吗”（透视）详细开挂辅助方法透视功能是一种软件工具，通过对游戏数据包进行分析...