一天一小步(排序——5)

来源:互联网 发布:php 共享内存 编辑:程序博客网 时间:2024/05/17 02:58

//堆排序

有关堆的相关实现参见:

最大(小)堆的实现

以下是堆排序的实现:

template<typename T>void Heap_Sort(T* a, int n) {Build_MaxHeap(a,n);for(int i=n-1; i>=1; i--) {swap(a[i],a[0]);Max_Heapify(a,i,0);}}