GATE | GATE-CS-2015（模拟测试）|问题11-yiteyi-C++库

swap（）是一个函数，它使用两个元素的地址交换它们。考虑下面的C函数。

null

                     void                               fun(                               int                               arr[],                               int                               n)                   
                     {                   
                                         for                               (                               int                               i = 0; i < n; i+=2)                   
                                         {                   
                                         if                               (i>0 && arr[i-1] > arr[i] )                   
                                         swap(&arr[i], &arr[i-1]);                   
                                         if                               (i<n-1 && arr[i] < arr[i+1] )                   
                                         swap(&arr[i], &arr[i + 1]);                   
                                         }                   
                     }                   

如果将数组{10,20,30,40,50,60,70,80}传递给函数，则该数组将更改为 （A） {20, 10, 40, 30, 60, 50, 80, 70}

（B） {10, 30, 20, 40, 60, 50, 80, 70} （C） {10, 20, 30, 40, 50, 60, 70, 80} （D） {80, 70, 60, 50, 40, 30, 20, 10} 答复: （A） 说明： 该函数按波形对阵列进行排序。看见以波形对数组排序更多细节。这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章