求一个数组中第k大的数，我第一印象是冒泡，因为只要冒泡k趟即可，第一趟冒泡第一大，第二次冒泡第二大，第k次冒泡第k大，时间复杂度为O(kn),n为数组长度。但是我们都知道快速排序是对冒泡的改进，降低冒泡的递归深度，使时间复杂度降低到O(nlgn)，为什么不用快排呢？那么快排的时间复杂度又是 ...

方法一：将这N个数的数组，通过简单的冒泡排序法，以递减的顺序将数组排序，然后返回第K个元素。 方法二：先把前K个元素拷贝到数组b，以递减的顺序对其排序，然后，将剩下的元素逐个与数组b比较， 如果小于数组b中的第K个元素则忽略，否则将新元素放到数组b中正确的位置上，同时将数组b中的一个 ...

问题描写叙述：求一个数组的最大k个数。如，{1,5,8,9,11,2,3}的最大三个数应该是，8,9,11 问题分析： 1.解法一：最直观的做法是将数组从大到小排序，然后选出当中最大的K个数。可是这种解法，复杂度是O（logn*n），可是有时候并不须要排序，用简单的选择排序 ...

根据http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 博客中所总结的7种解法，我挑了其中的解法3和解法6进行了实现。 解法3： 利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素 ...

有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出"无此数" 【答案解析】 二分查找是一个非常高效简单的查找算法，笔试和面试中非常喜欢考察。 折半查找又叫二分查找，查找的前提是序列中元素必须有序，假设区间 ...

有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出"无此数"。 【答案解析】 二分查找是一个非常高效简单的查找算法，笔试和面试中非常喜欢考察。 折半查找又叫二分查找，查找的前提是序列中元素必须有序，假设区间 ...

有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出"无此数" 【答案解析】 二分查找是一个非常高效简单的查找算法，笔试和面试中非常喜欢考察。 折半查找又叫二分查找，查找的前提是序列中元素必须有序，假设区间 ...

「HW面试题」 【题目】 给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3]，那么第三小的元素是1 【题目分析】 这道题涉及整数列表排序问题，直接使用sort方法按照ASCII码排序即可 【解答】 程序源代码 ...