#14010. [GESP202609 四级 C++] 第 15 题

[GESP202609 四级 C++] 第 15 题

下面函数使用冒泡排序将数组按升序排列。为了在数组已经有序时提前结束,两处横线应分别填写 ( )。

void   bubbleSort(int    a[],  int  n) {
     for (int   i  = n  - 1;  i >  0; i--) {
         bool   changed   =  __________;
         for (int    j  = 0;  j <  i; j++) {
             if (a[j]     >  a[j +  1]) {
                 int     t =  a[j];
                 a[j]     =  a[j +  1];
                 a[j     + 1]  = t;
                 changed      = __________;
             }
         }
         if (!changed)
             break;
     }
}

{{ select(1) }}

  • false , true
  • true , false
  • false , false
  • true , true