堆排序 与 比较器
摘要:
堆排序 假如给你一无序的数组,经过堆排序获得一组降序的数组 1、首先我们将数组遍历,进行heapInsert,变为一个大根堆,建立堆的过程 方法一:正序遍历+heapInsert O(N*logN) 当需要建堆的数量少的时候,代价低,数量高的时候,代价高 for(int i = 0; i < arr 阅读全文
posted @ 2022-08-19 15:47 老菜农 阅读(38) 评论(0) 推荐(0) 编辑
2022年8月19日 #
posted @ 2022-08-19 15:47 老菜农 阅读(38) 评论(0) 推荐(0) 编辑
posted @ 2022-08-19 15:43 老菜农 阅读(55) 评论(0) 推荐(0) 编辑