OJ-堆排序

最新推荐文章于 2021-06-16 14:42:56 发布

Taratantara

最新推荐文章于 2021-06-16 14:42:56 发布

阅读量200

点赞数

分类专栏： OJ 文章标签：算法数据结构排序算法堆排序

本文链接：https://blog.csdn.net/qq_40996062/article/details/111918815

版权

本文介绍了堆排序的概念，包括大顶堆和小顶堆的定义。堆排序的基本思想是利用二叉堆的特性，通过构建大顶堆或小顶堆来找到序列中的最大或最小值，然后进行调整，重复该过程以完成排序。Java中的PriorityQueue即使用二叉小顶堆实现。堆排序可用于升序或降序排列。

摘要由CSDN通过智能技术生成

堆排序

Java中PriorityQueue通过二叉小顶堆实现

PriorityQueue<Integer> pq = new PriorityQueue<>(); // 小顶堆
    for (int val : nums) {
   
        pq.add(val);

堆排序
大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]

小顶堆：arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2]

堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了

大顶堆为升序排序，小顶堆为降序排序



package LeetCodeDay1;

import javax.naming.ldap.SortControl;

public class HeapSorted {
   
	public static void

关注

专栏目录