【C语言】【数据结构】冒泡排序及优化
创始人
2024-11-15 17:37:41
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 。如果一趟结束后，没有发生相邻元素的交换，就表明序列已经排序完毕，结束排序。
代码及运行结果：
相关内容
热门资讯
炸金花房卡如何购买/微信牛牛链...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...
秒懂教程！微信里面炸金花房卡在...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:71319951许多玩家在游戏中会购买房卡来享...
微信链接金花房卡怎么弄/牛牛链...
牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来享受...
炸金花房卡从哪买的/新九游大厅...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...
秒懂教程！玩微信牛牛房卡从哪里...
牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:66336574许多玩家在游戏中会购买房卡来享受...
微信炸金花房卡怎样开/牛至尊大...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...
终于找到“金花房卡找谁买划算/...
新二号牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡...
秒懂教程！微信群牛牛房间怎么开...
牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:56001354许多玩家在游戏中会购买房卡来享受...
炸金花链接房卡怎么搞/宝马大厅...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...
秒懂教程！微信牛牛房卡在哪里买...
斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:71319951许多玩家在游戏中会购买房卡来享受...
一分钟了解“牛牛金花房卡链接在...
大厅金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡...
微信上玩炸金花房卡购买渠道/微...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...
秒懂教程！我买微信牛牛房卡链接...
斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:66336574许多玩家在游戏中会购买房卡来享受...
炸金花微信房卡怎么购买/新永和...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:8488009许多玩家在游戏中会购买房卡来享受...
ia实测“牛牛金花房卡链接在哪...
大圣大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来...
秒懂教程！拼三张房卡购买联系方...
拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:56001354许多玩家在游戏中会购买房卡来享...
炸金花房卡链接在哪弄的/九尾大...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:33903369许多玩家在游戏中会购买房卡来享...
一分钟了解“哪里有卖微信炸金花...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡...
微信怎么开炸金花房间链接/微信...
炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:55051770许多玩家在游戏中会购买房卡来享...
秒懂教程！微信牛牛房卡找谁买，...
斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:71319951许多玩家在游戏中会购买房卡来享受...