用Java语言编写去掉最值不影响数组排序

在Java中，如果你想要从数组中移除最大或最小值，但又保持数组的排序不变，你可以先创建一个新的数组，然后只将剩余元素添加到新数组中。这里是一个简单的示例，假设你想移除数组中的最大值：

import java.util.Arrays;

public class RemoveMinMaxAndSort {
    public static int[] removeMaxAndSort(int[] arr) {
        // 如果数组为空或只有一个元素，无需处理
        if (arr == null || arr.length <= 1) {
            return arr;
        }

        // 找到并记录最大值的位置
        int maxIndex = 0;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > arr[maxIndex]) {
                maxIndex = i;
            }
        }

        // 创建新数组，长度减一，然后复制所有小于最大值的元素
        int[] newArr = new int[arr.length - 1];
        System.arraycopy(arr, 0, newArr, 0, maxIndex);

        // 再次对新数组进行排序
        Arrays.sort(newArr);

        return newArr;
    }

    public static void main(String[] args) {
        int[] array = {5, 2, 8, 1, 9};
        int[] result = removeMaxAndSort(array);
        System.out.println("Original Array: " + Arrays.toString(array));
        System.out.println("Array after removing max and sorting: " + Arrays.toString(result));
    }
}

在这个例子中，`removeMaxAndSort` 方法会返回一个新的数组，其中不包含原数组的最大值，并且仍然按照升序排列。