一、两种排序底层逻辑差异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所有排序算法都默认升序举例吗绝大多数基础排序、高级排序教学均以升序为主案例降序仅作为课后拓展习题不作为主线讲解内容。
一、两种排序底层逻辑差异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所有排序算法都默认升序举例吗绝大多数基础排序、高级排序教学均以升序为主案例降序仅作为课后拓展习题不作为主线讲解内容。
)
)
