java冒泡排序怎么写,边界条件和提前退出是重点
双层循环的边界写对才算会冒泡排序,加上 swapped 标记,本来有序的数组一轮就能结束。
来自一线工程师的 API 设计、开发教程与架构实践。内容按主题整理,便于在接口设计、开发联调与架构评审时查阅。当前筛选「时间复杂度」标签相关内容。
双层循环的边界写对才算会冒泡排序,加上 swapped 标记,本来有序的数组一轮就能结束。
桶排序按范围分桶、桶内插入排序、按序拼接,平均 O(n+k),适合取值已知且分布均匀的数据,扎堆会退化到 O(n^2)。
二分法查找要求数组有序,每次砍一半,复杂度O(log n),坑在中点溢出和区间约定,附可运行的闭区间写法。