选择问题（设有一组N个数而要确定其中第k个最大值）（Java实现）

设有一组N个数而要确定其中第k个最大值，我们称之为选择问题。

感谢大佬予以指正ღ，（思路在代码上面）

import java.util.Arrays;

/*
 * 设有一组N个数，确定其中第k个最大者
 */
public class SelectionProblem {

	public static void main(String[] args) {
		int[] arr = {1,9,3,4,7,8,6,5,2};//9,8,7,6,5,4,3,2,1
		int k = 4; //在数组中，第4大的数字就是6
				
		selection1(arr,k);
		selection2(arr,k);
		selection3(arr,k);

	}
	
	/*
	 * 方法一思路： 
	 * 		前N个数读进一个数组，再通过冒泡排序，以递减顺序将数组排序，然后返回位置k-1上的元素
	 * 
	 * 参数类型：数组 int[] arr, 第k个值 int k;
	 * 返回值类型： void
	 */
	public static void selection1(int[] arr , int k){
			
		BubbleSort(arr);
		//print(arr);
		//System.out.println();
		
		System.out.println("在数组中，第"+k+"大的数字就是"+arr[k-1]);
				
	}
	
	/*
	 * 方法二思路：
	 * 		先把前k个元素读入数组并依递减顺序对其进行排序，
	 * 		接着将剩下的元素逐个读入，当新元素被读入的时候，
	 * 		如果它小于数组中第k个元素则忽略，否则就将其放到数组中正确的位置，
	 * 		同时将数组中的一个元素挤出数组，当算法停止的时候，位于第k个位置的元素作为答案返回
	 * 
	 * 
	 * 参数类型：数组 int[] arr, 第k个值 int k;
	 * 返回值类型： void
	 */
	private static void selection2(int[] arr, int k) {
		int[] arr1 = new int[k];
		
		for (int i = 0; i < k  ; i++) {
			arr1[i] = arr[i];
		}
		BubbleSort(arr1);
		
				
		for (int i = k; i < arr.length; i++) {
			int temp = arr[i];
			
			for (int j = 0; j < arr1.length; j++) {
				while(temp > arr1[j]){
					
					int tmp = arr1[j];
					arr1[j] = temp;
					temp = tmp;
					
				}
			}
		}
		
		System.out.println("在数组中，第"+k+"大的数字就是"+arr1[k-1]);
		
	}
		
	/*
	 * 感谢评论区的兄弟，我对selection2进行了改进！
	 */
	private static void selection3(int[] arr, int k) {
		int[] arr1 = new int[k];
		
		
		for (int i = 0; i < k  ; i++) {
			arr1[i] = arr[i];
		}
		BubbleSort(arr1);
				
			
		
		for (int i2 = k; i2 < arr.length; i2++) {
			int temp = arr[i2];
            int tempk = arr1[k-1];
            if (temp > tempk) {
                arr1[arr1.length - 1] = temp;
				BubbleSort(arr1);
            } else {
                continue;
            }
        }		

		System.out.println("在数组中，第"+k+"大的数字就是"+arr1[k-1]);
		
	}
	
	

	
	
	/*
	 * 冒泡排序，以递减顺序将数组排序,大的放前面
	 * 
	 * 参数类型：数组 int[] arr;
	 * 返回值类型： void
	 */
	public static void BubbleSort(int[] arr){
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if(arr[j] < arr [j + 1]){
					Change(arr, j ,j+1);
				}
				
			}
			
		}
	}
	
	/*
	 * 交换两者位置，大的放前面，小的放后面
	 * 
	 * 参数类型：数组 int[] arr, 需要交换的两个位置 int i, int j;
	 * 返回值类型： void
	 */
	public static void Change(int[] arr, int i , int j){
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
	
	/*
	 * 打印数组
	 * 1，返回值类型，void        
	 * 2，参数列表 int[]  arr
	 */
	private static void print(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}

}