堆排序
2022-06-09 23:13:28 0 举报
排序算法之堆排序
作者其他创作
大纲/内容
建堆
开始
是
temp=a
begin = size / 2 - 1
arr[max] > arr[parent
end>0?
left<size?
否
结束
Swap
输入a b
b=temp
--begin
end=size-1
parent=rootleft=root*2+1right=left+1
--end
输出交换后的数据
堆排序
begin≥0?
max=right
max=left
a=b
right<size arr[right]>arr[max]
0 条评论
下一页