知识卡片
选择排序少交换
选择排序每轮在未排序区找最小值,再与当前位置交换。它比较次数仍是O(n^2),但交换次数比冒泡少。发散:当写入成本高于比较成本时,减少交换本身就是一种优化方向。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》
知识卡片
选择排序每轮在未排序区找最小值,再与当前位置交换。它比较次数仍是O(n^2),但交换次数比冒泡少。发散:当写入成本高于比较成本时,减少交换本身就是一种优化方向。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。