首页 流程图 详情

无序数组的中位数（堆排序）

2021-04-21 00:20:04 1 举报
无序数组的中位数（堆排序）
无序数组的中位数
作者其他创作
大纲/内容
6
1
3
2
一、堆排序用(n-1)/2的元素创建最大堆，再将剩下的元素与堆顶进行对比，如果比堆顶小则替换，否则就丢弃。
构建最大堆
4比7小，替换
7比9小，替换
4
0
9
7
10
13
这个箭头不是交换，而是三角对比替换的方向
替换并调整堆
10、13都比6大，丢弃，最终求得中位数为6
评论
0 条评论
下一页
为你推荐
查看更多
堆排序
堆排序
数组排序-堆排序详解
数组排序-堆排序详解
堆排序过程
堆排序过程
堆排序
堆排序
C，数组
C，数组
堆排序
堆排序
堆排序
堆排序
堆排序
堆排序
数组的定义
数组的定义
将首地址为A的字数组从小到大排序
将首地址为A的字数组从小到大排序