堆排序（超简单 java PriorityQueue 实现）

堆排序的原理

【【从堆的定义到优先队列、堆排序】 10分钟看懂必考的数据结构——堆】https://www.bilibili.com/video/BV1AF411G7cA?vd_source=0ed4b8ca4f05b587f4e235e049cb0fc7

这个视频讲的非常清楚，我理解了，但是让我画建堆，上滤和下滤的有点难搞。

因为java 帮我们实现了最小堆，所以直接用，之前做数据结构实验自己也实现过最小堆，用来动态调度线程的执行，不过代码挺复杂的。一般也不会让自己手写堆啥的吧。

这个priorityque 插入和弹出元素的时候就会进行自动调整，保证最小堆的性质。

代码

 public static void heapSort(int [] arr){
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        for (int i=0;i<arr.length;i++){
            queue.add(Integer.valueOf(arr[i]));
        }
        for (int i=0;i<arr.length;i++){
            arr[i]=queue.poll();
        }
    }