GESP-C++四级 题库
为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写?( )
填空1,初始化 flag为false,填空2,如果发生交换,将flag置位true。
对数组 arr[]={5, 3, 8, 1} 进行升序排序,执行第—轮冒泡排序后数组 arr 中的内容为( )。
根据冒泡排序的逻辑,本题选择A 。
下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。
冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ,执行第一轮冒泡排序后数组 arr 中的内容为( )。
下面代码实现了冒泡排序函数,则横线上应填写( )。
冒泡排序的外层循环遍历数组,从后向前控制需要比较的元素范围。
内层循环for (int j = 0; j < i; j++) 则确保在当前遍历中比较到第i 个元素,保证了在每一轮中较大的元素会逐步“冒泡”到末尾
数组{45,66,23,1,10,97,52,88,5,33}进行从小到大冒泡排序过程中,第一遍冒泡过后的序列是( )。
按照冒泡排序的过程模拟一遍即可,66会被一直交换到97的前面的位置,97会被一直交换到数组末尾的位置。
对包含 n 个元素的数组进行冒泡排序,平均时间复杂度一般为( )。
冒泡排序和插入排序都是稳定排序算法。
对整数数组 {4, 1, 3, 1, 5, 2} 进行冒泡排序(将最大元素放到最后),执行一轮之后是 {4, 1, 3, 1, 2, 5} 。
考虑最坏情况下冒泡排序算法的时间复杂度, T(n)为待排序数字的数目为 n的复杂度,则其递推关系式为 T(n) = T(n - 1) + n ,T(0) = 1 。
插入排序的时间复杂度总是比冒泡排序低。
不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低。