算法系列—堆排序
来源:互联网 发布:手机测大气压软件 编辑:程序博客网 时间:2024/06/05 11:54
堆排序可以分为两个阶段
堆得构造阶段,我们将原始数组重新组织安排进一个堆中
下沉排序阶段,从堆中按顺序取出所有元素并得到排序结果
PS:此处堆排序,数组下标是从1开始,0位置不存储。
#include <iostream>#include <algorithm>void sink(int A[], int k, int size);void HeapSort(int A[], int size){int N = size - 1;//N保存数组元素个数,减1是因为A[0]不计入计算for(int k=N/2;k>=1;k--)//构造堆{sink(A, k, N);}while (N>1)//排序{std::swap(A[1], A[N--]);sink(A, 1, N);}}void sink(int A[], int k, int N){while(2*k<=N){int j = 2 * k;if (j < N && A[j] < A[j + 1])j++;if (A[k] < A[j])std::swap(A[k], A[j]);k = j;}}int main(){int A[] = { 0,1,4,6,4,7,4,10,50,88,2,33,56,3,345,66,67,4 };HeapSort(A, sizeof(A) / 4);for (int i=1;i<sizeof(A) / 4;i++){std::cout << A[i] << " ";}}
0 0
- 算法系列—堆排序
- 排序算法系列——堆排序
- [算法系列之一]堆排序
- [算法系列之一]堆排序
- 七大排序算法系列之堆排序
- 排序算法系列之堆排序
- 排序算法系列之堆排序
- 排序算法系列----堆排序(C++)
- java算法系列之一:堆排序算法
- 基础算法系列(六)——堆排序
- 经典排序算法系列7----堆与堆排序
- 算法系列(一) 堆排序
- 算法实现系列第二章.堆排序
- C语言算法系列:堆排序
- 算法导论系列文章之堆排序
- python算法实现系列-堆排序
- 数据结构+算法系列四:I 堆排序
- 排序算法—堆和堆排序
- Python进阶(三)——Python语法
- 基于OpenCV 的美颜相机推送直播流
- 栈和队列-第3章-《数据结构题集》习题解析-整理
- Haroopad在linux打不开以及显示不了中文
- 文章标题
- 算法系列—堆排序
- 基于VHDL的数字钟设计
- Android dvm
- 插入排序
- linux系统编程之基础必备(四):C 标准库IO缓冲区和内核缓冲区的区别
- 第九周【项目二-对称矩阵压缩存储的实现与应用(2)】
- 环队列
- 第一章:介绍Django
- hunterliy小作品之 HunterMusic音乐播放器(Day3-自定义通知栏实现)