天天看点

【算法与数据结构】在n个数中取第k大的数(基础篇)题目介绍算法一算法二

          在n个数中取第k大的数(基础篇),之所以叫基础篇是因为还有很多更高级的算法,这些以后再讨论。本文用两种最基本的方法来解决这个问题。使用java语言描述。例子是十个数中取第三大的。

             用冒泡法将n个数从大到小排序,再取第k大。

显示结果

【算法与数据结构】在n个数中取第k大的数(基础篇)题目介绍算法一算法二

       先取k个数,将他们排序。再从剩下的n-k个数中取数与k个数中最小的比较,如果比k个数最小的大,则替代最小的数。以此类推。

【算法与数据结构】在n个数中取第k大的数(基础篇)题目介绍算法一算法二

继续阅读