Heap Sort ——重拾堆排序
来源:互联网 发布:nginx http1.1 编辑:程序博客网 时间:2024/04/28 00:53
之前有整理八大排序算法,也有源码和对比,好久不写堆排序了,有点遗忘,重写一遍。
堆排序包括两个过程,建堆和调整堆。
建堆:找到第一个非叶结点(n/2-1)(堆是完全二叉树),然后从底向上进行调整。
// heap sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <algorithm>using namespace std;void AdjustMaxHeap(int* array,int pos,int end){//array中除了pos之外均满足堆的定义//本函数进行调整,使array[pos~n]成为一个大顶堆int temp = array[pos];for(int i = 2*pos+1;i<=end;i=i*2+1){if(i<end && array[i]<array[i+1])++i;//i记录较大的下标if(temp>array[i])break;array[pos]=array[i];pos = i;}array[pos] = temp;//插入最开始不和谐的元素}void HeapSort(int* array,int n){for(int i = n/2-1;i>=0; i--){ //从第一个非叶结点进行调整AdjustMaxHeap(array,i,n-1);}for(int i = n-1;i>=0;i--){swap(array[0],array[i]);AdjustMaxHeap(array,0,i-1);}}int _tmain(int argc, _TCHAR* argv[]){int a[]={5,3,2,1,4,9,2,6};HeapSort(a,8);return 0;}
0 0
- Heap Sort ——重拾堆排序
- 选择排序—堆排序(Heap Sort)
- 排序算法——堆排序(Heap Sort)
- 选择排序—堆排序(Heap Sort)
- 选择排序—堆排序(Heap Sort)
- 选择排序—堆排序(Heap Sort)
- heap——sort
- 算法导论——堆排序(Heap-Sort)
- 算法分析之——heap-sort堆排序
- 堆排序Heap Sort——浅显易懂+Java实现
- 堆排序Heap Sort——浅显易懂+Java实现
- 堆排序(Heap Sort)
- 堆排序(Heap Sort)
- 堆排序(Heap Sort)
- 堆排序 (Heap Sort)
- 堆排序(Heap Sort)
- heap sort 堆排序
- 堆排序 Heap Sort
- org.springframework.web.servlet.view.ContentNegotiatingViewResolver 配置
- Oracle to_date/Trunc函数用法及date字段只精确到日期的问题
- Ubuntu14.04安装搜狗输入法
- 第八周上机实践项目-项目1-(1)
- XToDoList 助你一臂之力
- Heap Sort ——重拾堆排序
- [Rho大整数分解] BZOJ 4522 [Cqoi2016]密钥破解
- HDU 3062 Party 2-SAT
- [实时更新]花园挑战赛进程
- Spring MVC Controller中解析GET方式的中文参数会乱码的问题
- javaweb中如何将java.util.Date类型转换成java.sql.Date
- Hibernate 性能优化法则
- Oracle笔记(十二) 集合、序列
- sass的编译工具Koala