摘要: 折腾大半天,终于弄明白啥是堆排序了,话不多说,安排。 首先要进行堆排序,需要一个堆(大顶堆/升序,小顶堆/降序,不知道堆是什么的自行百度),因此需要先建堆,以大顶堆(第一个元素下标为0)为例: 首先找到最后一个非叶子节点i=n/2-1,然后和它的叶子比较,如果叶子大于它,选最大的叶子交换位置,然后向 阅读全文
posted @ 2023-12-06 19:45 CV小能手chh 阅读(22) 评论(0) 推荐(0)