Q80719 - 同测活动第4场选择题15
统计题目( 单选题 )
15.用下列的代码对数组A={1,1,4,5,1,4}进行冒泡排序(数组下标从1开始),其中满足相邻元素交换的条件(第六行)从a[j]>a[j +1] 改成 a[j]>=a[j+1]。会使得交换的次数( )
|
void bubble_sort(int* a, int n) { for (int i = 1; i < n; ++i) { for (int j = n - 1; j >= i; j--) { if (a[j] > a[j + 1]) { int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } } } } |

关注我们