2019年12月19日
动画 | 什么是堆排序？
摘要： 回顾一下我们学过的选择排序，在无序区找到一个最小（大）的元素需要比较n 1次，找到第二小的元素需要比较n 2次，直到最后比较1次。而堆排序因为二叉堆的性质，堆顶就是最大的元素，查找次数只有一次，但是将无序转成有序中间还需要一个预处理过程：构造堆有序。 堆有序并不代表数组有序，堆有序是满足二叉堆性质的 阅读全文
posted @ 2019-12-19 15:41 我脱下短袖 阅读(1106) 评论(0) 推荐(3) 编辑