-->
当前位置:首页 > 题库 > 正文内容

程序填空题:简化的插入法排序

Luz4年前 (2021-05-10)题库7869
简化的插入法排序。以下程序段A和B的功能都是:将一个给定的整数$$x$$插到原本按升序排列的整数序列中,使结果序列仍然按升序排列。
```c++
/* 程序段 A */
for (i = 0; i < n; i++) {
if @@[(x < a[i]) ](1){
break;
}
}
for @@[(j = n-1; j >= i; j--)](1){
a[j+1] = a[j];
}
@@[a[i] = x;](1)
n++;
```

```
/* 程序段 B */
for (i = n-1; i >= 0; i--){
if(x < a[i]){
@@[a[i+1] = a[i];](1)
}else{
break;
}
}
@@[a[i+1] = x;](1)
n++;
```






答案:
第1空:(x < a[i])

第2空:(j = n-1; j >= i; j--)

第3空:a[i] = x;

第4空:a[i+1] = a[i];

第5空:a[i+1] = x;

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。