qq_42348284的博客

堆排序: 堆排序是一种利用的堆的性质进行的选择排序； 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]<=key[2i+1]&&Key[i]<=key2i+2或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key

4中常见排序方式的时间,空间复杂度（冒泡排序，插入排序，选择排序，快速排序） 时间复杂度的定义： 如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数T(n)称为这一算法的“时间复杂性”。概念： 在进行时间复杂度的计算时： 1，算法完成工作最少需要多少基本操作，即最优时间复杂度 2，算法完成工作最多需要多少基本操作，即最坏时间复杂度 3，算法完成工作平均需要多少基本操作，即平均时间复杂度 1 对于最优时间复杂度，其价值不大，因为它没有提供什么有用信息，其反映的只是最乐...