文章目录
问题描述
- 问题描述
- 思路介绍
-
- 思路一：先排序再直接取元素
- 思路二：维护一个大小为K的乱序数组进行替换
- 思路三：维护一个堆最后直接取堆顶元素
- 思路四：分治法
- 编程实现
-
- 第K小元素-思路一-Java编程实现
- 第K大元素-思路三-Java编程实现
- 第K小元素-思路四-Java编程实现
- 第K小元素-思路四-C++编程实现
- 第K小元素-C++内置函数调用
就是给出一个随机序列，序列元素可比较，查出第K大元素或者第K小元素。 这是一个经典的算法题，之前也写过，这里总结一下思路。
思路介绍 思路一：先排序再直接取元素对于一个随机序列，快排的性能应该是最好的啦（基础排序算法），稍加优化性能更佳。 我们先对序列用 数组/顺序 表存储起来&#x
