JS的lintcode学习笔记（5）—— 第k大元素
问题描述：在乱序数组中找到第 k 大的元素。问题说明：可以交换数组中的元素，时间复杂度为O(n)，空间复杂度为O(1)。问题分析：首先，我们可以确定，要想找到第k大的数，最简便的方法就是使用冒泡排序，每一轮冒泡得到的就是该轮最大的数，这样循环k轮就可以找到第k大的数。但这种方法时间复杂度过高，数组遍历次数太多，所以不推荐，这里也不用代码实现了。虽然冒泡时间复杂度过高，但排序的思想是对的...
