常见的排序算法五——堆排序
2012-09-23 21:10
225 查看
原理：利用大根堆或小根堆思想，首先建立堆，然后将堆首与堆尾交换，堆尾之后为有序区。
要点：建堆、交换、调整堆
实现：
Void HeapSort(Node L[])
{
BuildingHeap(L);//建堆（大根堆）
For(int i=n;i>0;i--)//交换
{
Int temp=L[i];
L[i]=L[0];
L[0]=temp;
Heapify(L,0,i);//调整堆
}
}
Void BuildingHeap(Node L[])
{ For(i=length/2 -1;i>0;i--)
Heapify(L,i,length);
}
排序算法的复杂度是o(n2) 终究是建立一个堆的排序算法
要点：建堆、交换、调整堆
实现：
Void HeapSort(Node L[])
{
BuildingHeap(L);//建堆（大根堆）
For(int i=n;i>0;i--)//交换
{
Int temp=L[i];
L[i]=L[0];
L[0]=temp;
Heapify(L,0,i);//调整堆
}
}
Void BuildingHeap(Node L[])
{ For(i=length/2 -1;i>0;i--)
Heapify(L,i,length);
}
排序算法的复杂度是o(n2) 终究是建立一个堆的排序算法
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 常见排序算法总结与实现(冒泡、插入、选择、希尔、堆排序、归并、快排)
- 常见排序算法总结与实现(冒泡、插入、选择、希尔、堆排序、归并、快排)
- 常见的排序算法示例（3）-归并排序、堆排序
- [Java--常见排序算法]--堆排序 (Heap Sort)
- 八种常见排序算法：插入、冒泡、选择、希尔、归并、快排、堆排序、基数排序
- 常见排序算法总结与实现(冒泡、插入、选择、希尔、堆排序、归并、快排)
- 八种常见排序算法：插入、冒泡、选择、希尔、归并、快排、堆排序、基数排序
- 常见排序算法的实现(三)——堆排序
- 几种常见排序算法的实现（冒泡法，选择法，插入法，快速排序、堆排序）
- 常见的五类排序算法图解和实现（选择类：简单选择排序，锦标赛排序，树形选择排序，堆排序）
- 常见排序算法：堆排序
- 常见排序算法的实现（归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序）
- 常见的五类排序算法图解和实现（选择类：简单选择排序，锦标赛排序，树形选择排序，堆排序）
- 对常见排序算法的总结(选择、插入、希尔、归并、快速、堆排序)
- 几种常见的排序算法，选择排序，冒泡排序，希尔排序，堆排序，快速排序，归并排序，基数排序的比较
- 常见的四种排序算法
- 排序算法（七） 堆排序
- 几种常见排序算法的java实现
- 常见排序算法及对应的时间复杂度和空间复杂度
- 各种常见排序算法的比较