02 2021 档案

堆排
摘要：从大到小排序。建立一个大顶堆。每次交换（a[0], a[n-1]）。并且n--。那么剩下的数继续重建大顶堆就可以了。 下次交换（a[0],a[n-2]）,...,（a[0],a[1]）。那么堆排就完成了。 堆排序是一种选择排序，整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建 阅读全文
posted @ 2021-02-23 23:53 liweihang 阅读(133) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2021 年 2月 随笔档案』
点击右上角即可分享
微信分享提示