冒泡排序与选择排序完整对比解析
一、两种排序底层逻辑差异1. 冒泡排序课件抱西瓜案例生活比喻每层电梯口放西瓜每次只抱一个上楼途中遇到更大西瓜就交换一趟走完最大西瓜会落到最末尾。默认排序从小到大升序核心逻辑从头到尾相邻两个元素两两对比顺序颠倒就交换每一轮把无序区里最大元素移到无序区末尾无序区间规则第t趟待排序范围 [0, n-1-t]左边界固定下标 0每一轮尾部收缩一格操作特点边比较边交换单趟会产生多次交换最多执行n-1趟即可完成整体排序2. 选择排序课件学生排队案例生活比喻一群学生按身高从矮到高排队每次找出当前人群里最矮的学生直接和队伍首位交换。•默认排序从小到大升序•核心逻辑完整遍历无序区找到最小值下标遍历结束后统一交换每一轮把无序区里最小元素移到无序区开头•无序区间规则第t趟待排序范围 [t, n-1]右边界固定数组最后一位每一轮头部收缩一格• 操作特点查找下标过程不交换元素每一趟最多只执行 1 次交换共需要n-1趟选择操作3. 两种排序循环结构差异根源冒泡每轮把最大值放到无序区末尾选择每轮把最小值放到无序区开头二者有序区生长位置、无序区间范围完全相反原生循环代码不能直接互换套用。仅理论上可以修改循环边界、遍历方向实现对方的放置效果但学习、考试不建议仿写改造版本。二、标准代码完整对照C 语言1标准冒泡排序升序最大值移至无序区末尾// 外层循环控制总排序趟数最多n-1趟 for(t 0 ; t n-1;t) { // 第t趟无序区间[0, n-1-t) for(i 0 ; i n-1-t;i) { // 相邻元素比较前数大于后数则交换 if(a[i] a[i1]) { // 交换a[i]与a[i1] int temp a[i]; a[i] a[i1]; a[i1] temp; } } }说明内层循环i最大取到n-2若取n-1i1会超出数组下标发生越界t0无序区覆盖全部数组0~n-1t1无序区0~n-2每轮尾部减少一位单趟循环结束当前无序区最大值固定到尾部有序区。2标准选择排序升序最小值移至无序区开头// 外层循环共n-1趟选择 for(t 0 ; t n-1 ; t) { // 先假设无序区第一个元素a[t]为最小值 int min t; // 遍历剩余无序区 [t1, n-1] for(i t 1 ; i n;i) { if(a[i] a[min]) { min i; // 更新最小值的下标 } } // 最小值不在无序区首位时仅交换一次 if(min ! t) { // 交换a[t] 和 最小值a[min] int temp a[t]; a[t] a[min]; a[min] temp; } }说明第t趟待排序无序区下标范围固定为[t, n-1]内层循环只查找最小值下标遍历全程不会交换任何元素内层循环走完后最多执行一次交换最小值固定到有序区末尾。三、维度对比表格对比维度标准冒泡排序标准选择排序每轮核心操作将无序区最大值移到无序区末尾将无序区最小值移到无序区开头有序区生成位置数组尾部数组头部第 t 趟无序区间[0, n-1-t][t, n-1]内层循环行为相邻两两比较逆序立刻交换遍历查找最值下标遍历中途不交换交换特征一趟循环可发生多次交换每趟循环最多仅 1 次交换原生循环能否直接互换不能区间范围逻辑冲突不能区间范围逻辑冲突拓展知识点升序改降序实现方式两种排序仅修改比较判断符号循环层数、区间、总趟数完全不变不会增加循环步数仅交换次数随原始数组有序度变化冒泡降序if(a[i] a[i1]) → if(a[i] a[i1])选择降序定义max t判断改为if(a[i] a[max])核心疑惑解答你之前全部疑问汇总疑惑 1能不能互换两者原生循环思路写代码理论上可以修改循环边界、遍历方向实现对方效果但不建议仿写改造版本。原因教材、考试只认标准原生代码改造后可读性差无性能提升仅用来理解原理即可。疑惑 2改成从大到小排序会多出循环步数吗不会。循环总趟数、内外层循环执行次数完全不变只有交换次数会变化循环步数不受升降序影响。疑惑 3为什么课件、教材全部用从小到大举例升序符合日常数字、生活排序习惯理解门槛更低统一基准方便横向对比两种排序的结构差异降序只是微小变形只需改动一处判断无需重头完整推演。疑惑 4所有排序算法都默认升序举例吗绝大多数基础排序、高级排序教学均以升序为主案例降序仅作为课后拓展习题不作为主线讲解内容。

相关新闻

7个理由告诉你为什么OpenBoard是安卓用户必备的隐私保护键盘

7个理由告诉你为什么OpenBoard是安卓用户必备的隐私保护键盘

7个理由告诉你为什么OpenBoard是安卓用户必备的隐私保护键盘 【免费下载链接】openboard 项目地址: https://gitcode.com/gh_mirrors/op/openboard 在数字时代,您的每一次按键都可能被监控和收集。OpenBoard作为一款100%开源键盘应用,为您提供了…

2026/11/20 2:16:48 阅读更多 →
Java基础语法2

Java基础语法2

Java基础语法输入循环运算符输入 输入: Scanner : 扫描器 扫描输入的内容 1: 在class结构的前面 导入这个扫描器 import java.util.Scanner; 2: 在程序入口中创建一个扫描器 : Scanner sc new Scanner(System.in); 3…

2026/11/20 4:36:10 阅读更多 →
6 三数之和

6 三数之和

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ,同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1&…

2026/11/2 8:06:18 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/19 21:38:27 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/19 21:38:49 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/19 21:39:09 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/19 21:36:50 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/19 21:37:45 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/19 21:36:20 阅读更多 →

日新闻

周新闻

月新闻