利用java的PriorityQueue类实现堆排序（java实现）

最新推荐文章于 2023-10-29 18:34:18 发布

独钓清水河

最新推荐文章于 2023-10-29 18:34:18 发布

阅读量636

点赞数

文章标签： java 排序算法堆排序

本文链接：https://blog.csdn.net/weixin_39296608/article/details/105619879

版权

堆排序是一种排序算法，通过利用PriorityQueue优先队列（默认为最小堆）可以实现。将数组元素依次插入堆中，每次取出堆顶元素即为当前未排序部分的最大值，最终达到排序目的。时间复杂度为O(nlogn)。在实现过程中，可以通过初始化时构造堆并进行优化，提高效率。

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

堆排序

堆排序：利用自己写的最大堆或者java库中的PriorityQueue优先队列类，可以进行堆排序。把数组每个数放进堆里面，PriorityQueue优先队列类默认最小堆，那么每次从堆中取值都是当前堆中最小值，所以依次放入数组即可，时间复杂度是O(nlogn)。

private void heapSort(int[] array , int n) {
   
    //MaxHeap<Integer> heap = new MaxHeap<>(n);
    PriorityQueue<Integer

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注