is Mr.Chen的博客

1 直接插入排序：比较次数 最少n-1次；最多(n-1)(n+2)/2移动次数 最少0； 最多(n-1)(n+4)/2使用一个辅助存储空间，是稳定的排序；2 折半插入排序：比较次数 最少与最多同，都是n*log2n（其中2为底，下边表示同），移动次数 最少0，最多时间复杂度为O(n2);(n的平方，以下也如此表示)；使用一个辅助存储空间，是稳定的排序；3 冒泡排序： 比较最少为：n-1...

堆排序可以在前k趟就能确认数组的第K大或第k小元素。堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序。首先我们来了解下什么是堆。堆排序基本原理堆分为两种：大顶堆和小顶堆，两者的差别主要在于排序方式。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：堆排序的基本思...