![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
程序员卤蛋
这个作者很懒,什么都没留下…
展开
-
算法 排序算法之快速排序
package SortArith; /** * 快速排序 * 基本思想: * 通过一趟排序,确定某一关键字最终的位置,以此将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分的 * 关键字小,则可分别对这两部分记录继续进行排序,已达到整个序列有序的目的。 * 时间复杂度:O(nlogn) * 空间复杂度:O(nlogn) * 不稳定排序 * * @author l原创 2016-11-10 16:17:59 · 247 阅读 · 0 评论 -
算法 排序算法之冒泡排序(三种算法 Java实现)
冒泡排序: 时间复杂度:最差O(n^2),平均O(n^2). 空间复杂度:O(1).原创 2016-10-31 10:52:09 · 217 阅读 · 0 评论 -
算法 排序算法之堆排序
package SortArith; /** * 堆排序 构建最大堆,堆顶即为最大元素,每次取出最大元素后,再重新构建堆,这样再拿出次大值,循环往返 * 注意:构建堆时需要调整每个非叶子节点,确定其为子堆的最大值;而调整堆时,只需要调整堆顶元素 * 特例1:若所给待排序数组array本身已是最大堆类型{9,7,8,6,1,4,5,2,3},可不进行构建堆,即可省去第一个for循环过程原创 2016-11-11 19:50:14 · 200 阅读 · 0 评论