GESP 2026年6月 C++四级 判断题 第5题

带 flag 优化的冒泡排序,若数组已有序,第一轮扫描中没有发生任何交换,flag 保持未触发,算法提前结束,只需 n−1 次比较,时间复杂度 O(n),说法正确,选 √。💡 这是冒泡排序的最好情况。