标签：排序算法

一、比较排序 ### 1. 冒泡排序 算法描述： 依次比较相邻元素，若逆序则交换。每一趟将最大元素"冒泡"到末尾，共 n1 趟。 算法分析： 时间复杂度：最坏 O(n²)，最好 O(n)（优化后） 空间复杂度：O(1) 稳定性：稳定 2. 选择排序 算法描述： 每趟从待排序序列中选择最小元素，与当前位置交换。 算法分析…