C语言冒泡排序代码循环设定从i=0启动却从i=2运行,求排查解决
问题排查与解决方案
核心问题定位
sorted标志位赋值位置错误:当前你把sorted = 1写在了内层遍历数组的循环体内部,每次遍历单个元素时都会重置排序完成标志。正确逻辑是每轮冒泡开始前把sorted设为1,只要本轮有任意一次交换就将其设为0,代表排序尚未完成。- 数组访问越界:内层循环条件写的是
i < 7,当i=6时会访问a[i+1]也就是a[7],但你初始化的有效元素只有前7个(下标0到6),a[7]是未初始化的垃圾值,越界访问会触发未定义行为,也就是你遇到的循环起始位置异常、排序结果不对的问题。 - 你观察到的“循环从i=2开始”是错觉:前两次比较(i=0、i=1)时如果元素刚好符合升序,不会进入if分支打印i值,你就误以为循环没有执行前两次迭代。
修复后的代码
#include <stdio.h> int main() { int sorted = 0; int a[10]={10,32,32,4,5,7,2}; int i = 0; while(i < 7) { printf("%d,",a[i]); ++i; } printf("\n"); int b; while(sorted != 1) { sorted = 1; // 每轮冒泡开始前重置排序标志 i = 0; while (i < 6) // 调整边界,避免越界访问a[7] { if (a[i] > a[i+1]) { printf("%d\n",i); printf("%d and %d\n",a[i],a[i+1]); b = a[i]; a[i] = a[i+1]; a[i+1] = b; sorted = 0; printf("working\n"); } ++i; } } i =0; while(i < 7) { printf("%d,",a[i]); ++i; } return 0; }
运行效果
修复后会完整执行所有必要的冒泡迭代,最终输出排序后的数组2,4,5,7,10,32,32,,符合预期。
内容的提问来源于stack exchange,提问作者Anmol Shrestha
相关产品推荐
相关产品推荐

