堆排序
2024-04-10 10:17:19 4 举报堆树—堆排序
作者其他创作
大纲/内容
18
19
45
9
79
36
8
17
7
21
24
根结点和未做排序的最后一个结点交换位置，并做堆化，
25
10
重复前面的操作直到完成所有节点的堆化
15
重复操作
直到所有结点完成操作
当交换到8这个节点时，a[2] = a[5]a[5] = 8;pos = 5;再次对a[pos]进行堆化
倒数第二个结点进行堆化i = i - 1重复第二步操作
数组可以表示一颗完全二叉树找倒数第一个非叶子结点进行堆化2*i+1 = len - 1 i = (13 -2) / 2 = 5叶子结点为 i= 5
进行堆排序
0 条评论
下一页
