中大数据结构(C++)第二次作业答案(2)

2. 下面是起泡排序算法的实现。试在程序的每一划线部分填入一条语句或表达式，以使该算

法在发现数据有序时能及时停止。

void BubbleSort(int datalist[], int size) //要排序的数据存放在数组datalist[]中，元素个数=size {

int exchange,i,j,temp; i=1;

exchange=1;

while(i

_____⑨____exchange=0;_____ for(j=size-1;j>=i; j--)

if(datalist[j-1]>datalist[j])

{

temp=datalist[j-1]; datalist[j-1]=datalist[j]; datalist[j]=temp;

____⑩___exchange=1_______; }

i++; } }

6