在未排序数组中查找最小/最大K元素的最有效算法是什么？

在未排序数组中查找最小/最大K元素的最有效算法是使用堆排序。

堆排序是一种基于二叉堆的排序算法，它通过构建最大堆或最小堆来实现排序。在这个问题中，我们可以使用最小堆来查找最小K元素，或使用最大堆来查找最大K元素。

具体步骤如下：

1. 构建一个大小为K的最小堆（或最大堆）。
2. 遍历未排序数组，将每个元素与堆顶元素进行比较。
   • 如果当前元素小于（或大于）堆顶元素，则将堆顶元素替换为当前元素，并进行堆调整。
   • 如果当前元素大于（或小于）堆顶元素，则跳过该元素。

• 遍历完未排序数组后，堆中的元素即为最小（或最大）的K个元素。

堆排序的时间复杂度为O(NlogK)，其中N为未排序数组的长度。由于堆的大小为K，每次插入和调整堆的操作的时间复杂度为logK。因此，堆排序是一种高效的算法来查找未排序数组中的最小/最大K元素。

腾讯云提供了云计算服务，其中包括云服务器、云数据库、云存储等产品，可以满足各种云计算需求。具体推荐的产品和介绍链接如下：

• 云服务器（CVM）：提供弹性计算能力，支持多种操作系统和应用场景。详情请参考：https://cloud.tencent.com/product/cvm
• 云数据库（CDB）：提供高性能、可扩展的数据库服务，支持主流数据库引擎。详情请参考：https://cloud.tencent.com/product/cdb
• 云存储（COS）：提供安全可靠的对象存储服务，适用于图片、音视频、文档等各种数据存储需求。详情请参考：https://cloud.tencent.com/product/cos