![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法
文章平均质量分 91
常见排序算法
默归
这个作者很懒,什么都没留下…
展开
-
优先队列(堆)应用:动态维护可变序列的中位数
有如下一道题:数据流中的中位数如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。数据范围:数据流中数个数满足 1≤n≤1000 ,大小满足 1≤val≤1000 。本题的意思就是给你一个不断添加新元素的序列,动态的维护这个序列的中位数。............原创 2022-06-22 13:31:36 · 467 阅读 · 0 评论 -
基本数据结构:二叉堆(堆排序)
我们在解决问题时经常会遇到需要不断维护一段数据内最值的情况,用更精确的话来说就是:存在集合S,里面的元素可能会随时增加、删除、修改,而我们需要做到随时返回集合内的最值,如果采用遍历的方式维护最值,则每次维护都将遍历所有数据,其效率往往十分低下。为解决这个问题,我们就引入了一个新的数据结构——二叉堆。.........原创 2020-03-07 18:16:03 · 535 阅读 · 0 评论 -
八大排序算法的Java实现
选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、基数排序原创 2021-11-26 21:51:18 · 868 阅读 · 0 评论