如何用冒泡排序仅升序排列数组偶数位置元素并保留奇数位置元素
偶数位置元素冒泡排序的问题修正
你之前的修改逻辑核心错误
你之前尝试给外层循环的i加步长2,但完全没有调整内层循环的比较、交换逻辑:
- 内层循环还是在遍历全数组的相邻位置(
j和j+1),会把奇数位置的元素卷入交换流程 - 用你的示例输入
[4,1,2,1]走一遍原错误版本的逻辑,实际发生的交换为:- j=0时比较位置0的4和位置1的1,交换后数组变为
[1,4,2,1] - j=1时比较位置1的4和位置2的2,交换后数组变为
[1,2,4,1] - j=2时比较位置2的4和位置3的1,交换后数组变为
[1,2,1,4]
这就是你得到错误输出1 2 1 4的根本原因——全程没有只针对偶数位置排序,反而把奇数位置的元素打乱了。
- j=0时比较位置0的4和位置1的1,交换后数组变为
正确的改造逻辑
首先明确需求边界:
- 待排序对象:数组中所有从0开始计数的偶数下标位置的元素(对应你示例里的位置0、位置2),这些元素做升序冒泡排序
- 绝对不动:所有奇数下标位置的元素,全程不参与比较、不参与交换,位置保持不变
- 冒泡排序的规则不变,只是把排序的作用域从“全数组元素”收窄到“偶数下标组成的子序列”
具体的修改要点:
- 先计算偶数下标的总个数
n_even,计算方式为(size + 1) // 2(比如长度为4的数组,偶数下标是0、2,共2个元素;长度为5的数组,偶数下标是0、2、4,共3个元素) - 外层冒泡的轮数上限从原来的
size-1改成n_even -1,因为冒泡排序对长度为n的序列最多只需要n-1轮 - 内层循环不要直接遍历原数组的相邻位置,而是先把子序列的索引导回原数组的偶数下标:子序列里第j个元素在原数组的位置是
2*j,它在子序列里的相邻元素在原数组的位置是2*(j+1) - 比较、交换仅针对这两个偶数下标的值,完全不碰中间夹着的奇数位置元素
- 你原来写的提前终止优化(
d变量记录本轮是否有交换,无交换则直接跳出)可以完全保留,逻辑通用。
修正后的完整代码
int n_even = (size + 1) / 2; for (i = 0; i < n_even - 1; i++) { d = 0; // j是偶数子序列的内部索引,遍历到当前未排序段的尾部即可 for (j = 0; j < n_even - 1 - i; j++) { // 映射回原数组的两个偶数位置 int pos_a = 2 * j; int pos_b = 2 * (j + 1); if (array[pos_a] > array[pos_b]) { temp = array[pos_b]; array[pos_b] = array[pos_a]; array[pos_a] = temp; d++; } } if (d == 0) break; }
示例验证
输入数组为[4,1,2,1],size=4:
- 计算
n_even = (4+1)/2 = 2,也就是待排序的偶数元素是位置0的4、位置2的2 - 外层第一轮i=0,内层j的范围是j < 2-1 -0 =1,也就是只遍历j=0
- 比较位置0的4和位置2的2,4>2,交换后数组变为
[2,1,4,1] - 本轮d=1,回到外层i=1时,已经达到
n_even-1=1的轮数上限,循环结束
最终输出和你要求的目标结果完全一致。
内容的提问来源于stack exchange,提问作者Matthew
相关产品推荐
相关产品推荐

