【排序21：摆动排序 II】-优快云博客

本文介绍了一种将整数数组重新排列成交错顺序的算法实现，即较小值与较大值交替出现，确保了数组元素按特定规则分布。通过将数组排序并拆分为两个子数组来实现这一目标，并详细阐述了针对不同数组长度的处理方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。

你可以假设所有输入数组都可以得到满足题目要求的结果。

示例 1：

输入：nums = [1,5,1,1,6,4]
输出：[1,6,1,5,1,4]
解释：[1,4,1,5,1,6] 同样是符合题目要求的结果，可以被判题程序接受。
示例 2：

输入：nums = [1,3,2,2,3,1]
输出：[2,3,1,3,1,2]

【解题思路】将Nums排序后分成两个数组，一个去较小的一半，另一个取较大的一半。一个小值，一个大值穿插，可以通过大部分测试样例。但有一个测试样例：[4,5,5,6]，按照上述方法排序后还是[4,5,5,6]，不满足条件，遇到偶数个数据的数组，应该[a1,a2,a3,b1,b2,b3]->[b1,a1,b2,a2,b3,a3]，此时b1>a1，故应该逆置为[a3,b3,a2,b2,a1,b1]。

class Solution {
    public void wiggleSort(int[] nums) {
        Arrays.sort(nums);
        int len =nums.length;
        int[] min = new int[len/2 + 1];
        int[] max = new int[len/2];
        if(len % 2 == 0)
        {
            for(int i = 0; i < len/2; i++)
            {
                min[i] = nums[i];
                max[i] = nums[len/2+i];
            }
       }
       else
       {
           for(int i = 0; i < len/2; i++)
           {
               min[i] = nums[i];
                max[i] = nums[len/2+i+1];
           }
           min[len/2] = nums[len/2];
       }
        
        if(len%2 == 0)
        {
            for(int i = 0; i < len/2; i++)
            {
                nums[2*i] = max[i];
                nums[2*i+1] = min[i];
            }
            for(int i = 0; i < len/2; i++)
            {
                int tmp = nums[i];
                nums[i] = nums[len-1-i];
                nums[len-1-i] = tmp;
            }  
        }
        else{
            for(int i = 0; i < len/2; i++)
            {
                nums[2*i] = min[i];
                nums[2*i+1] = max[i]; 
            }
            nums[len-1] = min[len/2];
        }
    }
}