下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师第一期模考试卷(应用技术) > 本题我的试卷
试题五(15分,C 语言程序设计) 阅读下列说明和 C 代码,回答问题 1 至问题 3。 【说明】下面代码实现冒泡排序,对整型数组从小到大排序。 void BubbleSort(int arr[],int n){ int i,j,flag; for(i=0;i < n-1;i++){ flag=0; for(j=0;j < n-1-i;j++){ if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; flag=1; } } if(flag==0) break; } }

【问题3】(6分)对数组 {6,3,9,1,4} 执行冒泡排序,写出第一轮内层循环结束后的数组状态。

参考答案
第一轮交换过程: 6 和 3 交换 → [3,6,9,1,4] 6 和 9 不交换 9 和 1 交换 → [3,6,1,9,4] 9 和 4 交换 → [3,6,1,4,9] 第一轮结束数组:3,6,1,4,9 解析:第一轮冒泡,最大元素 9 逐步移动到数组末尾。
答案解析
本题暂无答案解析,正确答案已在上方给出。