以下代码段的功能是对给定数组a进行升序排序:
#include<bits/stdc++.h> using namespace std; const int N=5; int main(){ int a[]={3,10,8,5,7},temp; for(int i=1;i<N;i++) { for(int j=0;j<___(1)___;j++) { if(_______(2)________) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(int i=0;i<N;i++) cout<<a[i]<<" "; }
1)该段代码采用的排序算法是________
A. 冒泡 B. 选择 C. 快速 D. 归并
2)第(1)空的答案为________
A. N-i B. N-1-i C. i D. i+1
3)第(2)空的答案为________
A. a[j]>a[j+1] B. a[j]<a[j+1] C. a[j]>a[j-1] D. a[j]<a[j-1]
4) 如果第5行代码中的数组a改为int a[]={3,10,8,5,1},则该段代码的输出________
A. 1 3 5 8 10 B. 10 8 5 3 1 C. 3 5 7 8 10 D. 10 8 7 5 3
5) 该排序算法的稳定性是_________
A. 不稳定的 B. 稳定的 C. 未知 D. 要看N的奇偶性