阅读下列函数说明和C代码，回答下面问题。[说明] 冒泡排序算法的基本思想是：对于无序序列（）处的字句写在的对应栏内。

阅读下列函数说明和C代码，回答下面问题。

[说明]

冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(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)处的字句写在的对应栏内。

请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={30,1,-9,70,25}则排序后为{-9 1 25 30 70}。

注意：请勿改动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]+" ")；

}

}

下列排序算法中，平均效率最低的排序算法是()。

A、插入排序

B、选择排序

C、冒泡排序

D、快速排序

使用VC＋＋6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法对数组数据进行排序。所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n-1的数与其后面相邻的数交换，可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换，则数组变成有序的，并且按由大到小排序。 注意：不能修改和删除程序的其他部分，也不能修改程序的结构。 试题程序： include<iostream．h> defineN10 voidsort(intA[N]，intn) { } intmain { intA[N]={1，50，17，69，87，42，90，-6，O，-11}； sort(A，10)； for(inti=0；i<sizeof(A)／sizeof(int)；i＋＋) { cout<<A[i]<<； } cout<<endl； return0； }

下面排序算法中，平均排序速度最快的是（ ）。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.堆排序法

下面排序算法中，平均排序速度最快的是（ ）。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.堆排序法

下面排序算法中，平均排序速度最快的是（ ）。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.堆排序法

下面排序算法中，平均排序速度最快的是（ ）。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.堆排序法

冒泡排序算法的时间复杂度是什么?