Java程序重新排列数组

本文介绍如何使用Java编写程序重新排列数组，并保证以下条件：

• 如果i为偶数，则要求arr[i] >= arr[j]（其中j为任意偶数下标）
• 如果i为奇数且j < i，则要求arr[i] <= arr[j]（其中j为任意奇数下标）

实现思路

根据上述要求，我们可以将数组中的奇数下标和偶数下标分别排序，并且保证在排序后的数组中，任意奇数下标的值不大于任意偶数下标的值。为了实现这一目标，我们可以采用如下策略：

1. 将数组中的奇数下标和偶数下标分别拆分为两个新数组，记为oddArr和evenArr

2. 对oddArr按照升序排序，对evenArr按照降序排序

3. 将oddArr和evenArr合并为一个数组newArr（假设原数组长度为n，则newArr[n-1]为排序后的最后一个元素，而newArr[n-2]为排序后的倒数第二个元素，以此类推）

4. 将newArr中的元素依次赋值给原数组arr

代码实现

下面是一段实现上述思路的Java代码片段：

for (int i = 0; i < n; i++) {
    if (i % 2 == 0) {
        oddArr[i / 2] = arr[i];
    } else {
        evenArr[i / 2] = arr[i];
    }
}
Arrays.sort(oddArr);
Arrays.sort(evenArr, Collections.reverseOrder());
for (int i = 0; i < n; i++) {
    if (i % 2 == 0) {
        arr[i] = evenArr[i / 2];
    } else {
        arr[i] = oddArr[i / 2];
    }
}

上述代码中，n为原数组的长度。第1行遍历原数组，将奇数下标和偶数下标分别存储到oddArr和evenArr中。第2-3行分别对oddArr和evenArr进行排序。第4-7行遍历原数组，将排序后的元素依次赋值给原数组arr。

总结

本文介绍了如何使用Java编写程序重新排列数组，并保证特定的排序规则。实现思路比较简单，代码也相对简洁易懂。读者可以根据自己的需求进行修改和优化。