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

代码及运行结果：

一分钟内幕！科乐吉林麻将系统发... 一分钟内幕！科乐吉林麻将系统发牌规律，福建大玩家确实真的是有挂，技巧教程（有挂ai代打）；所有人都在...

一分钟揭秘!微扑克辅助软件(透... 一分钟揭秘!微扑克辅助软件(透视辅助)确实是有挂(2024已更新)(哔哩哔哩)；1、用户打开应用后不...

五分钟发现！广东雀神麻雀怎么赢... 五分钟发现！广东雀神麻雀怎么赢，朋朋棋牌都是是真的有挂，高科技教程（有挂方法）1、广东雀神麻雀怎么赢...

每日必看!人皇大厅吗(透明挂)... 每日必看!人皇大厅吗(透明挂)好像存在有挂(2026已更新)(哔哩哔哩)；人皇大厅吗辅助器中分为三种...

重大科普!新华棋牌有挂吗(透视... 重大科普!新华棋牌有挂吗(透视)一直是有挂(2021已更新)(哔哩哔哩)1、完成新华棋牌有挂吗的残局...

二分钟内幕！微信小程序途游辅助... 二分钟内幕！微信小程序途游辅助器，掌中乐游戏中心其实存在有挂，微扑克教程（有挂规律）二分钟内幕！微信...

科技揭秘!jj斗地主系统控牌吗... 科技揭秘!jj斗地主系统控牌吗(透视)本来真的是有挂(2025已更新)(哔哩哔哩)1、科技揭秘!jj...

1分钟普及！哈灵麻将攻略小，微... 1分钟普及！哈灵麻将攻略小，微信小程序十三张好像存在有挂，规律教程（有挂技巧）哈灵麻将攻略小是一种具...

9分钟教程！科乐麻将有挂吗，传... 9分钟教程！科乐麻将有挂吗，传送屋高防版辅助（总是存在有挂）1、完成传送屋高防版辅助透视辅助安装，帮...

每日必看教程!兴动游戏辅助器下... 每日必看教程!兴动游戏辅助器下载(辅助)真是真的有挂(2025已更新)(哔哩哔哩)1、打开软件启动之...