计算机判断题简单

常用排序算法及复杂度 — 计算机判断题

全国计算机等级考试四级数据结构与算法 AI 三重审校通过

题目

判断下列表述的正误：冒泡排序在每一趟扫描中都会比较相邻元素并可能交换位置，因此对于长度为 n 的待排序序列，无论初始状态如何，其比较次数固定不变，但交换次数会随序列的初始有序程度不同而变化，所以冒泡排序在任何情况下的时间复杂度都是 O(n²)。