[C++知识库]力扣-215题 数组中的第K个最大元素（C++）

题目链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
题目如下：

解一：

class Solution {
public:
    /*sort并不是简单的快速排序，它对普通的快速排序进行了优化，
    此外，它还结合了插入排序和推排序。系统会根据你的数据形式和
    数据量自动选择合适的排序方法，这并不是说它每次排序只选择一
    种方法，它是在一次完整排序中不同的情况选用不同方法，比如给
    一个数据量较大的数组排序，开始采用快速排序，分段递归，分段
    之后每一段的数据量达到一个较小值后它就不继续往下递归，而是
    选择插入排序，如果递归的太深，他会选择推排序。*/
    int findKthLargest(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()-k];
    }

};