(转载请注明出处:http://blog.csdn.net/buptgshengod) 题目介绍 在n个数中取第k大的数(基础篇),之所以叫基础篇是因为还有很多更高级的算法,这些以后再讨论.本文用两种最基本的方法来解决这个问题.使用java语言描述.例子是十个数中取第三大的. 算法一 用冒泡法将n个数从大到小排序,再取第k大. public class test { public static void main(String []args) {
//求n个数中的最小k个数 public static void TestMin(int k, int n) { Random rd = new Random(); int[] myArray = new int[n]; int[] newArray = new int[k]; for (int i = 0; i < n; i++) { // rand
pog loves szh II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2106 Accepted Submission(s): 606 Problem Description Pog and Szh are playing games.There is a sequence with n numbers, Pog wi