选择问题是指,在某个无序集中选择第K个最大值的问题
比较初级的解决方案是:
先采用冒泡排序之类的算法,将无序集进行有序化,再从中取出第K大的值
例如:
/**
* 从大到小的冒泡排序
* @param ints
* @return
*/
public static void bubbleSort(int[] numbers){
for (int j = numbers.length; j > 0; j--) {
for (int i = 0; i < numbers.length-1; i++) {
if(numbers[i]<numbers[i