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