摘要: 堆 插入元素时间复杂度:o(log_2 n) 最大堆堆顶为所有元素最大值,最小堆相反 筛选法建堆从第n/2个位置开始 堆排序基本思想及步骤 堆排序适用于推出小根堆或大根堆,也就是序列中的元素要么全部递增排序要么全部递减排序, 严书多用小根堆,步骤如下 1.建堆==》将数组按层序建立二叉树 2.以父子 阅读全文
posted @ 2022-07-31 15:05 ethon-wang 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 思想—每次选最小的排到一头,待排序长度减一 图解选择排序 以数列{20,40,30,10,60,50}为例,演示其选择排序过程(如下图)。 阅读全文
posted @ 2022-07-31 14:34 ethon-wang 阅读(20) 评论(0) 推荐(0) 编辑