onionnmmn的博客

只讨论基于比较的排序 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 没有一种排序是任何情况下都表现最好的 时间复杂度下界： 逆序对：对于下标 i < j ,如果 A[ i ] > A[ j ] ,则称 ( i , j ) 是一对逆序对(inversion) 冒泡排序： 比较相邻的两个元素，将大的放在右边，感觉就像泡泡上浮。 一趟排...

希尔排序的特性 利用插入排序的简单，同时克服插入排序每次只交换相邻两个元素的缺点 栗子：对下面序列排序 81 94 11 96 12 35 17 95 28 58 41 75 15 5间隔： 每隔5个，对其子序列做插入排序 81 94 11 96 12 35 17 95 28 58 41 75 15 ...

堆排序使用最大堆，最小堆一般用于优先队列 堆特点 1.parent > children 2.完全二叉树 完全二叉树概念：从上往下，从左往右，结点依次添加 以下都是完全二叉树 parent 结点 > chidren 结点 如图 子结点都小于父结点 python 标准库 heapq 模块 提供基于堆得优先队列得支持 堆构建 堆排序的时间复杂度O(nl...