知识卡片
冒泡的交换边界
冒泡排序通过相邻比较把较大的元素一轮轮推到末尾,每轮结束后尾部有序区扩大。它容易理解但交换次数多,复杂度通常为O(n^2)。发散:它适合教学,因为能直观看见“局部交换累积成全局有序”。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》
知识卡片
冒泡排序通过相邻比较把较大的元素一轮轮推到末尾,每轮结束后尾部有序区扩大。它容易理解但交换次数多,复杂度通常为O(n^2)。发散:它适合教学,因为能直观看见“局部交换累积成全局有序”。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。