说明
本题可以使用quickSelect,PriorityQueue,或者自己构建堆。
对于要排序的总数是确定的情况下,可以使用quickSelect,对于总数不确定的情况下,可以使用堆排序。
对于前两种方法本文不说明,本文主要说明堆排序。图片来自于这个up
2024-03-25 11:54:04
本题可以使用quickSelect,PriorityQueue,或者自己构建堆。
对于要排序的总数是确定的情况下,可以使用quickSelect,对于总数不确定的情况下,可以使用堆排序。
对于前两种方法本文不说明,本文主要说明堆排序。图片来自于这个up