博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
堆排序
阅读量:6447 次
发布时间:2019-06-23

本文共 816 字,大约阅读时间需要 2 分钟。

 

堆排序:

复制代码
template
void _AdjustDown(T* arr, size_t size, size_t index){ size_t child = index * 2 + 1; while (child < size) { if (child + 1 < size && arr[child + 1] > arr[child]) { ++child; } if (arr[child]>arr[index]) { swap(arr[child], arr[index]); index = child; child = child * 2 + 1; } else { break; } }}template
T* HeapSort(T* arr, size_t size){ assert(arr); for (int i = (size - 2) / 2; i >= 0; --i) { _AdjustDown(arr, size, i); } while (size > 1) { swap(arr[0], arr[size - 1]); --size; _AdjustDown(arr, size, 0); return arr; }}

转载于:https://www.cnblogs.com/shihaokiss/p/5497248.html

你可能感兴趣的文章
jQuery自定义类封装:
查看>>
图的创建——邻接矩阵
查看>>
Matlab画星座图
查看>>
Git在Eclipse中的使用
查看>>
hibernate12--注解
查看>>
Django启动时报错Error: [WinError 10013] 以一种访问权限不允许的方式做了一个访问套接字的尝试...
查看>>
pph-eva linux gfs2 挂载
查看>>
jsfl 第一天
查看>>
微服务架构盛行的时代,你需要了解点 Spring Boot
查看>>
第 4 章 容器 - 027 - 限制容器对内存的使用
查看>>
八大排序算法Java实现
查看>>
FPN
查看>>
Python—pycharm连接数据库---自创
查看>>
RH033读书笔记(5)-Lab 6 Exploring the Bash Shell
查看>>
Linux Glibc库严重安全漏洞检测与修复方案
查看>>
python 字符串操作
查看>>
[HNOI2012]矿场搭建
查看>>
oracle中的decode的使用
查看>>
PL/SQL集合类型的整理学习
查看>>
struts2 API chm帮助文档生成介绍说明(转)
查看>>