若对个只有三位数字的整数进行排序，可以用O(N)复杂度将其排序的算法是（）

若对个只有三位数字的整数进行排序，可以用O(N)复杂度将其排序的算法是（）

A、快速排序

B、插入排序

C、希尔排序

D、基数排序

功能：用冒泡法对数组a中的n个整数非降序排序。 请改正程序中的错误。 void swap(int *x, int *y){ int z; (1) } void bubbleSort(int a[], int n) { int i, j; for(i=0; i<n-1; i++){ (2) if( (3) ) { (4) ; } int main(){ i, a[5]="{5,4,1,2,3}," n="5;" (5) return 0; （1）a. z="x;" x="y;" y="z;" b. *x="*y;" *y="z;" c. d. *z="*x;" a. for(j="1;" j++) j>0; j--) D. for(j=i; j<n-1; j++) (3) a. a[i]>a[j] B. a[i]>a[i+1] C. a[j]>a[j+1] D. a[i]>a[0] (4) A. swap(a+i, a+i+1) B. swap(a[i],a[i+1]) C. swap(a[j],a[j+1]) D. swap(a+i, a+j) (5) A. bubbleSort(int a[], int n) B. bubbleSort(a[], n) C. bubbleSort(a[5], n) D. bubbleSort(a, n)

A、n-1

B、n

C、n+1

D、不确定

试证明，对于任一n×n的整数矩阵M，若首先对每一列分别排序，则继续对每一行分别排序后，其中的各列将依然有序(一个实例如图x2.18所示)。

A、从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。

B、经过一轮比较，可以保证最后一个数字必定是这一组数据中最大的数。

C、第一轮比较结束后，只需要对剩下的n-1个数据进行下一轮比较。

D、冒泡排序法只能对数据进行从小到大的排序，没有办法进行从大到小的排序。