Fork me on GitHub

极客时间课程《数据结构与算法之美》笔记05 - 排序

排序 冒泡 原地排序 :就是特指空间复杂度是 O (1) 的排序算法。以下三个都是原地排序。 稳定性 :如果待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变。 冒泡特色: + 原地排序,空间复杂度O(1)。 + 稳定的排序算法。 + 最好情况,一次冒泡操作,时间复杂度O(

posted on 2019-07-08 11:20  JackKing_defier  阅读(207)  评论(0编辑  收藏  举报