求最大5个数

记得以前在csdn上看过一个面试题，当时是开了一个长度为5的数组模拟的，直接先取前5个数，找到最小值

依次把后面的数和最小的比较，若大则替换，之后再找出最小数。

下面是另外一种方法：

/**
 * 以下的代码采用了另外的思路。考虑如果手里已经抓着5个最大数，
 * 再来一个数据怎么办呢？让它和手里的数据比，如果比哪个大，就抢占它的座位，
 * 让那个被挤出来的再自己找位子,....
 */

import java.util.Arrays;
import java.util.List;
import java.util.Vector;

public class Cow
{
		public static List<Integer> max5(List<Integer> lst)
		{
			if(lst.size()<=5) return lst;
			
			int a = lst.remove(0);  // 填空
			List<Integer> b = max5(lst);
			
			for(int i=0; i<b.size(); i++)
			{
				int t = b.get(i);
				if(a>t)
				{
					b.set(i, a);  // 填空
					a = t;  
				}
			}
			
			return b;
		}
		
		public static void main(String[] args)
		{
			List<Integer> lst = new Vector<Integer>();
			lst.addAll(Arrays.asList(12,127,85,66,27,34,15,344,156,344,29,47));		
			System.out.println(max5(lst));
		}
}

不是为了做题而做题，而是捕获新思想！