堆排序算法流程图(堆排序算法)
2023-12-07 17:33:26
•
来源:
导读 大家好,我是小东,我来为大家解答以上问题。堆排序算法流程图,堆排序算法很多人还不知道,现在让我们一起来看看吧!1、1、初始堆: ...
大家好,我是小东,我来为大家解答以上问题。堆排序算法流程图,堆排序算法很多人还不知道,现在让我们一起来看看吧!
1、
1、初始堆: 49 a[1]
2、 38 65 a[2] a[3]
3、 97 76 13 27 a[4] a[5] a[6] a[7]
4、 50 a[8]
5、procedure heap(nn,ii:integer);
6、 var x,i,j:integer;
7、 begin
8、 i:=ii;x:=a[ii];j:=2*ii;
9、 while j<=nn do
10、 begin
11、 if (j<nn) and(a[j]<a[j+1] then j:=j+1;
12、 if x<a[j] then begin a[i]:=a[j];i:=j;j:=2*i;end
13、 else j:=nn+1;
14、 end;
15、 end;
16、主程序:
17、for i:=n div 2 downto 1 do heap(n,i); /heap相当于搜索顶点i的所有子节点,找出最大的和它替换
18、for i:=n downto 2 do
19、 begin
20、 temp:=a[1];a[1]:=a[i];a[i]:=temp; /将当前最大的数(放在a[1])和第i个数交换,保证从后面往前数是
21、 heap(i-1,1); 从大到小,则程序完成时,数组a从前往后是从小到大
22、 end;
23、至于过程自己用笔算,很快就会明白,不明白算了就明白。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!