最大正整数

最大正整数:
数组中存储了一堆小于10的非负整数，整个数组从左到右代表一个正整数（如数组[0, 1, 3, 2]代表正整数132）。现给出一个正整数K，要求经过K次数组相邻位置元素交换（必须完成K次交换），使得这个数组代表的数字最大。
例如,
int array[] = {0, 1, 3, 2}, K = 1，则经过1次交换后，数组所能代表的最大值为1032；
int array[] = {0, 1, 3, 2}, K = 2，则经过2次交换后，数组所能代表的最大值为3012。

输入描述:

首先，输入一个正整数T，表示接收T组测试用例；
此后，输入T组测试用例，其中每组测试用例包含如下内容：
输入1：一个正整数K，表示在当前测试用例中，可以对数组进行K次相邻元素间的位置交换；
输入2：一个正整数N，表示当前用例包含数组的长度；
输入3：N个数组元素，所有元素都是小于10的非负整数；

输出描述:

输出共N行，对应于N个用例的输出：
每行输出为一个数组，数组元素之间用一个空格隔开，要求每行输出前后均无多余空格。

import java.util.Scanner;

/*

数组中存储了一堆小于10的非负整数，整个数组从左到右代表一个正整数（如数组[0, 1, 3, 2]代表正整数132）。现给出一个正整数K，要求经过K次数组相邻位置元素交换（必须完成K次交换），使得这个数组代表的数字最大。
例如,
int array[] = {0, 1, 3, 2}, K = 1，则经过1次交换后，数组所能代表的最大值为1032；
int array[] = {0, 1, 3, 2}, K = 2，则经过2次交换后，数组所能代表的最大值为3012。

首先，输入一个正整数T，表示接收T组测试用例；
此后，输入T组测试用例，其中每组测试用例包含如下内容：
输入1：一个正整数K，表示在当前测试用例中，可以对数组进行K次相邻元素间的位置交换；
输入2：一个正整数N，表示当前用例包含数组的长度；
输入3：N个数组元素，所有元素都是小于10的非负整数；

分析：要将数值较大的数字放到高位上去！如果可以交换K次，那么可以移动的最远的距离是K+1，
     所以每次执行交换之前，要先从起始位置开始的后面K+1位中去寻找最大值，从而把最大值放到当前的最高位，
     如果交换次数没有用完，那么继续去确定下一个高位。


 */
public class Main {

    //返回数组最大值的下标
    public static int getMaxIndex(int i, int k, int []arr){
        int maxIndex = i;
        for(int j = i + 1; j <= k+i; j++){
            if(arr[i] < arr[j]){
                maxIndex = j;
            }
        }

        return maxIndex;
    }

    //是否是最大值
    public static boolean isMax(int i,int k, int [] arr){
        if( (k + 1) < arr.length){
            if(i == getMaxIndex(i,k,arr)){
                return true;
            }else {
                return false;
            }
        }else{
            if(i == getMaxIndex(0, arr.length - 1, arr)){
                return true;
            }else{
                return false;
            }
        }

    }

    //将最大值交换到前面
    public static int [] swap(int index_max,int k,int[]arr,int []temp){

        for (int i = 0; i < arr.length; i++) {
            temp[i] = arr[i];
        }

        while (k > 0){
            int tmp = temp[index_max - 1];
            temp[index_max - 1] = temp[index_max];
            temp[index_max] = tmp;
            index_max --;
            k--;
        }

        return temp;
    }

    public static void getmax(int [] arr, int k,int []temp){
        while(k > 0){
            if(k == 1){
                for (int i = 0; i < temp.length - 1; i++) {
                    if(temp[i] < temp[i+1]){
                        int tmp = temp[i];
                        temp[i] = temp[i+1];
                        temp[i+1] = tmp;
                    }
                }
                break;
            }
            
            for (int i = 0; i < k; i++) {

            if( (k + 1) < arr.length){
                if(isMax(i,k,arr)){
                    continue;
                }else {
                    int maxIndex = getMaxIndex(i,k,arr);
                    int c = maxIndex - i;
                    k = k - c;
                    swap(maxIndex,c,arr,temp);
                }

            }else{
                if(i < arr.length){
                    if (isMax(i,k,arr)){
                        continue;
                    }else{
                        int maxIndex = getMaxIndex(i, arr.length - 1, arr);
                        int c = maxIndex - i;
                        k = k - c;
                        swap(maxIndex,c,arr,temp);
                    }
                }else {
                    break;
                }
            }

        }
        }

    }

    public static void print(int [] arr){
        int len = arr.length;
        int i = 0;
        while (i < len && arr[i] == 0){
            i++;
        }
        if(i == len){
            return;
        }

        for(int j = i; j < len; j++){
            if(j == len - 1){
                System.out.print(arr[j]);
            }else {
                System.out.print(arr[j] + " ");
            }

        }
        System.out.println();
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();//输入一个正整数T，表示接收T组测试用例
        //输入T组测试用例
        int k;
        int n;

        while( t > 0 ){
            k = sc.nextInt();
            n = sc.nextInt();
            t--;

            int [] arr = new int[n];
            int [] temp = new int[n];

            for(int j = 0; j < n; j++){
                arr[j] = sc.nextInt();
            }
            getmax(arr,k,temp);
            print(temp);
        }

    }
}