评论：堆排序(Heap Sort) 算法实现 C语言版

来自：Slyar

Slyar — Wed, 18 Nov 2009 04:34:47 +0000

@Yao 没错...好吧，我把代码统一了...

来自：Yao

Yao — Wed, 18 Nov 2009 03:37:00 +0000

@Slyar
不好意思，昨天灌了下水;-)
“ki≤K2i且ki≤K2i+1 或 Ki≥K2i且ki≥K2i+1(1≤i≤ n)”
这里的i是从1开始计。
但i在代码中从0开始计，这样 “child=2*i;”似乎应该改为child=2*i+1，∵2*i并非i左孩子（可以画出一棵树进行验证），而“for (i=n/2;i>=0;i--) /* 建立初始堆 */”中改为i=n/2-1。
不知道我理解是否有误？

来自：Yao

Yao — Tue, 17 Nov 2009 10:59:32 +0000

已阅。

来自：Slyar

Slyar — Fri, 24 Apr 2009 06:26:06 +0000

@, 每次删除堆顶元素后难道不需要重新维护堆么？

来自：匿名

匿名 — Fri, 24 Apr 2009 06:22:30 +0000

楼上的代码有问题。。。。。。
堆排每次应该对于堆顶元素进行删除。。。。而不是重新建立一个堆。。。

来自：Slyar

Slyar — Wed, 11 Feb 2009 09:00:16 +0000

@闲人, a[0]

来自：闲人

闲人 — Wed, 11 Feb 2009 08:52:13 +0000

你这是从a[0]还是从a[1]开始的啊

来自：felix021

felix021 — Sat, 25 Oct 2008 10:25:28 +0000

堆排是O(nlogn)。。。

来自：And You

And You — Sat, 25 Oct 2008 02:48:50 +0000

哦，那就用快排！~~
好像快排更复杂！

来自：Slyar

Slyar — Sat, 25 Oct 2008 02:44:37 +0000

汗。。。有些题你不用堆排是会超时的。。。

来自：Slyar

Slyar — Sat, 25 Oct 2008 02:43:07 +0000

呃。。。我空间不大，为了节省数据库。。。囧。。。

来自：And You

And You — Sat, 25 Oct 2008 02:42:24 +0000

呵呵，你的博客怎么不管大多少打空格都会省略空格？？
改进会好些啊！

来自：And You

And You — Sat, 25 Oct 2008 02:41:34 +0000

同上，的确，你的代码能不能打空格呢？？
期待啊！

我一般不用堆排，一是有些慢，二是太麻烦。
我用快速排序或选择排序。
虽然选择排序和堆排一样慢都是O(n^2)的。
选择排序：
#include"stdio.h"
#include"conio.h"
void selectSort(int a[],int count)
{
int i,j,min,temp;
for(i=0;i {
min=i;
for(j=i+1;j if(a[j] min=j;
if(min!=i)
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
}
void main()
{
int a[7]={8,9,3,5,1,6,4};
int i;
selectSort(a,7);
clrscr();
for(i=0;i<7;i++)
printf("%4d",a[i]);
}

来自：felix021

felix021 — Sat, 18 Oct 2008 15:07:02 +0000

没有缩进的代码看起来太痛苦。