知识卡片

专业/工作

冒泡的交换边界

理解等级:未标注

冒泡排序通过相邻比较把较大的元素一轮轮推到末尾,每轮结束后尾部有序区扩大。它容易理解但交换次数多,复杂度通常为O(n^2)。发散:它适合教学,因为能直观看见“局部交换累积成全局有序”。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》