题目内容
（请给出正确答案）
A.i
B.i+1
C.4-i
D.3-i
如搜索结果不匹配，请 联系老师 获取答案
更多“下面代码是实现数组array冒泡排序的片段，划线处应填入（）…”相关的问题
第2题
.jpg)
注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。
源程序文件代码清单如下：
public class BubbleSort
{
public static void main(String args[])
{
int i，j；
int a[]={30，1，-9，70，25}；
int n=a.length；
System.out.print("排序前数组为：")；
for(i=0；i＜n；i++)
System.out.print(a[i]+" ")；
System.out.println()；
for(i=1；i＜n；i++)
for(j=0；______j++)
if(a[j]＞a[j+1])
{
int temp=a[j]；
______；
a[j+1]=temp；
}
System.out.print("排序后数组为：")；
for(i=0；i＜n；i++)
System.out.print(a[i]+" ")；
}
}
第3题
第4题
注意：部分源程序已存在文件PROC12.cpp中。
请勿修改主函数和其他函数中的任何内容，仅在函数fun()的花括号中填写若干语句。
文件PROC12.cpp的内容如下：
//PROC12. cpp
include ＜iostream＞
using namespace std;
define MAX 100
void fun(int a[],int n);
int main ()
{
int a[MAX],n,i;
cout＜＜"Please enter the array size n:\n";
do {
cin＞＞n;
if (n＞100)
cout＜＜"array size flowover! ReEnter a number(0-100)\n";
}while (n＞100);
cout＜＜"Enter the array data:\n";
for (i=0; i＜n; i++)
cin＞＞a [ii;
fun(a[],n);
for (i=0; i＜n; i++)
cout＜＜a [i] ＜＜" "；
cout＜＜end1;
return 0;
}
void fun(int a[ ],int n)
{
// * * * * * * * *
}
第5题
第6题
int a[5]={29，47，14，110，8}，i，j，t；for（i=0；i<=3；i++） for（j=0；j<=________；j++） if（a[j]
A. 5-i
B. 4
C. 4-i
D. 3-i
第7题
[说明]
本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内，分别从数组的两端开始向内搜索，同时将大数往上浮，小数往下沉，每次交换一组数。flag是一个标志，发生过交换就置为1，当这个循环过程都不再发生交换时，则数组排序完成。
注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述；
定义swAP[a,b]为将a和b两数交换。
[问题]
将流程图的(1)～(5)处补充完整。
第9题
[说明]
冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需1趟扫描，而数据初态为反序时，需进行n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中[2，3]，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。
局部冒泡排序的基本思想是：对于N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对，若反序，对第2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第3个数据向前冒泡，使得前3个数据变成有序序列；……；扫描第i对数据对时，其前i个数据已成有序序列，若第i对数据对反序，则对第i+1个数据向前冒泡，使前i+1个数据成有序序列；……；依次类推，直至处理完第n-1对数据对。当扫描完第n-1对数据对后，N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的
名称由此得来。
以下为C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题1和问题2。
[变量说明]
define N=100 //排序的数据量
typedef struct{ //排序结点
int key；
info datatype；
......
}node;
node SortData[N]; //待排序的数据组
node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段，称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数，参数R[]为待排序数组，n是待排序数组的维数，Finish为完成标志。
[算法代码]
void Part-BubbleSort (node R[], int n)
{
int=0 ; //定义向前局部冒泡排序的循环变量
//暂时结点，存放交换数据
node tempnode；
for (int i=0；i＜n-1；i++) ;
if (R[i].key＞R[i+1].key)
{
(1)
while ( (2) )
{
tempnode=R[j] ;
(3)
R[j-1]=tempnode ;
Finish=false ;
(4)
} // end while
} // end if
} // end for
} // end function
阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
