heapsort
系统
1633 0
#include
<
iostream
>
using
namespace
std;
void
DownAdjust(
int
*
a,
int
first,
int
last)
...
{
int
tmp,down;
tmp
=
a[first];
for
(down
=
first
*
2
+
1
;down
<=
last;down
=
down
*
2
+
1
)
...
{
//
if(down<last&&a[down]>a[down+1])++down;
//
if(a[down]<tmp)a[(down-1)/2]=a[down];
if
(down
<
last
&&
a[down]
<
a[down
+
1
])
++
down;
//
down<last不可少,不然last小于N-1时会将last后面的元素考虑在内
if
(a[down]
>
tmp)a[(down
-
1
)
/
2
]
=
a[down];
else
break
;
}
a[(down
-
1
)
/
2
]
=
tmp;
}
void
HeapAdjust(
int
*
a,
int
last)
...
{
int
first;
for
(first
=
(last
-
1
)
/
2
;first
>=
0
;first
--
)
DownAdjust(a,first,last);
}
void
HeapSort(
int
*
a,
int
N)
...
{
int
i,tmp;
for
(i
=
N
-
1
;i
>=
0
;i
--
)
...
{
HeapAdjust(a,i);
tmp
=
a[
0
];
a[
0
]
=
a[i];
a[i]
=
tmp;
}
for
(i
=
0
;i
<
N;i
++
)
cout
<<
a[i]
<<
'
'
;
cout
<<
endl;
}
void
main()
...
{
int
a[]
=
...
{
1
,
2
,
3
,
0
,
3
,
8
,
7
}
;
//
inta[]={1,1,1};
//
inta[]={3,1,3,0};
HeapSort(a,
7
);
}
//
9'
/**/
/*
{3,2,1}
{1,2,1}
1
*/
heapsort
更多文章、技术交流、商务合作、联系博主
微信扫码或搜索:z360901061
微信扫一扫加我为好友
QQ号联系: 360901061
您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。
【本文对您有帮助就好】元