You need to enable JavaScript to run this app. 如何用冒泡排序仅升序排列数组偶数位置元素并保留奇数位置元素
优惠活动
大模型
产品
解决方案
定价
更多

如何用冒泡排序仅升序排列数组偶数位置元素并保留奇数位置元素

偶数位置元素冒泡排序的问题修正

你之前的修改逻辑核心错误

你之前尝试给外层循环的i加步长2,但完全没有调整内层循环的比较、交换逻辑:

  • 内层循环还是在遍历全数组的相邻位置(j和j+1),会把奇数位置的元素卷入交换流程
  • 用你的示例输入[4,1,2,1]走一遍原错误版本的逻辑,实际发生的交换为:
    1. j=0时比较位置0的4和位置1的1,交换后数组变为[1,4,2,1]
    2. j=1时比较位置1的4和位置2的2,交换后数组变为[1,2,4,1]
    3. j=2时比较位置2的4和位置3的1,交换后数组变为[1,2,1,4]
      这就是你得到错误输出1 2 1 4的根本原因——全程没有只针对偶数位置排序,反而把奇数位置的元素打乱了。

正确的改造逻辑

首先明确需求边界:

  • 待排序对象:数组中所有从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:

  1. 计算n_even = (4+1)/2 = 2,也就是待排序的偶数元素是位置0的4、位置2的2
  2. 外层第一轮i=0,内层j的范围是j < 2-1 -0 =1,也就是只遍历j=0
  3. 比较位置0的4和位置2的2,4>2,交换后数组变为[2,1,4,1]
  4. 本轮d=1,回到外层i=1时,已经达到n_even-1=1的轮数上限,循环结束
    最终输出和你要求的目标结果完全一致。

内容的提问来源于stack exchange,提问作者Matthew

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.14 05:24:00