2021年10月22日
堆排序
摘要： 前言： 堆性质定义 大根堆：arr(i)>arr(2*i+1) && arr(i)>arr(2*i+2) 小根堆：arr(i)<arr(2*i+1) && arr(i)<arr(2*i+2) 堆排序基本思想： 1.首先将待排序的数组构造成一个大根堆，此时，整个数组的最大值就是堆结构的顶端 2.将顶端 阅读全文
posted @ 2021-10-22 14:46 朝才 阅读(110) 评论(0) 推荐(0) 编辑