排序稳定性 - 排序稳定性技术,学习,经验文章

perseveranceX

14 小时前

插入排序：扑克牌式的排序算法！目录一.引言二.核心思想三.性能分析3.1 时间复杂度3.2 稳定性四. 结语想象一下你正在整理手中的扑克牌：你总是拿起下一张牌，然后将它插入到左手边已经整理好的牌堆中的正确位置。插入排序的工作原理与此如出一辙。它将一个数组（或列表）分为“已排序”和“未排序”两个部分，然后逐一将未排序部分的元素插入到已排序部分的正确位置。