堆排序

Posted ningjing213

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了堆排序相关的知识,希望对你有一定的参考价值。

在经典堆排序算法中直接用fixDown操作。for循环构造堆,然后while循环把最大元素和最末尾的元素互换并且修复堆,直到堆为空为止。

堆排序比快速排序慢,但比归并排序快,而且不需要额外的储存空间,且运行时间对输入并不是特别敏感。

 1 template <class Item>
 2 void heapsort(Item a[], int l, int r)
 3 { int k, N = r - l + 1 4    Item *pq = a + l -1;
 5    for (k = N/2; k >= 1; k--)
 6       fixDown(pq, k, N);
 7    while (N > 1)
 8       { exch(pq[1], pq[N]);
 9          fixDown(pq, 1, --N); 
10        }
11 }

 

以上是关于堆排序的主要内容,如果未能解决你的问题,请参考以下文章

选择排序(简单选择排序堆排序的算法思想及代码实现)

排序--08---堆排序

python代码实现堆排序

算法-java代码实现堆排序

一文带你了解堆排序

堆排序