摘要: 堆排序属于不稳定排序方法,此外 快速排序和希尔排序也是不稳定算法。 堆是一个完全二叉树 堆排序是时间复杂度为 O(n log n) 堆分为:①大根堆(既任意根结点 > 左右孩子结点)②小根堆(既任意根结点 <左右孩子结点) 代码实现: #include <stdio.h> // 交换两个整数的值,使 阅读全文
posted @ 2025-02-06 18:15 freeyang8 阅读(41) 评论(0) 推荐(0)