2018年1月27日
数据结构与算法小结——排序（四）
摘要： 2.2 堆排序 堆：1. 是完全二叉树；2. 树中所有结点都比左右孩子大（或小）。（但在实现过程发现，其实堆排序并没有用到树结构，还是用的顺序表，只是用完全二叉树来理解而已）。 堆排序是一种选择排序算法，其主要思路是：先将所有待排序元素构造成一个大顶堆（或小顶堆），接着将堆顶元素和最后一个元素（层序 阅读全文
posted @ 2018-01-27 17:10 Yutoti_三石 阅读(148) 评论(0) 推荐(0) 编辑