百度运维基础平台开发面经

核心逻辑逐轮 “冒泡”：相邻元素两两比较，将最大（小）元素逐步交换到末尾逐轮 “选择”：先遍历找到本轮最小（大）元素的位置，仅一次交换到目标位置交换次数最坏情况O(n2)（完全逆序时，每轮多次交换）固定O(n)（每轮仅 1 次交换，共 n-1 轮）比较次数最坏 / 平均O(n2)（可优化：某轮无交换则提前终止）固定O(n2)（无论是否有序，都需遍历找最小元素）数据移动特性交换频繁，每次交换涉及 2 次数据移动（如 a↔b）交换极少，仅最终一次移动目标元素优化空间可优化（提前终止、记录最后交换位置减少遍历范围）优化空间小（仅可双路选择：同时找最大 + 最小）实际执行效率通常比选择排序慢通常比冒泡...