春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

1、问题：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

2、我们开始可能不会有什么思路，这道题甚至连个数据参数都没有，但是别急，我们细想一下，这个数据在所有数据中出现的次数超过了一半，那么也就是说将这些数据排完序后，中间那个数肯定就是数目最多的红包，这样就很轻松的将问题转换成排序问题，那么问题来了，几种排序那种排序最优-----当然要数“快排”，所以下面我将会贴出我的程序。

package redBag;

public class Test {

	public static void main(String[] args) {
		float []a={1,3,5,6,6,6,6,6,6,6,8,9};
		System.out.println(new Test().mostMoney(a));
	}
	
	public void quickSort(float []a,int x,int y){
		if(x>y)
			return;
		int i=x;
		int j=y;
		float t=a[x];
		while(i<j){
			if(i<j&&a[j]>=t)
				j--;
			a[i]=a[j];
			if(i<j&&a[i]<=t)
				i++;
			a[j]=a[i];
		}
		a[i]=t;
		quickSort(a, x, i-1);
		quickSort(a, i+1, y);
	}
	public float mostMoney(float []a){
		quickSort(a, 0, a.length-1);
		return a[a.length/2];
	}

}

运行结果为：