会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
滴巴戈
博客园
首页
新随笔
联系
订阅
管理
2021年9月16日
go实现堆排序、快速排序、桶排序算法
摘要: 一. 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法。以大堆为例利用堆顶记录的是最大关键字这一特性,每一轮取堆顶元素放入有序区,就类似选择排序每一轮选择一个最大值放入有序区,可以把堆排序看成是选择排序的改进。它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下
阅读全文
posted @ 2021-09-16 11:00 滴巴戈
阅读(1347)
评论(0)
推荐(0)
编辑
公告